Art of Mathematics

3 Februari 2008

Kompetisi tiga soal

Diarsipkan di bawah: Kombinatorik — Tag:, , , , , , — Johan @ 11.56

[IMO 1966] Terdapat tiga soal pada suatu kompetisi, yaitu A, B, dan C. Semua peserta, jumlahnya 25, menyelesaikan paling sedikit satu soal. Peserta yang menyelesaikan B tapi bukan A adalah dua kali peserta yang menyelesaikan C tapi bukan A. Jumlah peserta yang hanya menyelesaikan A satu lebihnya dari banyak peserta yang menyelesaikan A dan sedikitnya satu soal lain. Di antara peserta yang hanya menyelesaikan satu soal, setengahnya menyelesaikan A. Berapa peserta yang hanya menyelesaikan B?

Solusi
Misalkan a peserta hanya menyelesaikan A, b hanya menyelesaikan B, c hanya menyelesaikan C, d hanya menyelesaikan B dan C. Maka 25-a-b-c-d peserta menyelesaikan A dan sedikitnya satu soal lain. Dari kondisi yang diberikan soal, didapat tiga persamaan, yaitu b+d=2(c+d), a=1+25-a-b-c-d, dan a=b+c. Sederhanakanlah, sehingga didapat 4b+c=26. Tetapi b-2c=d\ge0, sehingga solusi yang mungkin hanya b=6 dan c=2.

Maka terdapat 6 peserta yang hanya menyelesaikan B.

Tidak ada Komentar »

Belum ada komentar.

RSS umpan untuk komentar-komentar dalam tulisan ini. URI Lacak Balik

Tinggalkan komentar

Blog pada WordPress.com.