Olimpiade Sains Kota (OSK) 2014 - Komputer, Nomor 8
Pada sebuah papan catur 3x3, ada berapa jalan tercepat sebuah kuda pergi dari ujung kiri bawah ke kanan atas?
A. 1
B. 2
C. 3
D. 5
E. 16
7 jawaban
Stephanie dola11 tahun lalu
1
2 , simulasi aja :p
Ricad Raga11 tahun lalu
Kok bisa 2 kak ? ane ketemu 4 bisanya. kalo 2 caturnya gak sampe kanan atas
rabbit 01011 tahun lalu
kak, 2 itu banyak cara tercepat atau langkahnya? kalo saya, untuk sampai ke kanan atas dg 4 langkah dan banyak cara tercepatnya ada 16 jadi (e)
Sebut Saja Teman9 tahun lalu
1
Saya dapatnya 5 '-'
Gabriella Gloria5 tahun lalu
SMA Katolik Rajawali Makassar
1
Banyak cara yang tersedia : 2
Ket : Titik start (kuning), titik finish (hijau).
Jalur warna biru : Start -> 1a -> 2a -> 3a -> Finish
Jalur warna merah : Start -> 1b -> 2b -> 3b -> Finish
Kita akan mencari cara dari start ke finish dengan langkah terpendek.
Caranya, pertama dari titik finishnya dicari kemungkinan jalur sblumnya. Hanya 2 kotak yang mungkin dari titik finish yaitu kotak 3a dan 3b. Lalu, dari kotak 3a, ada 2 kotak yang mungkin dikunjungi, yaitu 2a dan finish, juga dari kotak 3b, yang mungkin dikunjungi adalah 2b dan finish.
Lalu, dari kotak 2a, yang mungkin dikunjungi adalah 1a dan 3a, dan dari 2b yang mungkin dikunjungi adalah 1b dan 3b.
Terakhir, dari 1a bisa dikunjungi start dan 2a, dan 1b bisa dikunjungi start dan 2b.
Maka langkah tercepat itu dari titik start -> titik 1 (a,b) -> titik 2 (a,b) -> titik 3 (a,b) -> finish
Lalu, terdapat 2 Cara yang mungkin dengan 4 langkah . Jawaban : B.2
Masuk untuk menulis jawaban