Olimpiade Sains Kota (OSK) 2013 - Komputer, Nomor 4
Ada seekor katak yang ingin menyeberangi suatu sungai. Di sungai tersebut, terdapat dua jenis benda sungai, yaitu batu yang dapat ditempati katak, dan daun yang tidak dapat ditempati katak. Seekor katak dapat melompat ke benda tepat di depannya atau dapat melompatinya (dengan kata lain, menempati bendakedua yang ada di depannya). Berapa banyak cara yang bisa ditempuh katak untuk menyeberangi sungai dengan selamat (dengan tidak menginjak daun) jika konfigurasi benda di sungai adalah sebagai berikut (katak menyeberang dari kiri ke kanan)
A. 1
B. 3
C. 2
D. 6
E. 10
2 jawaban
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
2
untuk kotak no. 2,4,5 sudah menjadi jalur yg pasti,jadi tidak ada perbedaan dengan jalur yg lain
jadi hitung cara yg kotak 1 dan 3
kotak 1 ada 2 cara
kotak 3 ada 3 cara
total 6 Cara
Kadek Surya Mahardika8 tahun lalu
0
misalkan batu: X dan daun : V
XX V XXXX V X V X
1 1 2 2 1 1 1
cari cara yang mungkin :
1+2+1+1+1 = 6 cara (jika kita jumlahkan semua cara maka akan terjadi double counting, cukup tambahkan cara yang tidak menyebabkan double counting)
Masuk untuk menulis jawaban