Bebek Kwek hendak menyeberangi ladang yang berbentuk persegi secara diagonal dari ujung kiri bawah ke ujung kanan atas. Area ladang terbagi dalam kandang-kandang dan di dalam setiap kandang berisi beberapa ekor ayam. Gambar berikut ini menunjukkan petak-petak kandang dengan banyak penghuninya. Ketika Kwek berada di suatu kandang maka ia harus menyapa satu per satu penghuninya.
Saat itu Kwek agak terburu-buru, jadi tidak ingin berlama-lama menyapa ayam-ayam yang ditemuinya. Ia sudah berada di kandang kolom A baris 5 (kita sebut A5) dan pada akhirnya ia harus tiba di E1. Dari suatu kadang Kwek hanya dapat menuju ke petak di sebelah atas/bawah-nya atau sebelah kiri/kanan-nya. Misalnya, jika ia melalui lintasan A5-A4-B4-B3-B2-B1-C1-D1-E1 ia harus menyapa 27 ayam.
| A | B | C | D | E | |
|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 2 | 5 |
| 2 | 1 | 2 | 1 | 2 | 2 |
| 3 | 2 | 4 | 2 | 2 | 3 |
| 4 | 3 | 1 | 2 | 4 | 3 |
| 5 | 3 | 2 | 1 | 2 | 3 |
Tentukan lintasan yang harus dilalui Kwek supaya banyaknya ayam yang disapanya sesedikit mungkin. Tuliskan jawaban dalam bentuk lintasan (antar petak diberi tanda "-", dan tanpa tanda petik). Contoh penulisan: A5-A4.
Masuk untuk menulis jawaban