در بعضی از خانه‌های یک جدول ‎$n\times n$‎، تعدادی آینه قرار داده‌ایم. تمام آینه‌های موجود به شکل قطری از بالا راست به پایین چپ قرار دارند، بطوریکه اگر پرتویی از پایین به آن‌ها برخورد کند به سمت راست حرکت خواهد کرد و اگر از سمت چپ برخورد کند، به بالا می رود.

ما از چینش آینه‌ها خبر نداریم. می‌خواهیم بدانیم در چه خانه‌هایی آینه قرار دارد. برای اینکار می‌توانیم یک سطر یا ستون را انتخاب کنیم و پرتویی را از سمت چپ و یا پایین جدول به داخل آن بتابانیم و مسیر حرکت آن تا خارج شدن از جدول را ببینیم. در بدترین حالت حداقل چند پرتو باید تابانده شود تا به هدفمان برسیم؟

• سوال قبل