جدول زیر را در نظر بگیرید. به خانه‌های شامل دایره‌ی توخالی، مولد می‌گوییم. می‌خواهیم، از خانه‌ی «آ» به خانه‌ی «ب» برسیم. ما مجاز به حرکت در چهار جهت اصلی هستیم، با این شرط که اگر بخواهیم در جهتی حرکت کنیم، باید در پشت سر خانه‌ی کنونی (بلافاصله یا با فاصله) خانه‌ی مولدی قرار داشته باشد. به طور مثال حرکت اول حتماً به سمت راست است. چند راه برای رفتن از خانه‌ی «آ» به خانه‌ی «ب» وجود دارد، طوری که هر خانه را حداکثر یک بار ببینیم؟

1. ۲
2. ۱
3. ۴
4. ۰
5. ۳

• سوال قبل
• سوال بعد