Olimpiade Sains Provinsi (OSP) 2012 - Komputer, Nomor 12
. Beberapa anak berbaris dalam satu barisan. Sang Guru memerintahkan mereka untuk mengubah posisi barisan mereka, dengan aturan: setiap anak boleh memilih untuk tetap di posisinya semula, atau bertukar dengan orang yang berdiri tepat di depan atau tepat di belakangnya (apabila ada dan belum pernah bertukar). Jika ada 3 orang anak yang berbaris, dengan urutan awal A, B, C, maka ada 3 kemungkinan hasil setelah perintah Guru dijalankan, yaitu: tetap, berubah menjadi B,A,C, atau berubah menjadi A,C,B. Berapa kemungkinan hasil yang mungkin apabila ada 15 anak yang berbaris?
4 jawaban
zamil majdy11 tahun lalu
5
rekursi
misalkan f(x) banyak penyusunan jika terdapat barisan x murid
f(1) = 1 // hanya 'A'
f(2) = 2 // 'AB' dan 'BA'
f(x) = f(x-1) + f(x-2) // tukar orang pertama dengan sebelah kanan ( f(x-2) ) atau skip orang pertama ( f(x-1) )
f(15) = 987
Thomas Dwi Awaka9 tahun lalu
Pernah Jago OSK
2
ini bisa pake fibbonacci
f(x) = f(x-1) + f(x-2)
dimana f(1) = 1
f(3) = f(2) + f(1)
3 = f(2) + 1
f(2) = 2
urutan : 1, 2, 3, 5, 8, 13.....
urutankan bilanganny sampe capek f(15)
f(15) = f(14) + f(13)
= 377 + 610
= 987
Masuk untuk menulis jawaban
Adjie Berotot pun panas !