معمای غیرممکن

معمای غیرممکن یکی از مساله‌های مشهور ریاضیه که صورت‌های مختلفی داره. من این‌جا نسخه‌ی کلاسیکش رو می‌نویسم. علت شهرت این مساله اینه که در نگاه اول به نظر می‌رسه اطلاعات کافی برای حل اون به صورت یکتا وجود نداره. اما در واقع مساله قابل حله. به خاطر همین نکته بعضی‌ها اسمش رو گذاشتن «معمای غیرممکن». جا داره از دوست خوبم  احسان که این مساله رو به من معرفی کرد تشکر کنم. در واقع این پست به دنبال بحث مفصلی که برای حل این مساله در گوگل پلاس در گرفت منتشر می‌شه (لینک‌ رو الان باز نکنید چون جواب‌ها توش بحث شده). این قدر این مساله رو دوست داشتم که حیف‌ام اومد توی بامدادی نداشته باشمش :). مساله ساده‌ای نیست اما ارزش داره که روش فکر کنید، حتی اگر جواب رو به صورت سیستماتیک و کامل پیدا نکنید باز هم از فرایند حل کردنش کلی لذت خواهید برد. توجه کنید که جواب نهایی یکتاست و کلکی هم توی کار نیست.

مساله‌ی غیرممکن

x  و y دو عدد طبیعی بزرگ‌تر از ۱ هستند که جمع آن‌ها کمتر از ۱۰۰ است.  حاصل ضرب این دو عدد را به ضیا و حاصل‌ جمع‌شان را به جیران می‌گوییم (آن‌ها اطلاعات داده شده در جملات قبلی را نیز دارند). گفتگوی زیر بین آن‌ها انجام می‌شود:

ضیا: من نمی‌توانم عددها را پیدا کنم.

جیران: من مطمئن بودم که تو نمی‌توانی آن‌ها را پیدا کنی.

ضیا: من عددها را یافتم.

جیران: من هم عددها را یافتم.

دو عدد x و y را بیابید.

حل مساله زمان خاصی ندارد اما برای چالش بیشتر سعی کنید آن را در کمتر از ۴ ساعت حل کنید. یکی از راه حل‌های این مساله را می‌توانید این‌جا  ببینید.


با توجه به فیلتر بودن بامدادی در ایران، لطفا مطالب آن‌را از طریق اشتراک در خوراک آن پی‌گیری کنید. استفاده از مطالب و عکس‌های منتشر شده در وبلاگ‌ها و فوتوبلاگ‌های من به شرط «نقل قول دقیق»، «ذکر ماخذ» و «ارجاع لینک به اصل پست» بلا مانع است.

Advertisements