مهدی در مدرسه دو دوست دارد و هر دوست او سه دوست دیگر دارد. اگر دوستان دوستان مهدی هر کدام فقط دو دوست داشته باشد کل این افراد حد اکثر چند نفر اند؟(بادلیل)
Printable View
مهدی در مدرسه دو دوست دارد و هر دوست او سه دوست دیگر دارد. اگر دوستان دوستان مهدی هر کدام فقط دو دوست داشته باشد کل این افراد حد اکثر چند نفر اند؟(بادلیل)
با مهدی 21 نفرند
یه نمودار درختی بکشین
با خود مهدی میشن 21 نفر دیگه احتمالا:dنقل قول:
[ برای مشاهده لینک ، با نام کاربری خود وارد شوید یا ثبت نام کنید ]
از روی ضرب هم میشه حساب کرد
(2*3)+(2*3*2)+2+1=21
Sent from my LG-D802 using Tapatalk
با عرض احترام به دوستان
به نظر من جواب ميتونه 15 باشه
چون توي مسئله گفته كه "هر دوست او سه دوست دیگر" كلمه ديگر يعني سه دوست غير از مهدي هم دارند.بنابراين تا سطر سوم نمودار درسته.
ولي در ادامه مسئله گفته "هر کدام فقط دو دوست داشته باشد"
كلمه فقط يعني اينكه مثلن حسين بايد دو دوست داشته باشه كه يكي تقي هست .بنابراين حسين غير از تقي فقط ميتونه يه دوست ديگه داشته باشه.يعني توي سطر آخر نمودار بايد حسين فقط يه دوست غير از تقي داشته باشه.
به اينصورت براي بقيه هم همين اتفاق ميفته و شش تا از كل افراد كم ميشه كه ميشه 15.
البته جواب حداکثر 15 نفره و میتونه کمتر هم باشه زمانی که برخی از اون افراد با همدیگه دوست باشن. :n06:
واقعا دست شما درد نکنه من هم اولش جوابم شد 21 ولی تو کتابم گفته بود 15 و دلیلی آورده بود که متوجه نشدم من از شما تشکر می کنم:n12::n16:نقل قول: