Olimpiade Sains Kota (OSK) 2025 - Komputer, Nomor 14–16

Bebek-bebek Pak Dengklek baru saja menyelesaikan film petualangan "Perjalanan ke Barat". Karena mereka sangat menyukai film tersebut, hari ini mereka ingin sekali bertualang.

Petualangan mereka dinamakan "Perjalanan ke Timur", karena dari tempat mereka berasal yakni titik A, mereka hanya dapat bergerak ke arah kanan melewati lajur-lajur dengan arah panah. Mereka ingin mencapai titik terkanan yakni titik H. Namun, ternyata diketahui bahwa terdapat banyak sekali rute yang dapat mereka tempuh, misalnya dari titik A ke titik B saja ada 2 lajur berbeda yang dapat mereka lewati.

Setelah diteliti kembali, ternyata juga terdapat 3 lajur rahasia yang masing-masing ditutup dengan sebuah gembok, yakni lajur dari E ke D, dari D ke F, dan salah satu lajur dari D ke G. Untuk melewati lajur rahasia tersebut, dibutuhkan sebuah kunci sakti. Satu kunci hanya dapat digunakan untuk membuka gembok maksimal satu kali saja.

Bebek-bebek Pak Dengklek penasaran untuk menghitung banyaknya kemungkinan rute berbeda yang dapat mereka lalui jika mereka ingin pergi dari titik A ke titik H dengan syarat hanya boleh mengambil lajur ke arah kanan (mengikuti arah panah). Perhatikan bahwa dua kemungkinan rute dikatakan berbeda apabila ada lajur yang dilalui oleh satu rute tapi tidak dilalui oleh rute yang lainnya.