Olimpiade Sains Provinsi (OSP) 2017 - Komputer, Nomor 15–16
Deskripsi Untuk Soal Nomor 15 dan 16
Terdapat suatu permainan dengan spesifikasi sebagai berikut:
1. Permainan tersebut terdiri dari sejumlah kartu, dimana kartu tersebut berada pada garis lurus dan setiap kartu terdiri dari sebuah angka.
2. Pak Dengklek akan menukar sebuah kartu dengan kartu yang persis di sebelahnya sesuai aturan tukar kartu yang akan diberikan.
3. Jika tak ada lagi kartu yang memenuhi aturan yang diberikan, maka permainan berakhir.
15.
Jika diberikan bahwa terdapat 6 kartu, dengan urutan nilai pada kartu adalah 8, 5, -2, -1, 0, 0 dan aturan tukar kartu adalah angka pada kartu sebelah kanan lebih kecil dari kartu sebelah kiri, maka berapa kalikah Pak Dengklek akan melakukan pertukaran sampai permainan berakhir?
16.
Jika diberikan bahwa terdapat 15 kartu, dengan urutan nilai pada kartu adalah 0, 3, 6, 9, 2017, 10, 11, 12, 13, 15, 14, 14, 15, 16, 17 dan aturan tukar kartu adalah angka pada kartu sebelah kanan lebih besar dari kartu sebelah kiri, maka berapa kalikah Pak Dengklek akan melakukan pertukaran sampai permainan berakhir?
2 jawaban
Michael Cahyadi Tjondro Kusumo8 tahun lalu
2
10. Kita cek satu per satu. Untuk setiap nilai pada kartu, hitung banyaknya kartu di sebelah kanan yang memiliki nilai yang lebih besar dari kartu tersebut.
| 8 | 5 | -2 | -1 | 0 | 0 | |
| 0 | 0 | 3 | 2 | 0 | 0 | 5 |
Jadi Pak Dengklek melakukan penukaran sebanyak 5 kali
11. Caranya sama, hanya saja yang dihitung adalah kartu yang nilainya lebih kecil.
| 0 | 3 | 6 | 9 | 2017 | 10 | 11 | 12 | 13 | 15 | 14 | 14 | 15 | 16 | 17 | |
| 0 | 0 | 0 | 0 | 10 | 0 | 0 | 0 | 0 | 2 | 0 | 0 | 0 | 0 | 0 | 12 |
Jadi Pak Dengklek melakukan penukaran sebanyak 12 kali
CMIIW
Thomas Dwi Awaka8 tahun lalu
Pernah Jago OSK
1
no. 15
n = 0 ; 8, 5, -2, -1, 0, 0
n = 1 ; 8, 5, -2, 0, -1, 0
n = 2 ; 8, 5, -2, 0, 0,-1
n = 3 ; 8, 5, 0,-2, 0,-1
n = 4 ; 8,5,0,0,-2,-1
n =5 ; 8,5,0,0,-1,-2
no 16
sama kayk diatas, karna panjang jadi langsung aja ya :v
n = 82 ; 2017,17,16,15 15,14,14,13,12,11,10,9,6,3,0
Masuk untuk menulis jawaban
no 16 kebalik mas, aturannya : angka pada kartu sebelah kanan lebih besar dari kartu sebelah kiri
jadi:
f(0) = 0, 3, 6, 9, 2017, 10, 11, 12, 13, 15, 14, 14, 15, 16, 17
jika disimulasikan jumlahnya = 10+2 = 12 langkah
f(n) = 0,3,6,9,10,11,12,13,14,14,15,15,16,17,2017