Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2013 - Komputer , Nomor 4

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