Prediksi Soal Kombinatorik Olimpiade Matematika Tingkat Mahasiswa Tahun 2007.

1. Suatu jaring-jaring kawat membentuk balok, seperti pada gambar di bawah ini. Jarak antar suatu pertemuan kawat dengan pertemuan kawat tetangganya adalah sama.

a. Dapatkan berapa banyak lintasan terdekat melalui kawat dari ujung A ke ujung B?. b. Jika satu titik pertemuan kawat dibawah titik pertemuan kawat B dihilangkan, maka dapatkan berapa banyak lintasan terdekat melalui kawat dari ujung A ke ujung B?.

2. Berapa banyak bilangan empat digit yang jumlahan digitnya genap dan dibentuk dari 0,1,2,3 ?.

3. Berapa banyak penyelesaian bulat nonnegative dari pertidaksamaan x1 + x2 + ...+ x5 < 7 ?

4. Pada gambar berikut ini, kita akan bergerak membentuk lintasan dari (0,0) ke (7,0). Lintasan hanya diperbolehkan melalui grid.

a. Dapatkan berapa banyak lintasan terdekat ?. b. Jika tidak diperbolehkan melalui garis tebal pada grid, maka dapatkan berapa banyak lintasan terdekat?.

5. Berapa banyak bilangan integer empat digit yang digitnya terurut naik atau turun?