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