Matematika Diskret Sebuah Pengantar Terbuka, Edisi Keempat

Angka 6 pada petak di baris dan kolom ke-3 menyatakan bahwa terdapat 6 lintasan berbeda menuju petak tersebut, meskipun benteng hanya perlu melewati empat petak untuk sampai ke sana. Salah satu lintasannya adalah DDRR (bawah, bawah, kanan, kanan). Tuliskan keenam lintasan tersebut.

Ada berapa lintasan menuju petak pada baris 4, kolom 2 (secara diagonal di bawah dan di sebelah kiri angka 6)? Tuliskan semua lintasan sebagai string D/R.

Berapa banyak lintasan yang diperoleh? Dengan kata lain, angka berapa yang harus ditempatkan pada petak papan catur tersebut?

Sekarang mari kita tentukan lintasan menuju petak pada baris 4, kolom 3 (tepat di bawah angka 6).

Pertama, tuliskan semua lintasan yang berakhir dengan R.

Selanjutnya, tuliskan semua lintasan yang berakhir dengan D.

Adakah lintasan lain? Secara keseluruhan, ada berapa lintasan menuju petak ini?

Lanjutkan mengisi papan catur, baik dengan mencacah string D/R secara langsung maupun dengan menggunakan pengamatan Anda dari tugas sebelumnya. Angka berapa yang terdapat di sudut kanan bawah papan catur?