مهشید قطعه ای از صفحهي شطرنج را به شکل روبهرو بریده است. او می خواهد مهرهي شاه را از خانهی $A$ به خانهی $B$ ببرد به طوری که:
مهرهی شاه در هر حرکت خود می تواند از یک خانه به خانهی دیگر برود، به شرطی که این دو خانه در حداقل یک نقطه اشتراک داشته باشند. مثلا از خانه ی $A$ مستقیما می توان به خانه های راست و بالا-راست آن رفت. مهشید به چند طریق می تواند این کار را انجام دهد؟
پاسخ
گزینهی ۵ درست است.
تعداد خانههای مسیر ۶تا هستند در نتیجه باید دقیقا از ۲ خانهی سفید بگذریم. در نتیجه هر زمان که به خانهی سفید رسیدیم باید به خانهی سفید بالا-راست آن برویم و سپس از خانههای سفید خارج شویم. پس تعداد روشهای مختلف این کار ۳ حالت است (باتوجه به این که اولین بار به کدام خانهی سفید رسیدهایم).