Olimpiade Sains Provinsi (OSP) 2010 - Komputer, Nomor 8–10
Deskripsi Untuk Soal Nomor 8 dan 10
A dan B melakukan permainan batu. Terdapat N buah tumpukan batu. Di bagian bawah tumpukan terdapat kertas bertuliskan suatu bilangan bulat positif menyatakan nilai tumpukan. Setiap pemain bergantian mengambil satu batu. Setiap pemain yang mengambil batu terakhir dari suatu tumpukan akan mendapatkan skor sebesar nilai tumpukan ybs. Di awal permainan, jumlah batu setiap susunan diketahui, dan nilai-nilai tumpukannya juga diketahui.
8.
Berikut ini ada 4 tumpukan seperti pada table di bawah ini. A hendak melakukan langkah pertama kalinya. Dengan asumsi B adalah pemain yang tidak pernah melakukan kesalahan dalam memilih langkahnya, hitunglah berapa skor akhir maksimum yang dapat ia kumpulkan.
| No Tumpukan | 1 | 2 | 3 | 4 |
| Nilai Tumpukan | 5 | 4 | 15 | 457 |
| Jumlah Batu pada tumpukan | 2 | 3 | 1 | 5 |
9.
Berikut ini ada 8 tumpukan. A hendak melakukan langkah pertama kalinya. Dengan asumsi B adalah pemain yang tidak pernah melakukan kesalahan dalam memilih langkahnya, hitunglah berapa skor akhir maksimum yang dapat ia kumpulkan.
| No Tumpukan | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
| Nilai Tumpukan | 5 | 4 | 15 | 457 | 345 | 13 | 235 | 346 |
| Jumlah Batu pada tumpukan | 2 | 3 | 1 | 4 | 5 | 1 | 3 | 2 |
10.
Mengacu pada table di pertanyaan no. 0, seandainya aturan diubah: seorang pemain dapat mengambil 1 atau 2 batu pada setiap gilirannya dan A akan jalan pertama kali, siapakah yang akan mendapatkan nilai tumpukan ke empat?
3 jawaban
Rifqi Eka9 tahun lalu
3
Untuk No.8 bisa kita lihat bahwa total dari jumlah batu pada tumpukan adalah 11 yang merupakan bil. ganjil.
Pada giliran pertama maka, A akan mengambil tumpukan ke 3, dan akan mendapatkan 15 poin. Kemudian tentunya B akan mengambil tumpukan yang jika diambil 1 tidak akan sama dengan 1 (2).
Maka urutan pengambilannya adalah 3 2 4 4 4 2 2 1 1 4 4
Berdasarkan urutan tersebut A mendapatkan semua nilai yaitu 5 + 4 + 15 + 457 = 481
MAN 2 Kudus7 tahun lalu
1
9.)
| A | 3 | 5 | 2 | 2 | 1 | 7 | 5 | 5 | 4 | 4 | 8 |
| B | 6 | 7 | 2 | 1 | 7 | 5 | 5 | 4 | 4 | 8 |
penggambaran dari giliran pengambilan batu A dan B. Angka yang ditebali adalah tumpukan yang terakhir. Jadi skor akhir maksimum yan diperoleh A adalah 5+4+15+457+345+235+346=1407.
10.)
Jika disimulasikan akan selalu mendapatkan B sebagai peraih tumpukan 4.
Masuk untuk menulis jawaban