Diunduh dari: mathcyber1997.

com

Olimpiade Matematika untuk Mahasiswa

Tahun 2006

Kombinatorika
15 Mei 2006
Waktu: 90 Menit

Petunjuk pengerjaan:
1. Tes ini terdiri dari dua bagian. Bagian Pertama terdiri dari 8 soal,
sedangkan Bagian Kedua terdiri dari 3 soal.
2. Untuk soal-soal Bagian Pertama, tuliskan hanya jawaban akhir saja
pada kotak yang disediakan. Jawaban yang dikehendaki adalah jawaban
benar yang terbaik.
3. Untuk soal-soal Bagian Kedua, tuliskan jawaban Anda lengkap dengan
argumentasi dan penjelasan.
4. Setiap soal pada Bagian Pertama bernilai 2 angka, sedangkan setiap soal
pada Bagian Kedua bernilai 8 angka.
5. Waktu tes adalah waktu total untuk kedua bagian. Selama waktu itu,
Anda boleh menyelesaikan soal mana pun.
6. Gunakan pena atau pulpen. Pensil hanya boleh digunakan untuk
gambar atau sketsa.
7. Jika tempat yang tersedia tidak mencukupi, gunakan halaman di
belakangnya.
8. Bekerjalah dengan cepat dan cermat. Anda sama sekali tidak
diperkenankan menggunakan penghapus cair.
9. Di akhir tes, kumpulkan berkas soal ini secara utuh.

1
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

BAGIAN PERTAMA

𝑛 𝑛 𝑛 𝑛
1. Hasil dari ( ) + 2 ( ) + 3 ( ) + ⋯ + 𝑛 ( ) adalah ...
1 2 3 𝑛

2. Banyaknya bilangan bulat 7 digit yang disusun dari angka

2, 2, 3, 4, 4, 4, 0 adalah ...

3. Solusi dari 𝑎𝑛 = 2𝑎𝑛−1 + 3𝑛 dengan 𝑎1 = 5 adalah ...

4. Banyaknya permutasi dari huruf-huruf ABCDEFG yang

memuat string BA dan GF adalah ...

5. Dipilih 7 bilangan (tanpa pengembalian) dari himpunan

{1, 2, 3, ⋯ , 14, 15}. Peluang bahwa jumlah dari 7 bilangan
yang terpilih merupakan bilangan genap adalah ...

6. Banyaknya solusi bilangan bulat dari persamaan 𝑥1 + 𝑥2 +

𝑥3 = 20 dengan 2 < 𝑥1 < 6, 6 < 𝑥2 < 10, dan 0 < 𝑥3 < 5
adalah ...

2
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

7. Satu pak kartu bridge dengan 52 buah kartu dibagikan

kepada 4 orang pemain sehingga masing-masing pemain
menerima 13 kartu. Banyak cara pembagian kartu yang
dapat dilakukan adalah ...

1 100
8. Koefisien dari 𝑥 80 dalam ekspansi (𝑥 − 𝑥) adalah ...

3
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

BAGIAN KEDUA

1. Misalkan (𝑥𝑖 , 𝑦𝑖 , 𝑧𝑖 ) dengan 𝑖 = 1, 2, 3, ⋯ , 9 adalah himpunan 9 titik berbeda

dengan koordinat bulat pada ruang 𝑥𝑦𝑧. Tunjukkan bahwa titik tengah dari
garis yang menghubungkan satu pasang dari titik-titik tersebut
berkoordinat bulat.

4
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

2. Ada 𝑛 orang akan menaiki becak (menjadi penumpang) pada 𝑟 buah becak
berlainan dengan 𝑛 > 𝑟 > 1 dan setiap becak berisi satu atau dua
penumpang. Ada berapa cara memasangkan 𝑛 orang ke 𝑟 becak tersebut
sehingga setiap becak berisi satu atau dua penumpang?

5
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

3. Tentukan banyaknya rute terpendek dari kota A ke kota B pada skema

berikut.