Kontes Terbuka Olimpiade Matematika

24–27 Juni 2016

Berkas Soal

KTO Matematika 1
 Bagian A

Tuliskan jawaban akhir setiap soal dengan mengisi formulir di bit.ly/ktom-A-jun-16. Setiap
soal bernilai 1 angka.
√
1. Nilai dari 4 24 + 211 + 215 + 216 + 221 + 224 merupakan sebuah bilangan bulat. Ten-
tukan bilangan bulat tersebut.

2. Dani melempar dua dadu biasa. Jika p adalah peluang nilai dadu pertama lebih
tinggi daripada nilai dadu kedua, tentukan nilai b100pc, di mana bxc adalah bilangan
bulat terbesar yang lebih kecil dari atau sama dengan x.

3. Tentukan bilangan bulat positif terkecil yang bersisa 2 jika dibagi 3, bersisa 4 jika
dibagi 5, bersisa 6 jika dibagi 7, dan habis dibagi 11.

4. Dua buah lingkaran dengan jari-jari 4 dan 7 terletak pada satu bidang. Diketahui
bahwa kedua lingkaran tersebut memiliki tepat tiga buah garis singgung perseku-
tuan. Tentukan jarak kedua pusat lingkaran tersebut.

5. Titik pusat lingkaran luar segitiga yang ketiga titik sudutnya terletak pada koordinat
a b


(0, 0), (2, 6), (9, 1) dapat dinyatakan dalam bentuk c , c , dengan a, b, dan c bilangan
bulat positif yang memenuhi gcd(a, c) = gcd(b, c) = 1. Hitunglah nilai dari a + b + c.
Keterangan: gcd(a, b) menyatakan faktor persekutuan terbesar dari a dan b.

6. Jacob mempunyai tujuh bola berwarna merah, kuning, hijau, biru, ungu, cokelat,
dan putih. Misalkan P (m) menyatakan banyaknya kemungkinan susunan tujuh
bola, di mana satu warna bola dapat muncul lebih dari sekali, sedemikian sehingga
bola dengan urutan ke-m adalah bola kuning yang pertama pada susunan tersebut.
Tentukan nilai dari P (1) + P (2) + P (3) + P (4) + P (5) + P (6) + P (7).

7. Tentukan banyaknya pasangan penyelesaian bulat (x, y) dari persamaan 2xy − x +

2y = 11.
Catatan: (4, 5) dan (5, 4) dianggap sebagai pasangan solusi yang berbeda.

8. Tentukan banyaknya pasangan bilangan asli (a, b) sedemikian sehingga a dan b ke-
duanya merupakan pembagi dari 2016, tetapi ab bukan pembagi dari 2016.

9. Misalkan ABC adalah segitiga dengan ∠ABC = ∠ACB = 70◦ . Titik P terletak di
dalam segitiga ABC sedemikian sehingga ∠P CA = 40◦ dan AP = BC. Tentukan
besar ∠P AB.

KTO Matematika 2
 10. Untuk setiap bilangan bulat positif m dan n, definisikan f (m, n) sebagai berikut:

• f (1, 1) = 1,
• f (m + 1, n) = f (m, n) + m, dan
• f (m, n + 1) = f (m, n) − n.

Tentukan nilai p − q terbesar yang memenuhi f (p, q) = 2016.

11. Diberikan sebuah petak yang memiliki dimensi 2 baris kali 5 kolom. Masing-masing
dari kesepuluh kotak pada petak tersebut akan diisi dengan sebuah bilangan asli dari
1 sampai 2016 secara acak (pengulangan bilangan diperbolehkan). Apabila peluang
bahwa hasil kali angka-angka pada setiap dua kotak yang bertetangga (memiliki sisi
persekutuan) merupakan bilangan genap adalah m n
, dengan m dan n adalah dua
bilangan asli yang relatif prima, tentukan nilai dari m + n.

12. Tentukan banyaknya bilangan prima p sedemikian sehingga p|x3 − 5x2 − 22x + 56
untuk kurang dari tiga nilai bulat x yang berbeda pada interval [0, p − 1].

