Olimpiade Sains Provinsi (OSP) 2017 - Komputer , Nomor 15 - 16
Deskripsi untuk soal nomor 15 - 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.
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?
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?
