Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

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.

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?