Anda di halaman 1dari 12

SOAL DAN SOLUSI

OLIMPIADE MATEMATIKA INDONESIA


TAHUN 2010

Disusun oleh:
Vino Tri Mulia
SOAL
Soal 1. Misalkan tiga bilangan asli berbeda. Buktikan bahwa barisan

tidak mungkin membentuk suatu barisan geometri (ukur) maupun aritmatika (hitung).

Soal 2. Diberikan segitiga lancip dengan dan titik pusat lingkaran luar . Garis
tinggi segitiga dari memotong dan lingkaran luar segitiga lagi berturut-turut di
titik dan . Garis melalui sejajar memotong garis di titik . Buktikan bahwa garis ,
garis melalui tegak lurus , dan garis melalui sejajar bertemu di satu titik.

Soal 3. Suatu kompetisi matematika diikuti oleh 120 peserta dari beberapa kontingen. Pada
acara penutupan, setiap peserta memberikan 1 souvenir pada setiap peserta dari kontingen
yang sama dan 1 souvenir pada salah seorang peserta dari tiap kontingen lainnya. Di akhir acara,
diketahui terdapat 3840 souvenir yang dipertukarkan. Berapa banyak kontingen maksimal
sehingga kondisi di atas dapat terpenuhi?

Soal 4. Diketahui bahwa dan adalah bilangan-bilangan asli dengan sifat

Buktikan bahwa terdapat bilangan asli sehingga .

Soal 5. Sebanyak orang anak laki-laki dan orang anak perempuan duduk
mengelilingi meja bundar diawasi oleh seorang guru, dan mereka melakukan sebuah permainan
sebagai berikut. Mula-mula sang guru menunjuk seorang anak laki-laki untuk memulai
permainan. Anak laki-laki tersebut meletakkan sekeping uang logam di atas meja. Kemudian
bergiliran searah jarum jam, setiap anak melakukan gilirannya masing-masing. Jika anak
tersebut laki-laki, ia menambahkan sekeping uang logam ke tumpukan di atas meja, dan jika
anak tersebut perempuan, ia mengambil sekeping uang logam dari tumpukan tersebut. Jika
tumpukan di atas meja habis, maka permainan berakhir saat itu juga. Perhatikan bahwa
tergantung siapa yang ditunjuk oleh sang guru untuk memulai langkah pertama, maka
permainan tersebut bisa cepat berakhir, atau bisa saja berlangsung paling sedikit 1 putaran
penuh. Jika sang guru menginginkan agar permainan tersebut berlangsung paling sedikit 1
putaran penuh, ada berapa pilihan anak laki-laki yang dapat beliau tunjuk untuk memulai?

Soal 6. Cari semua bilangan asli demikian sehingga

Dalam hal ini, menyatakan banyaknya bilangan asli yang habis membagi dan
menyatakan banyaknya bilangan asli yang kurang dari dan relatif prima terhadap .

Soal 7. Misalkan dan bilangan real positif. Diberikan polinom dan


sehingga semua akar dari polinom dan adalah bilangan
real. Buktikan bahwa dan lebih dari 6.

Soal 8. Diberikan segitiga lancip dengan titik pusat lingkaran luar dan titik tinggi .
Misalkan sebarang titik di dalam segitiga yang tidak sama dengan maupun . Titik
dan terletak di luar segitiga sedemikian sehingga dan jajaran genjang.
Terakhir, misalkan dan berpotongan di titik dan misalkan juga adalah titik tengah
. Buktikan bahwa bahwa jajaran genjang.
SOLUSI
Soal 1. Misalkan tiga bilangan asli berbeda. Buktikan bahwa barisan

tidak mungkin membentuk suatu barisan geometri (ukur) maupun aritmatika (hitung).
Solusi:
Karena , maka menurut ketaksamaan AM-GM

Tapi karena , maka kesamaan tak berlaku. Jumlahkan ketiganya sehingga diperoleh

Karena , maka barisan tersebut bukanlah barisan geometri.

Sekarang tanpa mengurangi keumuman asumsikan , atau dapat diperluas menjadi


. Perhatikan bahwa , , dan . Dari sini dapat diperoleh
persamaan-persamaan

Jumlah dari ketiganya menghasilkan

Karena , maka barisan tersebut bukanlah


