سه شنبه, ۲۹ اسفند , ۱۴۰۲
درخواست تبلیغات

معمای المپیادی | دوستی پسرها و پدرها

اشتراک:
پیامک و تبریک تولد
در یک دبیرستان تعدادی دانش آموز با هم دوست هستند، پدرهای آنها نیز با یکدیگر دوست هستند...

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

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

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

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

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

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

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

گردآوری:
برچسب ها:
اخبار مرتبط:
فیلم پرشین وی
آرون گروپ
آرون گروپس
تالارکده