مهروماه

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

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

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

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

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

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

هـ) اگر حسام برادر کوچک تر حامد باشد، آنگاه حسام و حامد با هم دوست هستند. (حسام و حامد هر دو در دبیرستان ابن سینا تحصیل می کنند)

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