خانه
گاما

ثابت کنید، دست کم، سه نفر از ریاضی‌دانان با یک زبان صحبت می‌کنند؟

9 ریاضیدان در کنفرانس بین المللی ریاضیات به هم رسیدند ومعلوم شد که ، بین هر سه تا از آنها ، دست کم دو نفر ، به یک زبان صحبت می کنند . در ضمن ، تعداد زبان‌هایی که هر ریاضیدان می تواند با آن ها صحبت کند ، از سه بیشتر نیست . ثابت کنید ، دست کم ، سه نفر از ریاضی‌دانان، با یک زبان صحبت می کنند ؟

ویرایش شده 17 آبان 13:37
1
491
جواب درست

تحلیل : فرض کنیم ، نتوان سه ریاضیدان پیدا کرد که به یک زبان صحبت کنند. ریاضیدان دلخواه A را در نظر می گیریم. او به بیش از سه زبان صحبت نمی کند ، در ضمن ، با هر یک از این زبان ها ، حداکثر با یک ریاضیدان ، می تواند حرف بزند ( زیرا فرض کرده ایم که هیچ سه ریاضیدانی، با یک زبان حرف نمی زنند ). به این ترتیب ، پنج ریاضیدان وجود دارد که با A ، زبان مشترکی ندارند. یکی از این پنج نفر را B می نامیم. شبیه استدلالی که برای A داشتیم ، ریاضیدان B هم نمی تواند با بیش از سه ریاضیدان، زبان مشترکی داشته باشد ، بنابر این ،میان بقیه ی چهار ریاضیدان که با A زبان مشترک ندارند ، ریاضیدان C یافت می‌شود که با B هم زبان مشترکی ندارد. به این ترتیب ، میان سه نفر A و B و C ، نمی‌توان دو نفر یافت که بتوانند به یک زبان ، با هم صحبت کنند. واین چیزی است که : <b> شرط مسئله را نقض می کند </b>

2
1403/08/20