معمای تقسیم کیک تولد
آشنایی با معماهای مشهور و تلاش برای حل آن‌ها یکی از راهکارهای مفید برای تقویت مهارت حل مسأله به شمار می‌رود. اگر مایلید این مهارت کاربردی در برنامه نویسی و طراحی الگوریتم را در خود تقویت کنید یا به عنوان فردی عادی می‌خواهید با یک معمای فکری آشنا شوید و یا برای استخدام در یک شرکت به مصاحبه دعوت شده‌اید بد نیست با معمای تقسیم کیک تولد آشنا شوید.
شرح معمای تقسیم کیک تولد با حداقل برش
فرض کنید یک کیک تولد ساده (بدون شمع و تزئینات) با سطح مقطع دایره‌ای شکل دارید و می‌خواهید آن را به 8 قطعه مساوی تقسیم کنید. حداقل تعداد برشی که برای تقسیم این کیک لازم است چه تعداد است؟
پاسخ معما
برای تقسیم کیک به هشت قطعه مساوی می‌توانید ابتدا با دو برش افقی و عمودی، کیک را به چهار قطعه مساوی تقسیم کنید (شکل سمت چپ در تصویر زیر). سپس چهار قطعه را روی یکدیگر قرار دهید و با یک برش تمام آن‌ها را نصف کنید (شکل وسط). به این ترتیب 8 قطعه کیک مساوی به دست می‌آید (شکل سمت راست).
بنابراین با توجه به مراحل فوق، برای تقسیم کیک تولد به هشت قطعه مساوی به حداقل سه برش نیاز داریم.