barisan aritmatika. Kita selesai.
Soal 2. Diberikan segitiga lancip dengan dan titik pusat lingkaran luar . Garis
tinggi segitiga dari memotong dan lingkaran luar segitiga lagi berturut-turut di
titik dan . Garis melalui sejajar memotong garis di titik . Buktikan bahwa garis ,
garis melalui tegak lurus , dan garis melalui sejajar bertemu di satu titik.
Solusi:
Misalkan garis memotong di titik dan lingkaran luar segitiga di titik . Kemudian
misalkan juga garis yang melalui sejajar dengan dengan memotong di titik . Sekarang
persoalannya tinggal membuktikan .
Karena adalah diameter lingkaran maka . Perhatikan bahwa
dan , sehingga . Maka

Kemudian karena , maka , sehingga

Dari dan (2) diperoleh

Karena , maka , sehingga

Dari (3) dan (4) diperoleh

Kemudian karena , maka , sehingga

Yang memberikan kesimpulan . Kita selesai.


Soal 3. Suatu kompetisi matematika diikuti oleh 120 peserta dari beberapa kontingen. Pada
acara penutupan, setiap peserta memberikan 1 souvenir pada setiap peserta dari kontingen
yang sama dan 1 souvenir pada salah seorang peserta dari tiap kontingen lainnya. Di akhir acara,
diketahui terdapat 3840 souvenir yang dipertukarkan. Berapa banyak kontingen maksimal
sehingga kondisi di atas dapat terpenuhi?
Solusi:
Misalkan terdapat kontingen, dan misalkan juga menyatakan banyaknya peserta dari
kontingen ke- , sehingga .
Perhatikan bahwa setiap peserta akan memberikan souvenir kepada salah seorang
peserta dari tiap kontingen lain dan memberikan souvenir kepada semua rekan
kontingennya. Dari sini dapat diperoleh sebuah persamaan

Karena , maka menurut ketaksamaan QM-AM

Maka banyaknya kontingen maksimal sehingga kondisi tersebut terpenuhi adalah 30 kontingen.
Kita selesai.
Soal 4. Diketahui bahwa dan adalah bilangan-bilangan asli dengan sifat

Buktikan bahwa terdapat bilangan asli sehingga .


Solusi:
Misalkan cd . Perhatikan bahwa . Dari sini jelas bahwa haruslah
.
Misalkan cd . Misalkan juga dan , dimana cd , ,
cd . Akibatnya cd . Substitusikan ke persamaan memberikan

Akibatnya

Karena cd maka . Akibatnya , sehingga


atau dengan kata lain . Kemudian perhatikan bahwa

Sehingga . Maka dapat disimpulkan bahwa .


Substitusi ke persamaan memberikan

Akan tetapi cd , sehingga haruslah . Maka

Karena adalah bilangan asli, maka hasil yang diharapkan telah diperoleh. Kita selesai.
Soal 5. Sebanyak orang anak laki-laki dan orang anak perempuan duduk
mengelilingi meja bundar diawasi oleh seorang guru, dan mereka melakukan sebuah permainan
sebagai berikut. Mula-mula sang guru menunjuk seorang anak laki-laki untuk memulai
permainan. Anak laki-laki tersebut meletakkan sekeping uang logam di atas meja. Kemudian
bergiliran searah jarum jam, setiap anak melakukan gilirannya masing-masing. Jika anak
tersebut laki-laki, ia menambahkan sekeping uang logam ke tumpukan di atas meja, dan jika
anak tersebut perempuan, ia mengambil sekeping uang logam dari tumpukan tersebut. Jika
tumpukan di atas meja habis, maka permainan berakhir saat itu juga. Perhatikan bahwa
tergantung siapa yang ditunjuk oleh sang guru untuk memulai langkah pertama, maka
permainan tersebut bisa cepat berakhir, atau bisa saja berlangsung paling sedikit 1 putaran
penuh. Jika sang guru menginginkan agar permainan tersebut berlangsung paling sedikit 1
putaran penuh, ada berapa pilihan anak laki-laki yang dapat beliau tunjuk untuk memulai?
Solusi:
Sebutlah anak laki-laki yang dapat ditunjuk agar permainan dapat berlangsung paling sedikit 1
putaran penuh dengan master. Tunjuk salah seorang anak laki-laki yang duduk di sebelah
seorang anak perempuan (dengan konfigurasi searah jarum jam: anak laki-laki – anak
perempuan). Jelas bahwa anak laki-laki ini bukan master, karena koin yang ia letakkan akan
langsung diambil oleh anak perempuan, sehingga permainan akan segera berakhir. Jika anak
laki-laki dan perempuan ini dipersilahkan untuk meninggalkan meja, banyaknya master tidak
akan berubah (sebab yang meninggalkan meja bukanlah master). Proses ini dapat dilakukan
terus menerus sampai tidak ada lagi anak perempuan yang tersisa. Banyaknya anak laki-laki
yang meninggalkan permainan adalah sebanyak jumlah anak perempuan, yaitu orang.
Sekarang dapat dilihat bahwa terdapat anak laki-laki yang masih berada di meja
permainan. Maka sang guru memiliki pilihan anak laki-laki yang dapat ditunjuk sebagai
master. Kita selesai.
Soal 6. Cari semua bilangan asli demikian sehingga