13. Definisikan barisan {an } sebagai berikut: a1j = 3, a2 k= 3, dan untuk n ≥ 2,

a2 +a22015
an+1 an−1 = a2n + 2016. Tentukan nilai dari a2016 2016 a2015
, di mana bxc adalah bi-
langan bulat terbesar yang lebih kecil dari atau sama dengan x.
√
14. Diberikan segitiga sama kaki ABC dengan panjang sisi AB = AC = 2 6 dan
BC = 6. Titik M terletak pada segmen BC sedemikian sehingga BM : M C = 1 : 2.
Definisikan ω sebagai lingkaran yang menyinggung lingkaran luar segitiga ABC dan
segmen BC pada titik M . Bila ω menyinggung lingkaran luar segitiga ABC pada
titik yang terletak pada busur BC yang tidak memuat A, tentukan jari-jari ω.

KTO Matematika 3
 Bagian B

Tuliskan jawaban beserta langkah pekerjaan Anda pada lembar jawaban yang sudah disedi-
akan. Jika memerlukan halaman lebih, silakan gunakan halaman kosong tambahan dengan
tetap memperhatikan urutan soal. Setiap soal bernilai 7 angka.

1. (a) Diketahui fungsi f : N → N yang memenuhi

f (1)3 + f (2)3 + · · · + f (n)3 = 2 (f (1) + f (2) + · · · + f (n))2

untuk setiap bilangan asli n. Di sini N menyatakan himpunan bilangan bulat

positif.
i. Tentukan nilai dari f (1), f (2) dan f (3). Apakah nilai f (2016) dapat lang-
sung ditentukan?
ii. Jika f (n) = 2n benar untuk setiap n = 1, 2, . . . , k untuk suatu k bilangan
bulat positif, tunjukkan bahwa f (k + 1) = 2(k + 1).
Catatan: secara umum, jika suatu pernyataan P (n) dalam n terbukti untuk
n = 1, dan jika P (1), P (2), . . . , P (k) benar, P (k + 1) benar untuk setiap k
bilangan bulat positif, maka pernyataan P (n) terbukti untuk semua bilan-
gan bulat positif n. Bukti seperti ini disebut pembuktian dengan “induksi
kuat”.
iii. Apakah satu-satunya fungsi f yang memenuhi kondisi tersebut untuk setiap
bilangan asli n adalah f (n) = 2n? Uraikan jawaban Anda.
(b) Diketahui fungsi f : N → N yang memenuhi f (2) = 4 dan
1
f (1)3 + f (2)3 + · · · + f (n)3 = (f (n)f (n + 1))2
2
untuk setiap bilangan asli n. Tentukan semua fungsi f yang memenuhi kondisi
tersebut.
2. Misalkan ABC adalah segitiga sama kaki dengan AB = AC dan D adalah titik yang
terletak pada segmen AB. Garis yang tegak lurus terhadap AB dan melewati D
memotong BC dan AC di titik E dan F , berturut-turut (C terletak antara B dan
E). Jika luas 4CEF adalah dua kali luas 4ADF , buktikan bahwa CE = 2AD.
3. Pada sebuah negara terdapat n kota. Dua kota yang berbeda bisa terhubung oleh
sebuah jalur, bisa tidak. Diberitahu bahwa untuk setiap dua kota berbeda, terda-
pat tepat satu lintasan berupa jalur-jalur yang menghubungi kedua kota tersebut.
Tunjukkan bahwa kita dapat memilih setidaknya d n2 e kota dari negara tersebut,
sedemikian rupa sehingga setiap dua kota di pemilihan tersebut tidak terhubung
langsung oleh satu jalur.
Keterangan: dxe menyatakan bilangan bulat terkecil yang lebih besar dari atau sama
dengan x.

KTO Matematika 4
 4. Tunjukkan bahwa sistem persamaan
(
a + b + c = 3d
a2 + b2 + c2 = 4d2 − 2d + 1

hanya memiliki solusi bulat (a, b, c, d) = (1, 1, 1, 1).

KTO Matematika 5