Prev
โ Next
โ
โ
Question 3 โ Perjalanan Bebek 9ร9
Pencarian & Penelusuran ยท 20 points ยท Answer key: 3
โ
Question
Terdapat halaman berukuran 9ร9 petak (baris 1โ9, kolom AโI). Beberapa petak basah (ditandai X) dan sisanya kosong (putih). Bebek mulai dari suatu petak kosong dengan menghadap utara, lalu melakukan 5 perintah berurutan:
- Maju 2 petak
- Putar kiri 90ยฐ
- Maju 4 petak
- Putar kanan 90ยฐ
- Maju 2 petak
| . | A | B | C | D | E | F | G | H | I |
|---|---|---|---|---|---|---|---|---|---|
| 1 | X | X | . | . | . | X | . | . | . |
| 2 | . | . | . | . | . | . | . | X | . |
| 3 | . | X | . | . | . | . | . | . | . |
| 4 | . | . | . | . | . | . | . | X | . |
| 5 | . | . | . | . | X | . | . | . | . |
| 6 | X | . | . | X | . | . | X | . | . |
| 7 | . | . | . | . | . | . | . | . | . |
| 8 | . | . | . | . | . | . | . | . | . |
| 9 | . | X | . | . | . | X | . | X | . |
Berapa petak awal berbeda yang mungkin sehingga bebek tidak pernah keluar halaman dan tidak pernah menginjak petak basah?
Jawab: โฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆ {tuliskan jawaban dalam bentuk angka saja}