Olimpiade Matematika untuk Mahasiswa 2006

Kombinatorika
15 Mei 2006
Waktu: 90 menit
BAGIAN PERTAMA

1. Hitung

n
1

!
+2

n
2

!
+3

n
3

!
+ + n

n
n

!
=

2. Tentukan banyaknya bilangan bulat 7 digit yang disusun dari angka 2,2,3,4,4,4,0.
3. Tentukan solusi dari an = 2an1 + 3n dengan a1 = 5.
4. Berapa banyaknya permutasi dari huruf-huruf ABCDEFG yang memuat string BA
dan GF.
5. Saudara memilih 7 bilangan (tanpa pengembalian) dari himpunan {1, 2, 3, , 14, 15}.
Berapa peluang bahwa jumlah dari 7 bilangan yang terpilih tadi genap?
6. Berapa banyak solusi bilangan bulat dari persamaan x1 + x2 + x3 = 20 dengan
2 < x1 < 6, 6 < x2 < 10, dan 0 < x3 < 5.
7. Kartu bridge dengan 52 buah kartu dibagi kepada 4 orang pemain sehingga masingmasing pemain menerima 13 kartu. Banyaknya cara yang dapat dilakukan ....
8. Berikan koefisien dari x80 dalam ekspansi (x x1 )100 .

BAGIAN KEDUA
1. Misal (xi , yi , zi ), i = 1, 2, , 9, adalah himpunan 9 titik berbeda dengan koordinat bulat pada ruang xyz. Tunjukkan bahwa titik tengah dari garis yang
menghubungkan sedikitnya satu pasang dari titik-titik tersebut berkoordinat bulat.
2. Ada n orang akan naik becak (menjadi penumpang) r buah becak berlainan, dengan
n > r > 1, dan setiap becak berisi satu atau dua penumpang. Ada berapa cara
memasangkan n orang ke r becak tersebut sehingga setiap becak berisi satu atau
dua penumpang?
3. Tentukan banyak rute terpendek dari kota A ke kota B.

sB

As