طالع بینی معمای دوستی پسرها و پدرها

[^Maryam^]

در دبیرستان پسرانه ابن سینا، تعدادی دانش آموز تحصیل می کنند. اگر دو دانش آموز از این مدرسه، دوست باشند، پدرهای این دو دانش آموز نیز با هم دوست هستند (دوستی یک رابطه دو طرفه است و هیچکس با خودش دوست نیست!)



کدام گزینه قطعاً درست است؟

الف) اگر حامد (یکی از دانش آموزان مدرسه) k دوست در دبیرستان داشته باشد، آنگاه ابوحامد (پدر حامد) حداقل k دوست در میان پدرهای دانش آموزان دبیرستان دارد.



ب) اگر حامد k دوست در دبیرستان داشته باشد، آنگاه پدر حامد حداکثر k دوست در میان پدرهای دانش آموزان دبیرستان دارد.



ج) اگر k دانش آموز از دبیرستان موجود باشند که هیچ دوتایی از آنها دوست نباشند، آنگاه در میان پدرهای دانش آموزان دبیرستان، k نفر وجود دارند که هیچ دوتایی دوست نیستند...

لطفا برای مشاهده کامل مطالب در انجمن ثبت نام کنید.

 

[^Maryam^]

پاسخ معمای المپیادی: دوستی پسرها و پدرها!

گزینه د صحیح است.

از فرض مسئله نتیجه می شود که اگر دو پدر با هم دوست نباشند، پسرهای آنها نیز با هم دوست نیستند. لذا اگر در میان پدرهای دانش آموزان دبیرستان، k نفر موجود باشند که هیچ دو تایی دوست نباشند، آنگاه پسرهای آنها نیز با هم دوست نیستند و لذا k دانش آموز وجود دارند که هیچ دو تایی دوست نیستند.