Soal Babak Semifinal LMNas 31 UGM

Tingkat SMA

Bagian I
1. Diketahui A adalah himpunan bagian {1, 2, 3, . . . , 2020} dimana tidak ada dua anggota A
yang jika dijumlahkan habis dibagi 17. Banyaknya anggota A maksimal yang mungkin
adalah . . .
nn + n3 − 2n2 + 900n
2. Jumlahan semua nilai bilangan asli n > 1 sehingga merupakan
(n − 1)2
bilangan bulat adalah . . .
3. Diberikan segitiga ABC dengan AB = 12, BC = 17, dan AC = 25. Titik M dan N
berada pada lingkaran
√ luar segitiga ABC sehingga BM = CM dan BN = CN . Jika
a b
AM + AN = dimana a,b, dan c merupakan bilangan asli sehingga FPB(a, c) = 1 dan
c
b tidak habis dibagi oleh kuadrat sempurna apapun selain 1, maka nilai 100a + 10b + c
sama dengan . . .
4. Diberikan bilangan prima p. Untuk setiap bilangan asli m dan n, berlaku operasi ∗ dengan
aturan:
2
• (pm) ∗ n = + (m ∗ n)
p+1
• m2 ∗ n = n2 ∗ m
p + 23
Jika p10 ∗ p2 = , maka p ∗ p = . . .
p+1
5. Diketahui barisan sebagai berikut
√ !n √ !n !
5+ 17 5− 17
an = 2020 +
2 2

a2021 + 2a2019
untuk setiap n bilangan asli. Nilai dari adalah . . .
a2020
6. Diberikan suatu fungsi f : N → N yang naik tegas dan memenuhi f (f (x)) = 4x. Jika
f (3) = k, jumlah nilai k yang mungkin adalah . . .
Catatan: Fungsi f dikatakan naik tegas jika untuk setiap a < b, berlaku f (a) < f (b).
7. Pak Kadek adalah seorang dosen yang memiliki kebiasaan yang sangat unik. Ia datang
mengajar di antara pukul 07.30 dan 8.00 pagi dan mengakhiri kuliah di antara pukul
10.00 dan 11.00. Karena peraturan kampus Pak Kadek harus mengajar minimal 3 jam.
Jika probabilitas Pak Kadek mengajar sesuai dengan peraturan kampus dapat dinyatakan
p
dalam dimana p dan q bilangan asli yang relatif prima, nilai dari p + q = . . .
q

1
 8. Diberikan persegi ABCD. Titik M merupakan titik tengah sisi AD dan titik N terletak
pada sisi CD sedemikian hingga ∠N BM = ∠M BA. Jika panjang BN adalah 100, maka
panjang sisi persegi tersebut adalah . . .

Bagian II
9. Diberikan segitiga ABC siku-siku di C, I merupakan pusat lingkaran dalam segitiga ABC.
D merupakan titik singgung lingkaran dengan garis AB. titik E terletak pada sisi AC
sehingga AI⊥IE. Jika panjang AD = 12 dan AE = 15, maka luas dari ABC adalah . . .

10. Di papan tulis tertulis bilangan

1010 1009 1 1 1009 1010
− ,− ,...,− , 0, ,..., ,
1010 1010 1010 1010 1010 1010
Akbar menghapus dua bilangan x dan y di papan tulis lalu menuliskan bilangan baru
x + 505xy + y. Proses ini dia lakukan sampai tersisa satu bilangan N di papan tulis. Nilai
dari 2020N adalah . . .

11. Misalkan a, b, c, d merupakan bilangan real sehingga a+b+c+d = 20 dan ab+bc+cd+da =

16. Nilai maksimum dari abc + bcd + cda + dab adalah . . .

12. Diberikan sebuah himpunan S = {1, 2, 3, . . . , n}. Himpunan A ⊆ S dikatakan OKE jika
A memiliki k anggota dan A memuat k. Selanjutnya A ⊆ S dikatakan OKE MANTAP
jika A merupakan himpunan OKE dan setiap himpunan bagian sejati dari A bukan meru-
pakan himpunan OKE. Nilai bilangan asli terkecil n sehingga banyaknya himpunan OKE
MANTAP merupakan bilangan kuadrat adalah . . .

13. Diberikan

M = −11 − 112 + 113 + 114 − 115 − 116 + 117 + 118 + . . . + 112403 + 112404 .

Tiga digit terakhir dari M adalah . . .

14. Banyaknya 5-tupel bilangan bulat (a, b, c, d, e) yang memenuhi pertidaksamaan

|a| + |b| + |c| + |d| + |e| ≤ 8

adalah . . .

15. Diberikan f1 (x) = x2 − 1 dan untuk setiap bilangan bulat n ≥ 2, didefinisikan fn (x) =
(f1 ◦ fn−1 )(x). Banyaknya akar real berbeda dari polinomial f2020 (x) adalah . . .

16. Diberikan segitiga ABC dengan AB = 4, BC = 5, AC = 6. Misalkan terdapat dua titik

X dan Y sehingga

• BC||XY ,
• BX dan CY berpotongan di titik P yang terletak pada lingkaran luar 4ABC, dan
• lingkaran luar 4BCX dan 4BCY menyinggung AB dan AC, berturut-turut.
p
Jika AP 2 dapat dinyatakan ke dalam pecahan sederhana , maka nilai p + q adalah . . .
q

2
 Bagian III
√
a b
17. Jika nilai maksimum dari sin x + sin 3x + sin 5x dapat dinyatakan dalam dimana a,
c
b, dan c bilangan asli, FPB(a, c) = 1, dan b tidak habis dibagi bilangan kuadrat sempurna
apapun selain 1, maka nilai dari a + b + c adalah . . .

18. Diketahui ABC adalah segitiga yang memenuhi

12(sin A + sin B + sin C) = 31(sin 2A + sin 2B + sin 2C).

Lingkaran dalam segitiga ABC menyinggung sisi BC, CA dan AB berturut-turut pada
titik D, E dan F . Titik IA , IB dan IC berturut-turut merupakan titik pusat lingkaran
singgung segitiga ABC dari A, B dan C. Jika perbandingan luas 4IA IB IC dan 4DEF
p
dapat dinyatakan dalam bentuk di mana p dan q merupakan bilangan bulat positif yang
q
relatif prima, maka p + q = . . .

19. Seorang kurir barang mendapat tugas untuk mengantarkan paket ke 10 rumah. Diketahui
10 rumah yang akan dituju ternyata posisinya sebaris dan memiliki nomor urut 1 sam-
pai 10. Karena alasan tertentu kurir tidak harus mengantarkan semua paket ke rumah
masing-masing. Akan tetapi, dia tidak boleh melewatkan 3 rumah yang letaknya beruru-
tan berurutan dan tidak boleh mengantarkan paket ke rumah nomor 8. Jika setiap rumah
paling banyak mendapatkan 1 paket dan kurir harus mengantar secara urut dari rumah
dengan nomor kecil ke besar, maka cara kurir untuk melakukan hal itu ada sebanyak . . .
Contoh: Kurir bisa mengantar ke 2,4,7,10 dan 1,2,3,4,5,6,7,8. Namun, tidak bisa mengan-
tar ke 5,7 dan 2,6,8

20. Didefinisikan S(n) sebagai banyaknya pasangan bilangan bulat terurut (x, y) yang memenuhi
persamaan
x2 + xy + y 2 = n
Bilangan kedua terkecil yang memenuhi S(n) = 24 adalah . . .