Olimpiade Sains Provinsi (OSP) 2010 - Komputer , Nomor 8 - 10
Deskripsi untuk soal nomor 8 - 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.
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 |
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 |
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?
