بتل کد Battle Codeدارد باز می‌شود…

The Seed Garden چالش 5 از جلسه‌ی 10، سخت

باغچه‌ای ⁦۲ × ۴⁩ داریم (۸ قطعه). در هر قطعه کیسه‌ای بذر دفن شده: در یکی ۱ کیلو، در دیگری ۲ کیلو، … تا ۸ کیلو، ولی نمی‌دانیم کدام کجاست. می‌خواهیم چند قطعه را بکنیم و بذرهایشان را برداریم، ولی اگر دو قطعه‌ی کنار هم (با ضلع مشترک) را بکنیم، خاکِ باغچه می‌ریزد و همه چیز خراب می‌شود. باغبان همه‌ی کیسه‌ها را به ما نشان داده و بعد می‌کنیم. بیشترین مقدار بذری که در هر حالتی (هر جور که کیسه‌ها چیده شده باشند) می‌توانیم مطمئن باشیم برمی‌داریم، چند کیلوست؟

برگشت به درس جلسه‌ی 10: اصل لانه‌ی کبوتری · چالش بعدی: Nine Chairs