Olimpiade Sains Kota (OSK) 2008 - Komputer, Nomor 14

Question

Ada tiga buah kotak tertutup yang masing-masing berisikan 2 buah kelereng: kotak pertama berisikan dua kelereng putih, kotak kedua berisikan dua kelereng hitam, dan kotak ketiga berisikan satu kelereng putih dan satu kelereng hitam. Sewaktu akan diberi label, secara tidak sengaja urutan ketiga buah kotak itu tertukar sedemikian sehingga isi setiap kotak tidak sama dengan apa yang tertulis pada label kotak tersebut. Dengan asumsi kita hanya bisa mengetahui isi kotak dengan mengeluarkan kelereng satu per satu tanpa melihat ke dalam kotak, berapakah jumlah minimal seluruh kelereng yang harus dikeluarkan dari kotak-kotak tersebut agar kita dapat memastikan isi dari ketiga kotak tersebut?

a. 1

b. 2

c. 3

d. 4

e. 5

Zooba Boo · Accepted Answer

SETIAP LABEL ISI Ambil 1 dari label CAMPURAN, kalau putih -- PASTI=temennya putih, label putih isinya Hitam, dan label hitam isinya campuran kalau item -- PASTI =temennya item, label hitam isinya putih, dan label putih isinya campuran JAWABAN = 1

Aris Sanjaya · Answer

jawaban: 4 ..solving: 1. pertama ambil masing-masing 1 kelereng dari masing-masing kotak. maka akan ditemukan dua buah kelereng yang memiliki warna sama (putih-putih / hitam-hitam), selanjutnya kotak dari kelereng yang sama ini yg akan kita ambil isinya. jadi kita sudah mengambil 3 buah kelereng. 2. kita ambil satu buah kelereng lagi dari salah satu kotak yang kelerengnya sama tadi (mana aja boleh) . 3. akan timbul case : jika kelereng yang baru kita ambil memiliki warna yang sama dari kelereng

Patrick kinata · Answer

Jawaban : 3 Case : isi = {p,p;h,h;p,h} label = {putih, hitam, campuran} terdapat 3 kotak, dimana isi label Solve : pertama, ambil dari label campuran dimana isinya {p,p atau h,h} ambil 1 kedua, ambil salah satu kotak, ambil 2 agar mengetahui secara pasti isi kotak tersebut (ingat worstcase, kotak berisi {p,h dan (p,p/h,h tergantung pengambilan pertama, tetapi itu tidak penting ) kotak ketiga sudah dapat dipastikan isinya karena hanya memiliki satu sisa kemungkinan

Olimpiade Sains Kota (OSK) 2008 - Komputer, Nomor 14

3 jawaban