Dalam hal ini, menyatakan banyaknya bilangan asli yang habis membagi dan
menyatakan banyaknya bilangan asli yang kurang dari dan relatif prima terhadap .
Solusi:
Pertama kita akan membuktikan lemma ini
Lemma: Dalam barisan bilan an asli … n, semua bilangan kecuali 1 tidak dapat sekaligus
merupakan faktor dari n atau relatif prima terhadap n.
Bukti: Untuk sembarang bilangan asli jelas 1 merupakan faktor sekaligus relatif prima
terhadap . Untuk … , ambil sembarang bilangan dari barisan tersebut. Jika
cd , maka relatif prima terhadap , sehingga tidak mungkin habis membagi .
Kontraposisi dari pernyataan tersebut, jika habis membagi , maka cd . Jadi
tidak mungkin sekaligus merupakan faktor dari atau relatif prima terhadap . Bukti selesai.
Sekarang ambil sembarang bilangan prima . Perhatikan bahwa dan ,
sehingga . Jadi semua bilangan prima memenuhi kondisi ini.
Selanjutnya ambil , dimana . Akan ada dua kasus:
1. Kasus 1:
Diperoleh . Perhatikan bahwa dan , sehingga .
Maka memenuhi kondisi ini.
2. Kasus 2:
Perhatikan bahwa . Dapat dengan mudah dilihat bahwa cd . Lalu

cd cd , sehingga tidak relatif prima terhadap .


Akan tetapi karena cd , maka juga bukan faktor dari .
Sekarang dari lemma, dapat disimpulkan bahwa untuk setiap bilangan asli berlaku
. Agar berlaku kesamaan, maka semua bilangan dalam barisan …
harus merupakan faktor dari atau relatif prima terhadap . Kembali kepada kasus sebelumnya,
merupakan salah satu bilangan dalam barisan … , sehingga kesamaan tidak
mungkin berlaku. Jadi tidak ada bilangan yang memenuhi kondisi ini.

Jadi bilangan yang memenuhi adalah


 semua bilangan prima

Kita selesai.
Soal 7. Misalkan dan bilangan real positif. Diberikan polinom dan
sehingga semua akar dari polinom dan adalah bilangan
real. Buktikan bahwa dan lebih dari 6.
Solusi:
Perhatikan bahwa

Misalkan merupakan akar-akar dari . Menurut ketaksamaan Cauchy-


Schwarz

Kesamaan terjadi jika dan hanya jika , atau dengan kata lain
.
Analog untuk akan diperoleh . Kemudian

Karena maka atau . Dengan cara yang sama akan diperoleh juga .
Apabila , maka , sehingga . Tapi karena , maka . Akibatnya
terjadi kesamaan , sehingga . Sekarang perhatikan bahwa

Kemudian

Terjadi kontradiksi. Hal yang sama juga akan diperoleh apabila . Hal ini membawa kepada
suatu kesimpulan bahwa . Kita selesai.
Soal 8. Diberikan segitiga lancip dengan titik pusat lingkaran luar dan titik tinggi .
Misalkan sebarang titik di dalam segitiga yang tidak sama dengan maupun . Titik
dan terletak di luar segitiga sedemikian sehingga dan jajaran genjang.
Terakhir, misalkan dan berpotongan di titik dan misalkan juga adalah titik tengah
. Buktikan bahwa bahwa jajaran genjang.
Solusi:
Perhatikan bahwa dan . Maka merupakan jajaran genjang.
Akibatnya titik merupakan titik tengah dari . Misalkan adalah titik tengah . Akibatnya
dan . Diperoleh

Sekarang perhatikan bahwa . Misalkan titik tengah segmen adalah dan titik
tengah segmen adalah . Perhatikan bahwa merupakan diameter dari nine-point circle
segitiga . Karena nine-point circle berpusat di titik tengah segmen , maka
kolinear. Akibatnya , sehingga

Perhatikan kembali . Misalkan memotong di , sehingga . Tapi


karena , maka . Akibatnya , sehingga

Kemudian perhatikan bahwa . Tapi karena , maka . Sifat


dan menunjukkan bahwa adalah jajaran genjang. Kita selesai.

Anda mungkin juga menyukai