Olimpiade Nasional MIPA Perguruan Tinggi 2007

Bagian I
1. Pada gerobak seorang penjual martabak manis tertulis, “ menyediakan 1001 kombinasi taburan”. Jika t
adalah banyaknya jenis taburan yang penjual tersebut sediakan, tentukan nilai terkecil yang mungkin untuk
t.
2. Dari ke-26 abjad, berapa banyak yang dapat dituliskan tanpa mengangkat pensil dan tanpa mengulangi
goresan yang telah dibuat?
ABCDEFGHIJKLMNOPQRSTUVWXYZ

3. Dari 108 graph pohon berlabel yang didefinisikan pada 10 titik, berapa banyak yang derajat setiap titiknya
adalah 3 atau 1.

 i  k 
∑ ( −1)
k
4.     = ….
j ≤ k ≤i  k  j 

5. Banyaknya solusi bilangan bulat dari x1 + x2 + x3 < 16 , dengan xi ≥ i ,untuk i = 1, 2,3 adalah….

6. Tentukan formula rekursif untuk cn yang menyatakan banyaknya himpunan bagian dari {1, 2,.., n} yang
tidak memuat dua bilangan yang berurutan
7. Sepotong kawat berukuran 1 meter dipotong secara acak menjadi tiga bagian. Berapakah peluang ketiga
bagian ini membentuk segitiga.?

8. Banyaknya pemetaan f : {1, 2,..., 2007} → {2006, 2007} sehingga f (1) + f ( 2 ) + ... + f ( 2007 ) ganjil adalah
…

Bagian II
1. Diberikan sebelas buah bilangan bulat berbeda. Buktikan bahwa dua diantara bilangan bilangan tersebut
memiliki selisih yang merupakan kelipatan 10.
2. Diketahui bahwa mahasiswa A menyukai matakuliah : 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 ke enam mahasiswa dengan keenam
mata kuliah sehingga setiap mahasiswa berpasangan dengan sebuah mata kuliah yang disukainya.
3. Kotak kotak pada sebuah papan catur berukuran nxn diwarnai hitam atau putih sedemikian sehingga setiap
kotak hitam bertetangga dengan sejumlah ganjil kotak hitam lainya. Jika p menyatakan banyaknya ,
buktikan bahwa p ganjil jika dan hanya jika n ganjil.