Olimpiade Sains Provinsi (OSP) 2012 - Komputer, Nomor 19–22
Deskripsi Untuk Soal Nomor 19 dan 22
Terdapat 100 titik, dinomori 1 sampai 100. Seekor kelinci bernama Listi berada di titik 1. Listi dapat berpindah lokasi dengan meloncat. Apabila Listi meloncat sejauh X, maka apabila ia sebelumnya berada di titik Y, ia akan sampai di titik Y+X. Tentu saja Listi tidak dapat melakukan loncatan tersebut apabila Y+X lebih besar dari 100. Sebuah cara bagi Listi untuk berpindah dari titik X ke titik Y didefinisikan sebagai urutan panjang loncatan yang ia lakukan. Dengan kata lain, dua cara dianggap berbeda apabila:
a) Jumlah loncatan di kedua cara berbeda, atau
b) Ada indeks i di mana loncatan ke-i di cara pertama berbeda dengan loncatan ke-i di cara kedua.
19.
Apabila Listi hanya dapat melakukan loncatan dengan panjang 7 atau 9, berikan salah satu cara ia dapat mencapai titik 72. Berikan sebagai urutan loncatan yang harus ia lakukan.
20.
Apabila Listi hanya dapat melakukan loncatan dengan panjang 7 atau 9, ada berapa cara berbeda yang dapat ia lakukan untuk mencapai titik 72?
21.
Apabila Listi dapat melakukan loncatan dengan panjang 1 atau 2 saja, ada berapa cara berbeda yang dapat ia lakukan untuk mencapai titik 12?
22.
Apabila Listi hanya dapat melakukan loncatan yang panjangnya adalah angka pangkat 1, 2, 4, 8, 16, 32, dan 64, berikan salah satu cara untuk mencapai titik 100 yang menggunakan jumlah loncatan sesedikit mungkin.
3 jawaban
Ardhi Kamal Haq11 tahun lalu
2
- 777779999
- 126
- 144
- 99 yaitu 99 pangkat 1
Ardhi Kamal Haq11 tahun lalu
ya kita coba kemungkinan yang ada..
Nabila Rahmadani11 tahun lalu
SMANLI
no 22 itu bukannya salah satu cara ya mas? kalo jwbn aku 3(1^3),64(8^2),32(2^5)
TBD TBD11 tahun lalu
kk, yg nomer 21 itu koq bs dapet 144 y?
mohon penjelasannya y,makasih.. :)
Ardhi Kamal Haq11 tahun lalu
nomor 21 itu jika langkah akhir yang dituju adalah 12, maka ia membutuhkan 11 perpindahan karena titik awalnya 1, jadi 12-1 = 11
terus kita cari polanya :
langkah terakhir kita misalkan x, maka langkah terakhir dapat kita dapatkan dari X-2 ( jika langsung 2 langkah) dan x-1 jika satu langkah.
kemudian dapat kita buat persamaan f(x) = f(x-1)+f(x-1) dengan kata lain fibbonanci..
dan fibbonanci ke 11 adalah 144
Ardhi Kamal Haq11 tahun lalu
nabila : itu kan salah satu cara, jadi kita ambil loncatan tersedikit untuk mencapai titik 100, lagian persyaratan juga udah terpenuhi yaitu x+y tidak lebih dari 100, kalo x=1 dan y = 99 jadi x+y =100 jadi jumlah loncatan tersedikit adalah 1 yaitu 99 pangkat 1
Hadi Mulya Anzhari11 tahun lalu
mohon penjelasanx no. 20
Ardhi Kamal Haq11 tahun lalu
dari jawaban nomor 19 itu dipermutasikan
Masuk untuk menulis jawaban
Siswa SMA Negeri 68 Jakarta
bagaimana caranya?