یک جدول ٣ × ٣ داریم. می‌خواهیم هر خانه از جدول به جز خانه‌ی بالا-راست را با قرمز یا آبی رنگ کنیم. پس از رنگ آمیزی، متحرکی از خانه‌ی پایین-چپ جدول آغاز می‌کند و در هر مرحله، اگر در خانه‌ی آبی باشد یک واحد به راست و در غیر این صورت یک واحد به بالا می‌رود (ممکن است متحرک از جدول خارج شود). به چند طریق می‌توان خانه‌های جدول را رنگ کرد، طوری که متحرک پس از تعدادی گام به خانه‌ی بالا-راست برسد؟

1. ۳۲۰
2. ۶
3. ۹۶
4. ۲۰
5. ۱۶