Rabu, 01 Juni 2011

SOAL LATIHAN OLIMPIADE MATEMATIKA : KOMBINATORIKA 2

9. Buktikan bahwa di antara 5 bilangan bulat pasti ada 3 di antaranya memiliki jumlah habis dibagi 3.
10. Misalkan bilangan-bilangan 1 sampai 20 ditempatkan dalam urutan bagaimana pun pada sebuah lingkaran. Tunjukkan bahwa :
a. ada tiga bilangan berdekatan yang jumlahnya sedikitnya 32
b. ada empat bilangan berdekatan yang jumlahnya sedikitnya 42
11. Titik letis pada bidang adalah titik yang mempunyai koordinat berupa pasangan bilangan bulat. Misalkan P1, P2, P3, P4, P5 adalah lima titik letis berbeda pada bidang.
Buktikan bahwa terdapat sepasang titik (Pi, Pj), i ≠ j, demikian, sehingga ruas garis PiPj memuat sebuah titik letis selain Pi dan Pj.
12. Titik letis pada ruang adalah titik yang mempunyai koordinat berupa tripel bilangan bulat (Contoh : (3,4,5); (3,−4,6)).
Misalkan P1, P2, P3, P4, P5, P6, P7, P8 adalah delapan titik letis berbeda pada ruang.
Buktikan bahwa terdapat sepasang titik (Pi, Pj), i ≠ j, demikian, sehingga ruas garis PiPj memuat sebuah titik letis selain Pi dan Pj.
13. Buktikan bahwa jika dalam sebuah grup 6 orang, setiap 2 orang hanya dapat selalu bersahabat atau selalu bermusuhan, maka ada sedikitnya 3 orang yang saling bersahabat atau saling bermusuhan satu sama lain.
14. Di dalam suatu pesta terdapat n orang dan mereka saling bersalaman. Jika di antara 2 orang tidak ada yang bersalaman lebih dari 1 kali, buktikan bahwa ada sedikitnya 2 orang bersalamaan dalam jumlah yang sama.
Sumber : Buku Pembinaan Olimpiade Matematika (EDY HERMANTO, ST)

Tidak ada komentar:

Posting Komentar