Diunduh dari: mathcyber1997.

com

Olimpiade Matematika untuk Mahasiswa

Tahun 2007

Kombinatorika
---------------------
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. Pada gerobak seorang penjual martabak manis tertulis,

“Menyediakan 1001 kombinasi taburan”. Jika 𝑡 adalah
banyaknya jenis taburan yang penjual tersebut sediakan,
tentukan nilai terkecil yang mungkin untuk 𝑡.

2. Dari ke-26 abjad, berapa banyak huruf yang dapat ditulis

tanpa mengangkat pensil dan tanpa mengulangi goresan
yang telah dibuat?
ABCDEFGHIJKLMNOPQRSTUVWXYZ

3. Dari 108 graf pohon berlabel yang didefinisikan pada 10

titik, berapa banyak graf yang derajat setiap titiknya adalah
3 atau 1?

𝑖 𝑘
4. Nilai dari ∑𝑗≤𝑘≤𝑖 (−1)𝑘 ( ) ( ) = ⋯
𝑘 𝑗

5. Banyaknya solusi bilangan bulat dari 𝑥1 + 𝑥2 + 𝑥3 < 16

dengan 𝑥𝑖 ≥ 𝑖 untuk 𝑖 = 1, 2, 3 adalah ....

6. Tentukan formula rekursif untuk 𝑐𝑛 yang menyatakan

banyaknya himpunan bagian dari {1, 2, ⋯ , 𝑛} yang tidak
memuat dua bilangan yang berurutan.

2
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

7. Sepotong kawat berukuran 1 meter dipotong secara acak

menjadi tiga bagian. Berapakah peluang ketiga bagian ini
membentuk segitiga?

8. Banyaknya pemetaan 𝑓 ∶ {1, 2, ⋯ , 2007} → {2006, 2007}

sehingga 𝑓(1) + 𝑓(2) + ⋯ + 𝑓(2007) ganjil adalah ...

3
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

BAGIAN KEDUA

1. Diberikan sebelas buah bilangan bulat berbeda. Buktikan bahwa dua di

antara bilangan tersebut memiliki selisih yang merupakan kelipatan 10.

4
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

2. Diketahui bahwa mahasiswa A menyukai mata kuliah: Aljabar Linear,

Kombinatorika, dan Statistika; mahasiswa B menyukai mata kuliah: Aljabar
Linear, Analisis Kompleks, Kombinatorika, dan Statistika; mahasiswa C
menyukai mata kuliah: Aljabar Linear, Analisis Kompleks, Analisis Real, dan
Struktur Aljabar, mahasiswa D menyukai mata kuliah: Analisis Kompleks,
Kombinatorika, dan Statistika; mahasiswa E menyukai mata kuliah: Aljabar
Linear, Analisis Kompleks, dan Statistika; mahasiswa F menyukai mata
kuliah: Aljabar Linear, Analisis Kompleks, dan Kombinatorika.
Periksa apakah mungkin untuk membuat korespondensi 1-1 antara keenam
mahasiswa dengan keenam mata kuliah sehingga setiap mahasiswa
berpasangan dengan satu mata kuliah yang disukainya.

5
Diunduh dari: mathcyber1997.com

Nama: Univ./PT :

3. Kotak-kotak pada sebuah papan catur berukuran 𝑛 × 𝑛 diwarnai hitam atau

putih sedemikian sehingga setiap kotak hitam bertetangga dengan sejumlah
ganjil kotak hitam lainnya. Jika 𝑝 menyatakan banyaknya, buktikan bahwa
𝑝 ganjil jika dan hanya jika 𝑛 ganjil.