Question 18 — Kejar-kejaran Grid

Terdapat petak berbentuk 4 baris × tak hingga kolom. Pak Dengklek (D) berdiri di (1, 1) dan Pak Ganesh (G) berdiri di (4, 1). Mereka berdua secara bersama dapat melangkah ke diagonal kanan atas atau diagonal kanan bawah (baris ±1, kolom +1), atau lurus ke kanan (baris sama, kolom +1).

• Keduanya tetap berada dalam baris 1–4
• Keduanya tidak boleh berada di petak yang sama pada saat bersamaan
• Mereka berhenti ketika sama-sama sampai di kolom 5

Berapa banyak cara berbeda untuk mereka berdua berjalan menuju kolom 5?

Jawab: …………………………… {tuliskan jawaban dalam bentuk angka saja}