The Lost Ring چالش 5 از جلسهی 15، سخت
یک انگشتر در یکی از ۲۵ خانهی یک گودالِ شنیِ ۵ × ۵ گم شده. یک ردیاب داریم که ۵ حسگر دارد: هر بار حسگرها را روی هر ۵ خانهای که بخواهیم (لازم نیست کنار هم باشند) میگذاریم، و اگر انگشتر زیرِ یکی از آنها باشد، ردیاب بوق میزند (ولی نمیگوید زیرِ کدام). بعد از هر بار، میتوانیم بارِ بعد را بر اساسِ جواب انتخاب کنیم. کمترین تعدادِ استفاده از ردیاب چند است تا در هر حالتی خانهی انگشتر را بدانیم؟
برگشت به درس جلسهی 15: بدترین حالت · چالش بعدی: Mark Every Strip