Kontes Terbuka Olimpiade Matematika

Kontes Bulanan Oktober 2016

2124 Oktober 2016

Berkas Soal

Bagian A
Untuk setiap soal, tuliskan saja jawaban akhirnya. Setiap soal bernilai 1 angka. Tidak
ada pengurangan nilai untuk jawaban yang salah atau dikosongkan. Jawaban soal-soal
bagian A dipastikan merupakan bilangan bulat.
1. Tentukan bilangan bulat terbesar n sedemikian sehingga (2002 1992 )(1992
1982 ) (22 12 ) habis dibagi oleh 3n .
2. Misalkan ABCD adalah segiempat konveks dengan AB = BC = CD, ABC =
60 , dan BCD = 160 . Tentukan besar CDA (dalam satuan derajat).
3. Dua buah dadu standar dilempar masing-masing sekali. Jika peluang selisih kedua
angka yang muncul bernilai prima adalah x, tentukan nilai dari 999x.
4. Misalkan f : R R adalah sebuah fungsi yang memenuhi f (f (f (x))) = 1000x111
dan f (f (x)) = 100x 11 untuk setiap bilangan real x. Tentukan nilai dari f (2016).
Catatan: R menyatakan himpunan semua bilangan real.
5. Tentukan tiga digit terakhir dari representasi bilangan 3110 dalam basis 5.
6. Diberikan segitiga 4ABC (dengan AC > BC) yang siku-siku di C. Misalkan D
adalah titik tengah AC. Titik E dipilih pada AB sedemikian sehingga AE = ED.
Selanjutnya, perpanjang ED sehingga memotong BC di F . Jika AE = 2, tentukan
panjang EB.
7. Rara menulis angka 1234567891011121314151617 . . . (konkatenasi bilangan-bilangan
asli berurutan) di papan tulis. Kemudian, Rere menghapus semua angka nol yang
muncul. Tentukan digit yang menempati urutan ke-2016.
8. Untuk setiap bilangan asli n, definisikan d(n) sebagai banyaknya digit 1 pada representasi basis 2 dari n. Jika
A=

2048
X

(2)d(i) ,

i=1

hitunglah nilai dari |A| (harga mutlak dari A).

9. Titik D terletak pada sisi BC dari 4ABC sehingga AD adalah garis bagi segitiga.
Misalkan AD memotong lingkaran luar segitiga ABC sekali lagi di titik E. Misalkan
pula F adalah titik pusat lingkaran dalam 4ABC. Jika diketahui bahwa AE = 60
dan DF = 15, tentukan panjang DE.
10. Budhi lupa bahwa ada ulangan di kelas hari ini. Ulangan tersebut berbentuk 20
buah soal pilihan ganda yang masing-masing memiliki berturut-turut 1, 2, 3, . . . , 20
pilihan jawaban (satu soal memiliki tepat satu pilihan jawaban yang benar). Budi
memutuskan untuk memilih secara sembarang satu pilihan jawaban pada setiap
,
soal. Jika peluang Budhi menjawab sebanyak genap soal dengan benar adalah m
n
dengan m dan n adalah bilangan asli yang memenuhi F P B(m, n) = 1, tentukan
nilai dari m + n.

Kontes Terbuka Olimpiade Matematika

Halaman 1

11. Tentukan nilai terkecil dari fungsi

f (x, y) =

2 2 y|x 2| x|y 2|
+ +
+
,
x y
2x
2y

di mana x dan y adalah bilangan real positif.

12. Sebuah bilangan asli disebut sengki jika bilangan tersebut dapat dinyatakan sebagai
penjumlahan dari 2016 buah bilangan asli komposit (yang boleh sama). Tentukan
bilangan asli terbesar yang tidak sengki.
13. Segitiga ABC adalah segitiga siku-siku dengan A = 90 , B = 75 , dan C =
15 . Misalkan AB = 32. Lingkaran menyinggung garis AB, garis AC, dan
bersinggungan di dalam dengan lingkaran luar
segitigaABC.
Jika panjang jari-jari
dari dapat dinyatakan dalam bentuk A + B 6 + C 3 + D 2, dengan A, B, C,
dan D adalah bilangan bulat, tentukan nilai dari A + B + C + D.
14. Pada bulan Oktober (yang terdiri atas 31 hari), Udin berencana untuk memakan
tepat 12 porsi mie instan. Namun, karena alasan kesehatan, Udin hanya memakan
paling banyak satu porsi dalam sehari dan tidak memakan mie instan dalam dua
hari berturut-turut. Tentukan banyaknya cara Udin dapat melakukan hal tersebut.

Kontes Terbuka Olimpiade Matematika

Halaman 2

Bagian B
Tuliskan jawaban beserta langkah pekerjaan Anda secara lengkap. Jawaban boleh diketik,
difoto, ataupun di-scan. Setiap soal bernilai 7 angka. Tidak ada pengurangan nilai untuk
jawaban yang salah.
1. Misalkan N menyatakan himpunan semua bilangan asli. Diberikan fungsi f : N N
dengan f (k) = 20k 2 + 17k + 2017 untuk setiap k N.
(a) Tentukan suatu bilangan asli a dan b yang memenuhi 2 | f (a), tetapi 4 - f (a),
dan 4 | f (b), tetapi 8 - f (b).
(b) Diberikan bilangan asli n. Misalkan bilangan asli k memenuhi 2n | f (k), tetapi
2n+1 - f (k). Tunjukkan bahwa 2n+1 | f (k + 2n ) dan 2n+1 | f (k + 3 2n ).
(c) Pada bagian (1b), apakah selalu benar bahwa 2n+2 - f (k + 2n )? Jelaskan
jawaban Anda.
(d) Tunjukkan bahwa untuk setiap bilangan asli n, terdapat bilangan asli k sedemikian sehingga 2n | f (k), tetapi 2n+1 - f (k).
2. Dua buah lingkaran 1 dan 2 berpotongan di titik A dan B. Misalkan titik C
terletak pada busur AB dari 1 yang terletak di dalam 2 dan titik D terletak
pada busur AB dari 2 yang terletak di dalam 1 . Misalkan AC memotong 2
sekali lagi di titik E dan AD memotong 1 sekali lagi di titik F . Misalkan DE dan
CF berpotongan di titik G.
(a) Buktikan bahwa BF DG dan BECG adalah segiempat tali busur.
(b) Jika A, B, dan G terletak pada satu garis, buktikan bahwa DCEF juga merupakan segiempat tali busur.
3. Misalkan terdapat n 4 orang di sebuah pesta. Beberapa orang sudah saling
mengenal sebelumnya (asumsikan I mengenal J jika dan hanya jika J mengenal
I). Diketahui bahwa untuk setiap empat orang di pesta, ada setidaknya tiga orang,
misalkan A, B, C, sehingga A sudah mengenal B, B sudah mengenal C, dan C
sudah mengenal A. Buktikan bahwa banyaknya perkenalan baru yang mungkin
terjadi dalam pesta tersebut tidak lebih dari n.
4. Misalkan x, y, z > 0 adalah bilangan real yang memenuhi x 3yz 2 , y 3zx2 , dan
z 3xy 2 . Tentukan nilai terbesar yang mungkin dari
xyz(x 3yz 2 )(y 3zx2 )(z 3xy 2 ).

Kontes Terbuka Olimpiade Matematika

Halaman 3