مساله ۶۰. تولد نیکو

نیک و نیکو روز تولد همدیگه رو نمی‌دونن.

اول نیک از نیکو می‌پرسه: «آیا روز تولد من (مستقل از سال) زودتر از روز تولد توست؟» و نیکو می‌گه «نمی‌دونم»

سپس نیکو همین سوال رو می‌پرسه و نیک پاسخ می‌ده نمی‌دونم.

و همینطوری ادامه میدن. بار بیستم که نیک از نیکو این سوال رو می‌پرسه، نیکو می‌گه نه.

نیکو چه روزی به دنیا اومده؟

توضیح: زودترین روز سال اول فروردینه و دیرترین روز سال آخر اسفند.

لینک مساله در توویتر: https://twitter.com/Riazi_Cafe/status/1750771990372454840

-

تولد نیکو یا هفتم اردیبهشت (روز ۳۸ام سال) است یا هشتم اردیبهشت (روز ۳۹ام سال).

در ادامه تحلیل میکنیم که بعد از هر سوال، تحلیل کنیم که چه چیزی در ذهن نیک و نیکو می گذرد.

وقتی نیک از نیکو می پرسد که آیا تولد او زودتر از تولد نیک است، با توجه به اینکه آنها تولد یکدیگر را نمی دانند، نیکو فقط در صورتی "نه" می گوید که تولدش اول فروردین (اولین روز سال) باشد. در غیر این صورت، پاسخ او "نمی دانم" خواهد بود. بنابراین، بعد از اولین سوال، برای همه روشن است که تولد نیکو اول فروردین نیست.

وقتی نیکو همین سوال را از نیک می پرسد، نیک از قبل می داند که تولد نیکو اول فروردین نیست. بنابراین او "نه" می گوید اگر تولدش یا اول فروردین یا دوم فروردین باشد؛ در غیر این صورت پاسخ او "نمی دانم" خواهد بود. بنابراین، بعد از سوال نیکو، برای همه روشن است که نیکو نه در اول فروردین و نه در دوم فروردین متولد شده است.

دومین باری که نیک از نیکو می پرسد که آیا تولد او زودتر از تولد اوست، نیکو از اطلاعات بالا آگاه است و بنابراین فقط در صورتی "نه" می گوید که تولدش یا دوم فروردین یا سوم فروردین باشد. در غیر این صورت، او میگوید "نمی دانم". این روند تا آخرین سوال ادامه دارد. جدول زیر دانش مشترک بعد از هر سوال را نشان می دهد:

سوال جواب دانش مشترک
اولین سوال نیک نمی‌دانم تولد نیکو بعد از اول فروردین است
اولین سوال نیکو نمی‌دانم تولد نیکو بعد از اول فروردین است
و تولد نیک بعد از دوم فروردین است
دومین سوال نیک نمی‌دانم تولد نیکو بعد از سوم فروردین است
و تولد نیک بعد از دوم فروردین است
دومین سوال نیکو نمی‌دانم تولد نیکو بعد از سوم فروردین است
و تولد نیک بعد از چهارم فروردین است
\(\vdots\) \(\vdots\) \(\vdots\)
نوزدهمین سوال نیک نمی‌دانم تولد نیکو بعد از ششم اردیبهشت است
و تولد نیک بعد از پنجم اردیبهشت است
نوزدهمین سوال نیکو نمی‌دانم تولد نیکو بعد از ششم اردیبهشت است
و تولد نیک بعد از هفتم اردیبهشت است
بیستمین سوال نیک نه تولد نیکو بعد از هشتم اردیبهشت نیست
و تولد نیک بعد از هفتم اردیبهشت است