پاسخ معمای قبیله
جواب - فرض کنین یه نفر تو قبیله خال داشته باشه. اون فرد خالدار بقیه قبیله رو میبینه که هیچ کس خالدار نیست ولی چون رییس قبیله گفته اینجور افراد حتما وجود دارند، نتیجه میگیره فقط خودش خالداره و همون روز اول خودش رو میکشه. از طرف دیگه بقیه افراد بدون خال میبینن یه نفر خال داره ولی خودشون نمیدونن خال دارن یا نه. مثل بالا برای خودشون استدلال میکنن که اگه خودشون خال نداشته باشن اون فرد خالدار باید امروز خودش رو بکشه و اگر خودشون خال داشته باشن اون فرد ديگه امروز رو منتظر خواهد موند. اون فرد خالدار روز اول خودشو ميکشه و بقيه ميفهمن که خودشون خالدار نبودن. اين از يکی.
حالا برای دو نفر همين استدلال رو تکرار کنين. فرض کنين دو نفر تو قبيله خال دارن. اونی که خالداره ميبينه يه نفر تو قبيله خال داره ولی نميدونه خودش هم خال داره يا نه. با خودش ميگه اگه من خال نداشته باشم اون فرد خالدار بايد امروز خودش رو بکشه و اگر خال داشته باشم بايد منتظر بمونه. اون فرد ديگه هم همين جور استدلال ميکنه و هر دوشون روز اول رو کاری نميکنن و منتظر ميمونن. در نتيجه ميفهمن که هر دو تا خالدارن و روز دوم خودشون رو ميکشن. اما اونايی که خال ندارن ميبينن دو نفر تو قبيله خال دارن. اونا دو روز صبر ميکنن تا سرنوشت اين دو تا معلوم بشه و چون روز دوم اون دو نفر خودشون رو ميکشن ميفهمن که خودشون خال نداشتن.
به همین ترتیب میتونین برای سه نفر و چهار نفر و ... تکرار کنین استدلال رو. در نتیجه اگه n نفر خالدار باشن تا روز n-1 ام صبر ميکنن و بقيه که خال ندارن تا روز n ام. روز n ام افراد خالدار دسته جمعی خودشون رو ميکشن و از اينجا بقيه ميفهمن که خودشون خال ندارن. يعنی تا صبح روز n+1 فرد خالداری تو قبيله وجود نخواهد داشت. پس تو این قبیله ما 7 نفر خالدار بودن چون تا صبح روز هشتم دیگه فرد خالداری تو قبیله نبوده
حالا برای دو نفر همين استدلال رو تکرار کنين. فرض کنين دو نفر تو قبيله خال دارن. اونی که خالداره ميبينه يه نفر تو قبيله خال داره ولی نميدونه خودش هم خال داره يا نه. با خودش ميگه اگه من خال نداشته باشم اون فرد خالدار بايد امروز خودش رو بکشه و اگر خال داشته باشم بايد منتظر بمونه. اون فرد ديگه هم همين جور استدلال ميکنه و هر دوشون روز اول رو کاری نميکنن و منتظر ميمونن. در نتيجه ميفهمن که هر دو تا خالدارن و روز دوم خودشون رو ميکشن. اما اونايی که خال ندارن ميبينن دو نفر تو قبيله خال دارن. اونا دو روز صبر ميکنن تا سرنوشت اين دو تا معلوم بشه و چون روز دوم اون دو نفر خودشون رو ميکشن ميفهمن که خودشون خال نداشتن.
به همین ترتیب میتونین برای سه نفر و چهار نفر و ... تکرار کنین استدلال رو. در نتیجه اگه n نفر خالدار باشن تا روز n-1 ام صبر ميکنن و بقيه که خال ندارن تا روز n ام. روز n ام افراد خالدار دسته جمعی خودشون رو ميکشن و از اينجا بقيه ميفهمن که خودشون خال ندارن. يعنی تا صبح روز n+1 فرد خالداری تو قبيله وجود نخواهد داشت. پس تو این قبیله ما 7 نفر خالدار بودن چون تا صبح روز هشتم دیگه فرد خالداری تو قبیله نبوده
+ نوشته شده در جمعه ۵ مهر ۱۳۸۷ ساعت 23:53 توسط گروه ریاضی متوسطه استان کرمان
|