Olimpiade Sains Kota (OSK) 2015 - Komputer, Nomor 11
Sebuah kotak berisi 4 bola merah, 4 bola hijau, dan 4 bola biru. Pada setiap bola tertulis salah satu bilangan bulat antara 1 sampai 4. Tidak ada dua buah bola yang memiliki warna dan angka yang sama. Berapa banyak minimal bola yang harus diambil dari kotak agar pasti terdapat dua buah bola yang memiliki warna yang sama dan hasil penjumlahan angka-angka pada kedua bola tersebut adalah 5?
a. 6
b. 7
c. 8
d. 9
e. 10
2 jawaban
Zooba Boo11 tahun lalu
1
Pigeon hole principal utk min bola agar 2 bola warna sama = 4, dgn worst case 1 1 1 1 utk jumlah 2 bola = 5 ambil semua 1 ambil semua 2/3 ambil 1 3/2 jadi 7, di 7 pasti ada 2 wrna yg sama , 7
Andrean Ivan Ardianto11 tahun lalu
-14
Worst case utk 2 bola warna sama, hasil penjumlahan adalah 5
1 1 1 1
2 2 2 2
3
Jadi, min pengambilan adalah 9
Masuk untuk menulis jawaban
Kalau orang lain bisa kenapa harus saya?????
gj