USULAN SOAL OSN 2013

Bidang: KOMBINATORIKA

C1. Misalkan ada tiga pasang suami isteri dan seorang gadis. Mereka akan duduk pada tu-
juh kursi yang berjajar ke samping dengan syarat setiap perempuan hanya berdekatan
dengan suaminya atau dengan perempuan lain. Tentukan banyak caranya (dengan
penjelasan).
C2. Dalam suatu perlombaan matematika, 7 sekolah mengirim masing-masing tiga siswanya.
Dalam berapa cara 21 siswa dapat dibagi menjadi tujuh kelompok yang masing-masing
beranggotakan 3 siswa dengan syarat tidak ada anggota kelompok yang berasal dari
sekolah yang sama.
C3. Misalkan x1 , x2 , . . . , xn titik tetap dan A titik bergerak pada suatu bidang yang
sama. Jika Ξ = (y1 , y2 , . . . , yn ) merupakan permutasi dari himpunan {x1 , x2 , . . . , xn }
sedemikian sehingga menunjukkan urutan jarak terdekat hingga terjauh titik A ke xi ,
tunjukkan bahwa setiap kali titik A bergerak melintasi garis sumbu titik xa dan xb
maka urutan permutasi pada Ξ akan berbalik, tanpa mempengaruhi urutan titik-titik
yang lain.
C4. Misalkan A ⊂ N suatu himpunan berhingga beranggotakan bilangan asli. Tinjau
himpunan-himpunan bagian dari A dengan tiga anggota. Himpunan A dikatakan
seimbang apabila banyak himpunan bagian dari A dengan tiga anggota yang jumlah
ketiga anggota tersebut habis dibagi 3 sama dengan banyak himpunan bagian dari A
dengan tiga anggota yang jumlah ketiga anggota tersebut tidak habis dibagi 3.

(a) Berikan satu contoh himpunan seimbang dengan 9 anggota.

(b) Buktikan bahwa tidak ada himpunan seimbang dengan 2013 anggota.

C5. Diketahui bangun persegi panjang berukuran 4×6, dengan beberapa ruas garis, seperti
pada gambar.

@ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
@ @ @ @ @ @
Dengan menggunakan ruas garis yang sudah ada, ada berapa banyak jajaran genjang
tanpa sudut siku-siku pada gambar tersebut? Jelaskan.
C6. Diketahui A = {1, 2, 3, ..., 80}. Ada berapa himpunan bagian dari A yang memuat 21
anggota yang jumlahnya habis dibagi 4? Jelaskan.
C7. Tentukan t terkecil sehingga setiap himpunan yang memuat t bilangan bulat selalu
memuat dua bilangan berbeda x dan y sehingga x − y atau x + y habis dibagi 2n,
n ≥ 1.
C8. Buktikan bahwa untuk setiap bilangan bulat tak negatif a, b, c dengan a + b + c = 2013
berlaku ketaksamaan
( ) ( ) ( ) ( ) ( )
2013 a b c 1 2012
≥ + + + abc ≥ .
3 3 3 3 4 3

1
 Tentukan juga kapan kesamaan terjadi untuk masing-masing ruas.
() () ()
Catatan. Perhatikan bahwa 03 = 13 = 23 = 0
C9. Didefinisikan N0 sebagai himpunan semua bilangan bulat non-negatif. Himpunan
S ⊂ N0 dengan tak hingga banyaknya elemen dikatakan cantik jika untuk setiap
a, b ∈ S dengan a ≥ b (a dan b tidak harus berbeda), tepat satu dari a + b atau
a − b berada di S. Himpunan T ⊂ N0 dengan tak hingga banyaknya elemen dikatakan
memesona jika bilangan terbesar k sedemikian hingga 3k |a adalah sama untuk setiap
elemen a ∈ T . Buktikan bahwa setiap himpunan yang cantik pasti memesona.
C10. Di sebuah kelas dengan 2n + 1 murid, setiap murid memilih salah satu dari bilangan
berikut ini: n, n+1, −n, −n−1. Sang guru kemudian menghitung jumlah semua angka
yang dipilih. Ada berapa banyak cara murid memilih agar jumlahnya nol?