Materi Olimpiade Matematika SMP

Kombinatorika : Kombinasi dan Permutasi Berulang

Muhammad Al Kahfi
27 Desember 2015

1 Bagian 1
1. Tentukan banyaknya susunan 4 huruf yang diambil dari huruf s, o, l, o

2. Tetukan banyaknya susunan 11 huruf yang diambil dari huruf b, u, k, i, t, t, i, n, g, g, i

3. Tetukan banyaknya susunan 11 huruf yang diambil dari huruf m, i, s, s, i, s, s, i, p, p, i

4. Penjaga perpustakaan mempunyai 12 tempat untuk 5 buku bahasa inggris (semua identik), 4 buku
bahasa prancis (semua identik), 3 buku bahasa jerman (semua identik).
a. Tentukan banyaknya susunan buku tersebut
b. Tentukan banyak susunan buku, jika buku dengan bahasa sama harus berdekatan

5. Tentukan banyak permutasi terdiri dari 2 huruf yang diambil dari kata a, p, a

6. Tentukan banyak permutasi terdiri dari 2 huruf yang diambil dari kata s, u, s, i

7. Tentukan banyak permutasi terdiri dari 2 huruf yang diambil dari kata t, u, l, u, s

8. Diketahui 10 bola putih dan 5 bola merah. Tentukan banyaknya urutan yang dapat muncul dari
pengambilan bola sebanyak 5, jika :
a. semua bola dianggap berbeda
b. bola satu warna dianggap sama
c. bola satu warna dianggap sama dan terdiri dari 3 bola putih dan 2 bola merah

9. Berapa banyak cara menyusun huruf-huruf MATEMATIKA dengan kedua T tidak berdekatan
?

10. Berapa banyak cara menyusun huruf - huruf VISITING dengan tidak ada I yang bersebelahan ?

11. Diketahui 7 anak laki - laki dan 3 anak perempuan. Berapakah banyak semua kemungkinan susunan
mereka dalam satu baris jika kedua ujung barisan diisi oleh laki - laki dan tidak ada perempuan yang
berdampingan ?

12. Tentukan banyaknya susunan huruf dari kata PRIVACY jika disyaratkan huruf vokal harus saling
berdekatan.

13. Enam huruf dari kata BOGGLES dipilih kemudian disusun. Ada berapa carakah menyusun
huruf-huruf ini ?

1
2 Bagian 2
1. Hitung banyak bilangan bulat non negatif yang memenuhi persamaan x1 + x2 + x3 = 7

2. Hitung banyak bilangan bulat non negatif yang memenuhi persamaan x1 + x2 + x3 + x4 = 15

3. Berapa banyak penyelesaian yang merupakan bilangan bulat positif x + y + z = 17 ?

4. Carilah banyaknya solusi bilangan bulat dari persamaan x1 + x2 + x3 = 15 jika :

a. x1 ≥ 1, x2 ≥ 1 dan x3 ≥ 1
b. x1 ≥ 1, x2 ≥ 2 dan x3 ≥ 3
c. x1 = 1, x2 ≥ 0 dan x3 ≥ 5

5. Berapa banyak pilihan berbeda untuk pembelian selusin donat jika ada 4 jenis donat yang terse-
dia.

6. Sembilan balon merah dan enam balon biru dibagikan kepada empat anak. Berapa banyak pem-
bagian yang dapat dilakukan jika setiap anak harus menerima sebuah balon dari setiap warna.

7. Wayan membeli 6 pita kaset berbeda sebagai hadiah ulang tahun. Berapa cara membagikan ha-
diah itu sehingga ketiga temannya masing-masing menerima dua pita kaset ?

8. Berapa banyak cara 8 buku matematika yang identik dan 10 buku sains yang identik dapat dibagikan
kepada 8 orang mahasiswa ?

9. Berapa banyak cara membagikn 2 boneka beruang yang identik dan 7 boneka gadis yang identik
pada tiga anak, setiap anak menerima 3 boneka ?

10. Seorang ayah memiliki sepuluh polis asuransi jiwa. Dia ingin menamakan salah satu dari ketiga
anaknya sebagai pewaris setiap polis. Berapa banyak cara memilih pewaris itu, jika setiap anak menjadi
pewaris paling sedikit dua polis ?