Anda di halaman 1dari 19

Naskah Pembahasan Soal

Tryout OSN-K Perhimpunan Pelajar Sains Nasional


Tahun 2023

Bidang Matematika

Tim Pembuat Soal:


Gustav Ian Setiabudi | Muhammad Enrizky Brillian S.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

Pembahasan Simulasi OSN-K 2023


Persamaan/notasi yang dipakai:

𝐴𝑀 − 𝐺𝑀 𝑎𝑡𝑎𝑢 𝐴𝑟𝑖𝑡ℎ𝑚𝑒𝑡𝑖𝑐 𝑚𝑒𝑎𝑛 − 𝐺𝑒𝑜𝑚𝑒𝑡𝑟𝑖𝑐 𝑚𝑒𝑎𝑛

𝑎1 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑛 ≥ 𝑛 ∗ 𝑛√𝑎1 𝑎2 𝑎3 … 𝑎𝑛

𝐹𝑙𝑜𝑜𝑟 → ⌊𝑛⌋ 𝑦𝑎𝑛𝑔 𝑏𝑒𝑟𝑎𝑟𝑡𝑖 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡 𝑡𝑒𝑟𝑏𝑒𝑠𝑎𝑟 𝑦𝑎𝑛𝑔 𝑙𝑒𝑏𝑖ℎ 𝑘𝑒𝑐𝑖𝑙 𝑑𝑎𝑟𝑖 𝑛
𝑐𝑜𝑛𝑡𝑜ℎ: ⌊3.7⌋ = 3, ⌊8⌋ = 8, ⌊−3.7⌋ = −4

𝐹𝑟𝑎𝑐𝑡𝑖𝑜𝑛𝑎𝑙 → {𝑛} 𝑦𝑎𝑛𝑔 𝑏𝑒𝑟𝑎𝑟𝑡𝑖 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑝𝑒𝑐𝑎ℎ𝑎𝑛 𝑑𝑎𝑟𝑖 𝑛


𝑐𝑜𝑛𝑡𝑜ℎ: {3.7} = 0.7, {8} = 0, {−3.7} = 0.3
A. Isian Singkat (Jawabannya Saja) Soal Kemampuan Dasar (Benar = +2, Salah = +0)

1. Misalkan 𝑋 adalah banyaknya variasi dari (𝑎𝑖 , 𝑎𝑗 , 𝑎𝑘 , 𝑎𝑙 ) dalam sebuah barisan berisi
bilangan dengan panjang 2024, dengan syarat:
a. 𝑎𝑖 + 3 = 𝑎𝑗 + 2 = 𝑎𝑘 + 1 = 𝑎𝑙
b. 𝑖 < 𝑗 < 𝑘 < 𝑙

Misal 𝑌 4 = 𝑋.

Berapakah nilai maksimum dari 𝑌? (Setiap bilangan dalam barisan berupa bilangan real)
Jawaban: 506
Agar nilai dari 𝑋 maksimum, dengan memanfaatkan persamaan AM-GM kita dapat barisan harus
2024 2024 2024 2024
berisi 1 sebanyak , 2 sebanyak , 3 sebanyak , dan 4 sebanyak . Jadi nilai 𝑋
4 4 4 4
maksimum adalah banyak cara memilih 1 * banyak cara memilih 2 * banyak cara memilih 3 *
2024 2024 2024 2024
banyak cara memilih 4 = 4 ∗ 4 ∗ 4 ∗ 4 = 5064 → 𝑌 = 506
𝐵𝑎𝑟𝑖𝑠𝑎𝑛 𝑏𝑒𝑟𝑏𝑒𝑛𝑡𝑢𝑘: 111 … 111222 … 222333 … 333444 … 444
2. Misalkan 𝐴𝐵𝐶 adalah segitiga dengan panjang sisi 𝐴𝐵 = 7, 𝐵𝐶 = 8, dan 𝐶𝐴 = 9 .Titik
D dan E terletak pada sisi BC dan CA, berturut turut, sehingga AD dan BE adalah garis
bagi ∠𝐴 dan ∠𝐵, berturut turut. Proyeksi titik C ke garis AD dan BE adalah X dan Y,
berturut turut. Hitung panjang 𝑋𝑌.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

3. Tentukan banyaknya pasangan bilangan asli (𝑎, 𝑏) sehingga 𝑎 + 𝑏 2 dan 𝑎2 + 𝑏


keduanya merupakan bilangan kuadrat sempurna dan kondisi berikut terpenuhi:
0 ≤ 𝑎 + 𝑏 2 ≤ 𝑎2 + 𝑏 ≤ 2016.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

4. Berapa kotak minimum yang dibutuhkan untuk meletakan bilangan dari 1 – 1000 dengan
syarat setiap kotak harus saling prima atau saling tidak prima?
Jawaban: 12
Kita kelompokan semua bilangan kelipatan 2 ke box 1 (2, 4, 6, 8, …)
Kita kelompokan semua bilangan kelipatan 3 yang masih tersisa ke box 2 (3, 9, 15, 21, …)
Kita kelompokan semua bilangan kelipatan 5 yang masih tersisa ke box 3 (5, 25, 35, 55, …)

Lakukan cara yang sama untuk kelipatan 7, 11, 13, 17, 19, 23, 29, 31. Dapat dijamin
setiap box saling tidak prima. Sisa dari bilangan yang belum diambil bisa kita masukan ke dalam
1 box. Dapat dijamin setiap bilangan dalam box terakhir akan saling prima.
Pembuktian box terakhir pasti saling prima:
Asumsikan pernyataan diatas salah, pasti ada 2 bilangan misal p dan q yang memiliki
FPB x dengan x > 1.
𝑝 = 𝑎𝑥, 𝑞 = 𝑏𝑥
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

𝐾𝑎𝑟𝑒𝑛𝑎 𝑠𝑒𝑚𝑢𝑎 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑑𝑒𝑛𝑔𝑎𝑛 𝑓𝑎𝑘𝑡𝑜𝑟 𝑝𝑟𝑖𝑚𝑎 ≤ 31 𝑠𝑢𝑑𝑎ℎ 𝑑𝑖𝑎𝑚𝑏𝑖𝑙 𝑠𝑒𝑚𝑢𝑎 𝑚𝑎𝑘𝑎:
𝑎, 𝑏, 𝑥 ≥ 37 > 31
𝑝 = 𝑎𝑥 > 37 ∗ 37 = 1369 > 1000 → 𝑘𝑜𝑛𝑡𝑟𝑎𝑑𝑖𝑘𝑠𝑖
𝐴𝑠𝑢𝑚𝑠𝑖 𝑠𝑎𝑙𝑎ℎ 𝑚𝑎𝑘𝑎 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 𝑝𝑒𝑟𝑛𝑦𝑎𝑡𝑎𝑎𝑛 𝑏𝑒𝑛𝑎𝑟
Pembuktian 12 adalah minimum:
Asumsikan 11 box cukup untuk memenuhi syarat soal.
Misal set 𝐴 = {2, 3, 5, 7, 11, 13, 19, 23, 29, 31},
𝐴𝑏 = {2𝑏, 3𝑏, 5𝑏, 7𝑏, 11𝑏, 13𝑏, 19𝑏, 23𝑏, 29𝑏, 31𝑏}
Misal ada p bilangan yaitu {𝑐1 , 𝑐2 , 𝑐3 , … , 𝑐𝑝 } dari set A yang ada di box saling prima.
Maka ada 11 – p bilangan dari set A yang ada di box saling tidak prima.
Karena bilangan tersebut prima dan ada di tempat saling tidak prima maka bilangan tersebut pasti
bersama kelipatannya. Jadi ada 11 – p box yang isinya saling tidak prima.
𝑇𝑖𝑛𝑗𝑎𝑢 𝑐1

𝑎𝑑𝑎 11 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑑𝑖 𝐴𝑐1


𝐾𝑎𝑟𝑒𝑛𝑎 𝑡𝑖𝑎𝑝 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑑𝑖 𝐴𝑐1 𝑡𝑖𝑑𝑎𝑘 𝑏𝑜𝑙𝑒ℎ 𝑠𝑎𝑡𝑢 𝑏𝑜𝑥 𝑑𝑒𝑛𝑔𝑎𝑛 𝑐1 𝑠𝑢𝑝𝑎𝑦𝑎 𝑐1 𝑡𝑒𝑡𝑎𝑝 𝑏𝑒𝑟𝑎𝑑𝑎 𝑑𝑖 𝑏𝑜𝑥 𝑠𝑎𝑙𝑖𝑛𝑔 𝑝𝑟𝑖𝑚𝑎
𝑀𝑎𝑘𝑎 ℎ𝑎𝑛𝑦𝑎 𝑎𝑑𝑎 10 𝑏𝑜𝑥 𝑦𝑎𝑛𝑔 𝑏𝑖𝑠𝑎 𝑑𝑖𝑚𝑎𝑠𝑢𝑘𝑖 𝑜𝑙𝑒ℎ 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑑𝑎𝑟𝑖 𝐴𝑐1
𝐾𝑎𝑟𝑒𝑛𝑎 𝑎𝑑𝑎 11 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑑𝑎𝑛 𝑎𝑑𝑎 10 𝑏𝑜𝑥 𝑚𝑎𝑘𝑎 𝑝𝑎𝑠𝑡𝑖 𝑎𝑑𝑎 1 𝑏𝑜𝑥 𝑦𝑎𝑛𝑔 𝑡𝑒𝑟𝑖𝑠𝑖 2 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝐴𝑐1
𝐾𝑎𝑟𝑒𝑛𝑎 𝑘𝑒𝑑𝑢𝑎 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑡𝑒𝑟𝑠𝑒𝑏𝑢𝑡 𝑠𝑎𝑙𝑖𝑛𝑔 𝑡𝑖𝑑𝑎𝑘 𝑝𝑟𝑖𝑚𝑎 𝑚𝑎𝑘𝑎 𝑚𝑒𝑟𝑒𝑘𝑎 𝑡𝑖𝑑𝑎𝑘 𝑑𝑎𝑝𝑎𝑡 𝑑𝑖𝑡𝑒𝑚𝑝𝑎𝑡𝑘𝑎𝑛 𝑑𝑖
11 − 𝑝 𝑏𝑜𝑥 𝑦𝑎𝑛𝑔 𝑠𝑢𝑑𝑎ℎ 𝑡𝑒𝑟𝑏𝑒𝑛𝑡𝑢𝑘 → 𝑏𝑜𝑥 𝑘𝑒 10 − 𝑝 𝑎𝑑𝑎𝑙𝑎ℎ 𝑘𝑒𝑑𝑢𝑎 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑖𝑛𝑖
𝐷𝑒𝑛𝑔𝑎𝑛 𝑐𝑎𝑟𝑎 𝑦𝑎𝑛𝑔 𝑠𝑎𝑚𝑎 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 𝑐2 ℎ𝑎𝑟𝑢𝑠 𝑚𝑒𝑚𝑏𝑢𝑘𝑎 1 𝑏𝑜𝑥 𝑙𝑎𝑔𝑖, 𝑑𝑖𝑎 𝑗𝑢𝑔𝑎 𝑡𝑖𝑑𝑎𝑘 𝑏𝑖𝑠𝑎 𝑚𝑎𝑠𝑢𝑘 𝑘𝑒
𝑏𝑜𝑥 10 − 𝑝
𝐴𝑑𝑎 11 𝑏𝑜𝑥 𝑦𝑎𝑛𝑔 𝑡𝑒𝑟𝑏𝑒𝑛𝑡𝑢𝑘 𝑑𝑎𝑛 𝑎𝑑𝑎 𝑏𝑒𝑏𝑒𝑟𝑎𝑝𝑎 𝑏𝑜𝑥 𝑙𝑎𝑔𝑖 𝑦𝑎𝑛𝑔 𝑏𝑒𝑙𝑢𝑚 𝑑𝑖𝑡𝑖𝑛𝑗𝑎𝑢 𝑦𝑎𝑖𝑡𝑢 𝑏𝑜𝑥 𝑢𝑛𝑡𝑢𝑘 𝑚𝑒𝑛𝑎𝑟𝑢ℎ
𝑐1 , 𝑐2 , … , 𝑐𝑝
𝐽𝑎𝑑𝑖 ℎ𝑎𝑟𝑢𝑠 𝑎𝑑𝑎 𝑙𝑒𝑏𝑖ℎ 𝑑𝑎𝑟𝑖 11 𝑏𝑜𝑥 → 𝑎𝑠𝑢𝑚𝑠𝑖 𝑠𝑎𝑙𝑎ℎ → 𝑝𝑒𝑟𝑛𝑦𝑎𝑡𝑎𝑎𝑛 𝑏𝑒𝑛𝑎𝑟
Contoh kasus:
𝐴𝑑𝑎 3 𝑝𝑟𝑖𝑚𝑎 𝑦𝑎𝑛𝑔 𝑑𝑖𝑡𝑒𝑚𝑝𝑎𝑡𝑘𝑎𝑛 𝑑𝑖 𝑡𝑒𝑚𝑝𝑎𝑡 𝑠𝑎𝑙𝑖𝑛𝑔 𝑝𝑟𝑖𝑚𝑎 𝑦𝑎𝑖𝑡𝑢 7, 11, 31
𝐷𝑒𝑛𝑔𝑎𝑛 𝑝𝑟𝑖𝑛𝑠𝑖𝑝 𝑠𝑎𝑟𝑎𝑛𝑔 𝑚𝑒𝑟𝑝𝑎𝑡𝑖 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 𝑎𝑑𝑎 7𝑎 𝑑𝑎𝑛 7𝑏 𝑦𝑎𝑛𝑔 1 𝑘𝑒𝑙𝑜𝑚𝑝𝑜𝑘
11𝑐 𝑑𝑎𝑛 11𝑑 𝑦𝑎𝑛𝑔 1 𝑘𝑒𝑙𝑜𝑚𝑝𝑜𝑘 𝑠𝑒𝑟𝑡𝑎 31𝑒 𝑑𝑎𝑛 31𝑓 𝑦𝑎𝑛𝑔 1 𝑘𝑒𝑙𝑜𝑚𝑝𝑜𝑘
1. Box 1: 2, 4, 6, …
2. Box 2: 3, 9, …
3. Box 3: 5, …
4. Box 4: 13
5. Box 6: 19, …, …
6. Box 5: 17, …
7. Box 7: 23, …
8. Box 8: 29, …
9. Box 9: 7a, 7b, dll
10. Box 10: 11c, 11d, dll
11. Box 11: 31e, 31f, dll
Masih kurang beberapa box untuk 7, 11, 31

5. Darren ada di titik (0, 0), dia adalah seorang manusia aneh yang hanya bisa bergerak
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

a. 2 ke kanan dan 1 ke atas


b. 1 ke kiri dan 2 ke atas
c. 2 ke kiri dan 1 ke bawah
d. 1 ke kanan dan 2 ke bawah

Darren ingin bergerak sebanyak 10 langkah dengan syarat berakhir di titik (0, 0). Berapa
banyak cara yang bisa Darren lakukan?
Jawaban: 63504
misal banyaknya langkah untuk operasi:
• 2 ke kanan dan 1 ke atas: p
• 1 ke kiri dan 2 ke atas: q
• 2 ke kiri dan 1 ke bawah: r
• 1 ke kanan dan 2 ke bawah: s
𝑗𝑢𝑚𝑙𝑎ℎ 𝑥 𝑎𝑑𝑎𝑙𝑎ℎ 2𝑝 − 𝑞 − 2𝑟 + 𝑠 = 0 … (1)
𝑗𝑢𝑚𝑙𝑎ℎ 𝑦 𝑎𝑑𝑎𝑙𝑎ℎ 𝑝 + 2𝑞 − 𝑟 − 2𝑠 = 0 … (2)
𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 (2) ∙ 2 − 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 (1) → 5𝑞 − 5𝑠 = 0 → 𝑞 = 𝑠
𝐷𝑒𝑛𝑔𝑎𝑛 𝑐𝑎𝑟𝑎 𝑦𝑎𝑛𝑔 𝑠𝑎𝑚𝑎 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 𝑝 = 𝑟
𝑝 + 𝑞 + 𝑟 + 𝑠 = 10
2𝑝 + 2𝑞 = 10 → 𝑝 + 𝑞 = 5
𝑀𝑖𝑠𝑎𝑙 𝑝 = 𝑖 → 𝑞 = 5 − 𝑖
10!
Banyaknya kemungkinan adalah 𝑖! ∗ 𝑖! (5−𝑖)! ∗ (5−𝑖)!
• 10!: semua acarakan dari 10 langkah
• i!: langkah sama dari p
• i!: langkah sama dari r
• (5-i)!: langkah sama dari q
• (5-i)!: langkah sama dari s
5
10!
𝑏𝑎𝑛𝑦𝑎𝑘𝑛𝑦𝑎 𝑐𝑎𝑟𝑎 𝑎𝑑𝑎𝑙𝑎ℎ ∑ = 63504
𝑖!2 (5
− 𝑖)!2
𝑖=0

6. Lingkaran 𝛾1 dan 𝛾2 memiliki jari-jari 6 dan 8, berturut-turut Jarak kedua titik pusat
lingkaran adalah 10. Lingkaran 𝛾3 menyinggung 𝛾1 dan 𝛾2 di dalam, dan juga
menyinggung garis yang menghubungkan pusat lingkaran 𝛾1 dan 𝛾2 Misalkan panjang jari-
jari lingkaran 𝛾3 dapat dinyatakan sebagai 𝑎√𝑏 + 𝑐 di mana 𝑎, 𝑏 𝑑𝑎𝑛 𝑐 adalah bilangan
bulat, 𝑏 > 0 , dan 𝑏 tidak habis dibagi oleh kuadrat sempurna apa pun selain 1. Tentukan
nilai dari |𝑎 + 𝑏 + 𝑐|.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

1 4 1 3 1 2 1
7. Misal nilai maksimum dari (𝑎 + 2) (𝑏 + 4) (𝑐 + 8) (𝑑 + 16) untuk 𝑎, 𝑏, 𝑐, 𝑑 ∈
9 𝑝 𝑥
ℝ+ 𝑑𝑎𝑛 𝑎 + 𝑏 + 𝑐 + 𝑑 = 16 adalah 27 (𝑞 ) tentukan nilai dari 100𝑝 + 10𝑞 + 𝑥?
(𝑑𝑒𝑛𝑔𝑎𝑛 𝑝, 𝑞, 𝑥 ∈ ℕ, (𝑝, 𝑞) 𝑠𝑎𝑙𝑖𝑛𝑔 𝑝𝑟𝑖𝑚𝑎, 𝑑𝑎𝑛 𝑥 𝑎𝑑𝑎𝑙𝑎ℎ 𝑛𝑖𝑙𝑎𝑖 𝑚𝑎𝑘𝑠𝑖𝑚𝑢𝑚)
Jawaban: 410
Misal persamaan yang dicari adalah 𝑋
Dari AM-GM kita dapat
1 1 1 1 1 1 1 1 1
(𝑎 + 2) (𝑎 + 2) (𝑎 + 2) (𝑎 + 2) (𝑏 + 4) (𝑏 + 4) (𝑏 + 4) (𝑐 + 8) (𝑐 + 8)
+ + + + + + + +
4 4 4 4 3 3 3 2 2
10 1 4 1 3 1 2 1
1 √(𝑎 + 2) (𝑏 + 4) (𝑐 + 8) (𝑑 + 16)
+ (𝑑 + ) ≥ 10
16 44 33 22

1 1 1 1 10 𝑋
𝑎+ +𝑏+ +𝑐+ +𝑑+ ≥ 10 √ 4 3 2
2 4 8 16 4 3 2

15 10 𝑋
𝑎+𝑏+𝑐+𝑑+ ≥ 10 √ 8 3 2
16 2 3 2

9 15 24 3 10 𝑋
+ = = ≥ 10 √ 3 10
16 16 16 2 3 2
310 10
𝑋 3
3 10
≥ 10 ∗ 3 10 → 𝑋 ≤ 3 ∗ ( )
210 3 2 10
3 10
𝑋 ≤ 27 ∗ ( )
10
𝑝 = 3, 𝑞 = 10, 𝑟 = 10 → 100𝑝 + 10𝑞 + 𝑟 = 3 ∗ 100 + 10 ∗ 10 + 10 = 410

8. Misalkan ABC adalah segitiga lancip. Titik D, E, dan F terletak pada sisi BC, CA, dan AB,
berturut-turut, sedemikian sehingga AD, BE, dan CF adalah garis tinggi segitiga ABC.
Titik H adalah titik tinggi segitiga ABC. Jika DE = 4, DF = 3 , dan EF = 5 tentukan kuadrat
dari panjang AH.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

𝑎
9. Misal jumlah semua nilai 𝑛 adalah yang mungkin dalam 𝑛⌊𝑛⌋ = 2023 untuk 𝑛 ∈ ℝ.
𝑏
Berapa nilai dari |𝑎| + |𝑏|?
Jawaban: 2068
𝐽𝑖𝑘𝑎 𝑛 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡 → 𝑛2 = 2023 (𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖)
𝐽𝑖𝑘𝑎 𝑛 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑝𝑜𝑠𝑖𝑡𝑖𝑓
𝑛⌊𝑛⌋ = 2023
(⌊𝑛⌋ + {𝑛})⌊𝑛⌋ = 2023
⌊𝑛⌋2 ≤ 2023 ≤ ⌊𝑛 + 1⌋2
⌊𝑛⌋ = 442 ≤ 2023 ≤ ⌊𝑛 + 1⌋2 = 452
2

2023 43
⌊𝑛⌋ = 44 → 𝑛 = = 45 (𝑛 𝑡𝑖𝑑𝑎𝑘 𝑡𝑒𝑝𝑎𝑡)
44 44
𝐽𝑖𝑘𝑎 𝑛 𝑎𝑑𝑎𝑙𝑎ℎ 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑛𝑒𝑔𝑎𝑡𝑖𝑓
𝑛⌊𝑛⌋ = 2023
⌊𝑛 + 1⌋2 ≤ 2023 ≤ ⌊𝑛⌋2
⌊𝑛 + 1⌋2 = 442 ≤ 2023 ≤ ⌊𝑛⌋2 = 452
2023 43
⌊𝑛⌋ = −45 → 𝑛 = − = −44
45 45
𝑎 2023
= − → |𝑎| + |𝑏| = 2023 + 45 = 2068
𝑏 45

10. Misal 𝑃(𝑋) = 𝑎𝑥 3 + 𝑏𝑥 2 + 𝑐𝑥 + 𝑑 dengan 𝑎, 𝑏, 𝑐, 𝑑 ∈ 𝑅. Jika 𝑃(1) bernilai 18 dan


𝑃(−1) bernilai 2 tentukan nilai minimum dari |𝑎| + |𝑐|?
Jawaban: 8
𝑃(1) = 𝑎 + 𝑏 + 𝑐 + 𝑑 = 18, 𝑃(−1) = −𝑎 + 𝑏 − 𝑐 + 𝑑 = 2
𝐷𝑒𝑛𝑔𝑎𝑛 𝑠𝑢𝑏𝑠𝑡𝑖𝑡𝑢𝑠𝑖 𝑒𝑙𝑖𝑚𝑖𝑛𝑎𝑠𝑖 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 𝑎 + 𝑐 = 8
𝐽𝑒𝑙𝑎𝑠 |𝑎| + |𝑐| ≥ 8

B. Isian Singkat (Jawabannya saja): Soal Kemampuan Lanjut (Benar +4, Salah -1)

1. Untuk setiap 𝑚, 𝑛 ∈ ℤ, Diberikan sebuah fungsi 𝑓: ℤ → ℤ yang memenuhi


𝑚 + 𝑓 (𝑚 + 𝑓(𝑛 + 𝑓(𝑚))) = 𝑛 + 𝑓(𝑚)
Jika 𝑓(6) = 6, tentukan 3-digit terakhir dari 𝑓(−2016)
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

2. Keliling dari segitiga yang memiliki tiga buah garis tinggi dengan panjang 2, 3, 4 dapat
𝑎√𝑏
dinyatakan dalam bentuk , dengan a dan c adalah bilangan asli yang relatif prima dan b
𝑐
adalah bilangan asli yang tidak habis dibagi oleh bilangan kuadrat apa pun selain 1.
Hitunglah nilai dari 𝑎 + 𝑏 + 𝑐.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

3. Darren ingin mengikuti pertandingan bulu tangkis yang diselengarakan di sekolahnya. Di


pertandingan ini ada 8 peserta dan akan dilakukan sistem gugur turnamen. Di pertandingan
ini juga ada Daf0n yang sudah sangat jago di kalangan sekolahnya. Dia pasti menang
𝑎
melawan 7 peserta lainnya. Peluang Darren masuk final adalah 𝑏. berapa nilai 10𝑎 + 𝑏?
( (𝑎, 𝑏) 𝑠𝑎𝑙𝑖𝑛𝑔 𝑝𝑟𝑖𝑚𝑎)
Jawaban:17
1
Peluang Darren menang di pertandingan pertama adalah 2 karena ada 2
kemungkinan hasil dalam pertandingan tersebut (menang atau kalah). Peluang Darren
1
menang di pertandingan kedua juga 2 karena hanya ada 2 kemungkinan hasil lagi
(menang atau kalah).

Selain itu, jika Daf0n sudah pasti lolos ke babak final, maka peluang Darren tidak
4
bertemu Daf0n di pertandingan apapun adalah 7, karena hanya ada 7 peserta (termasuk
Daf0n) dan 3 dari mereka akan bertemu Daf0n di babak awal.

Sehingga, peluang Darren masuk ke final adalah peluang dari ketiga kejadian ini
terjadi secara bersamaan, yaitu Darren menang di pertandingan pertama, Darren menang
di pertandingan kedua, dan Darren tidak bertemu Daf0n di babak apapun. Kita bisa
mengalikan peluang-peluang ini untuk mendapatkan peluang akhir:
1 1 4 1
∙ ∙ =
2 2 7 7
1
Jadi, peluang Darren masuk ke final adalah 7 . 𝑎 = 1, 𝑏 = 7 → 10𝑎 + 𝑏 = 17

4. Tuliskan semua pasangan (𝑥, 𝑦, 𝑧) yang memenuhi persamaan 𝑥! 𝑦! = 𝑥! + 𝑦! + 𝑧! jika


𝑥, 𝑦, 𝑧 ∈ 𝑁0 ,? dimana 𝑁0 merupakan himpunan bilangan bulat yang lebih besar atau sama
dengan 0.
Jawaban: (3, 3, 4)
𝑥! 𝑦! = 𝑥! + 𝑦! + 𝑧!
𝑊𝐿𝑂𝐺 𝑥 ≥ 𝑦
• 𝑗𝑖𝑘𝑎 𝑥 > 𝑦 > 𝑧
𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑘𝑖𝑟𝑖 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 𝑦! 𝑠𝑒𝑑𝑎𝑛𝑔𝑘𝑎𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑘𝑎𝑛𝑎𝑛 𝑡𝑖𝑑𝑎𝑘 (𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖)
• 𝑗𝑖𝑘𝑎 𝑧 ≥ 𝑥 > 𝑦
𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑘𝑖𝑟𝑖 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 𝑥! 𝑠𝑒𝑑𝑎𝑛𝑔𝑘𝑎𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑘𝑎𝑛𝑎𝑛 𝑡𝑖𝑑𝑎𝑘 (𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖)
• 𝑗𝑖𝑘𝑎 𝑥 > 𝑧 > 𝑦
𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑘𝑖𝑟𝑖 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 𝑧! 𝑠𝑒𝑑𝑎𝑛𝑔𝑘𝑎𝑛 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑘𝑎𝑛𝑎𝑛 𝑡𝑖𝑑𝑎𝑘 (𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖)
𝑘𝑎𝑟𝑒𝑛𝑎 𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑘𝑎𝑠𝑢𝑠 𝑦𝑎𝑛𝑔 𝑚𝑒𝑚𝑒𝑛𝑢ℎ𝑖 𝑢𝑛𝑡𝑢𝑘 𝑥 > 𝑦, 𝑘𝑖𝑡𝑎 𝑑𝑎𝑝𝑎𝑡 𝑥 = 𝑦
𝑥!2 = 2𝑥! + 𝑧!
𝑧!
𝑥! = 2 + → 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 𝑧 ≥ 𝑥
𝑥!
𝑗𝑖𝑘𝑎 𝑥 = 1
1 = 2 + 𝑧! → 𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖
𝑗𝑖𝑘𝑎 𝑥 = 2
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

4 = 4 + 𝑧! → 𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖


𝑘𝑎𝑟𝑒𝑛𝑎 𝑥 ≥ 3 𝑚𝑎𝑘𝑎 𝑟𝑢𝑎𝑠 𝑘𝑎𝑛𝑎𝑛 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 3
𝑗𝑖𝑘𝑎 𝑧 = 𝑥
𝑥! = 2 + 1 → 𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖
𝑗𝑖𝑘𝑎 𝑧 = 𝑥 + 1
𝑥! = 2 + 𝑥 + 1 = 3 + 𝑥 → 𝑥 = 𝑦 = 3, 𝑧 = 4
𝑗𝑖𝑘𝑎 𝑧 = 𝑥 + 2
𝑥! = 2 + (𝑥 + 1)(𝑥 + 2) → 𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖
Karena peningkatan nilai dari ruas kiri jauh lebih cepat dari pada ruas kanan
maka kita bisa mencoba coba dengan nilai x yang cukup kecil. Kita dapat tidak ada solusi
untuk kedua persamaan diatas
𝑗𝑖𝑘𝑎 𝑧 ≥ 𝑥 + 3 𝑚𝑎𝑘𝑎 𝑟𝑢𝑎𝑠 𝑘𝑎𝑛𝑎𝑛 𝑡𝑖𝑑𝑎𝑘 ℎ𝑎𝑏𝑖𝑠 𝑑𝑖𝑏𝑎𝑔𝑖 3 → 𝑡𝑖𝑑𝑎𝑘 𝑎𝑑𝑎 𝑠𝑜𝑙𝑢𝑠𝑖
𝑥! = 2 + 𝑌(𝑥 + 3)(𝑥 + 2)(𝑥 + 1) ≡ 2 + 0 ≡ 2 𝑚𝑜𝑑 3
𝐽𝑎𝑑𝑖 𝑠𝑜𝑙𝑢𝑠𝑖 𝑦𝑎𝑛𝑔 𝑚𝑢𝑛𝑔𝑘𝑖𝑛 𝑎𝑑𝑎𝑙𝑎ℎ (3, 3, 4)

5. Anda dan Banda masing-masing tinggal di kamar yang berbeda dalam sebuah apartemen
dengan 10 kamar di setiap lantainya. Sistem penomoran kamar pada apartemen tersebut
adalah sebagai berikut: kamar nomor 1-10 berada di lantai 1, kamar nomor 11-20 berada
di lantai 2, dan seterusnya. Diketahui bahwa nomor kamar Anda sama dengan nomor lantai
dari kamar Banda. Jika 𝑛 adalah jumlah nomor kamar Anda dan nomor kamar Banda,
tentukan banyaknya nilai yang mungkin untuk n dengan syarat 1 ≤ 𝑛 ≤ 1000.

6. Tentukan bilangan asli terbesar 𝑛 < 120 yang memenuhi syarat berikut: jika sebarang
1
bilangan 𝑚 dipilih dari himpunan {1,2, … ,120}, peluang bahwa m membagi n adalah 10
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

7. Misalkan ABC adalah segitiga dengan BC = 9 dan AB = 7 Titik D terletak pada BC dan E
pada AC sehingga AD adalah garis berat dan BE adalah garis bagi dalam ∠𝐴𝐵𝐶. Jika 𝐸𝐴 =
𝐸𝐷 dan keliling segitiga ABC dapat dinyatakan dalam bentuk 𝑝 + √𝑞 dengan p dan q
adalah bilangan asli, tentukan nilai dari 𝑝 + 𝑞.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

8. Sebuah segitiga ABC dengan ∠𝐴 = 50°, ∠𝐵 = 72°, misal titik D, E, F berturut turut
terletak pada titik tengah garis 𝐵𝐶, 𝐴𝐶, 𝐴𝐵. Misal 𝑇 terletak di garis 𝐴𝐶 sehingga 𝑇𝐵 ⊥
𝐴𝐶. Berapa nilai dari ∠𝐹𝑇𝐷?

Jawaban: 72
𝑐𝑜𝑛𝑠𝑖𝑑𝑒𝑟 𝑙𝑖𝑛𝑔𝑘𝑎𝑟𝑎𝑛 𝑙𝑢𝑎𝑟 𝐴𝑇𝐵
𝑃𝑒𝑟ℎ𝑎𝑡𝑖𝑘𝑎𝑛 𝑏𝑎ℎ𝑤𝑎 𝐹 𝑎𝑑𝑎𝑙𝑎ℎ 𝑡𝑖𝑡𝑖𝑘 𝑝𝑢𝑠𝑎𝑡 𝑙𝑖𝑛𝑔𝑘𝑎𝑟𝑎𝑛 𝑡𝑒𝑟𝑠𝑒𝑏𝑢𝑡 → 𝐹𝐴 = 𝐹𝑇
→ ∠𝐹𝑇𝐴 = ∠𝐹𝐴𝑇
∠𝐹𝑇𝐸 = 180 − ∠𝐹𝑇𝐴 = 180 − ∠𝐹𝐴𝑇 = 180 − 50 = 130
∠𝐹𝐷𝐸 = 180 − ∠𝐵𝐷𝐹 − ∠𝐶𝐷𝐸 = 180 − 72 − 58 = 50
𝐾𝑎𝑟𝑒𝑛𝑎 ∠𝐹𝑇𝐸 + ∠𝐹𝐷𝐸 = 180 𝑚𝑎𝑘𝑎 𝑠𝑒𝑔𝑖𝑒𝑚𝑝𝑎𝑡 𝐹𝑇𝐸𝐷 𝑠𝑖𝑘𝑙𝑖𝑘
𝐾𝑎𝑟𝑒𝑛𝑎 𝑡𝑖𝑡𝑖𝑘 𝐷, 𝐸, 𝐹 𝑎𝑑𝑎𝑙𝑎ℎ 𝑡𝑖𝑡𝑖𝑘 𝑡𝑒𝑛𝑔𝑎ℎ 𝑚𝑎𝑘𝑎 𝑝𝑒𝑟ℎ𝑎𝑡𝑖𝑘𝑎𝑛 𝑏𝑎ℎ𝑤𝑎 𝐹𝐸 𝑝𝑎𝑟𝑎𝑟𝑒𝑙 𝐵𝐷 𝑑𝑎𝑛 𝐵𝐹 𝑝𝑎𝑟𝑎𝑟𝑒𝑙 𝐷𝐸
→ 𝐹𝐸𝐷𝐵 𝑎𝑑𝑎𝑙𝑎ℎ 𝑗𝑎𝑗𝑎𝑟𝑔𝑒𝑛𝑗𝑎𝑛𝑔
𝑘𝑎𝑟𝑒𝑛𝑎 𝐹𝑇𝐸𝐷 𝑠𝑖𝑘𝑙𝑖𝑘 𝑚𝑎𝑘𝑎 ∠𝐹𝑇𝐷 = ∠𝐹𝐸𝐷 = ∠𝐷𝐵𝐹 = ∠𝐵 = 72

9. Tentukan banyaknya cara empat pasang suami-istri dapat duduk pada meja bundar dengan
10 kursi identik sedemikian sehingga setiap pasang suami-istri duduk bersebelahan.
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023

10. Temukan banyak pasangan bilangan bulat (𝑥, 𝑦, 𝑧) yang memenuhi persamaan 𝑥 + 𝑦 +
𝑧 = 3 𝑑𝑎𝑛 𝑥 3 + 𝑦 3 + 𝑧 3 = 3?

Jawaban: 4
𝑥+𝑦+𝑧 =3→𝑥 =3−𝑦−𝑧
𝑠𝑢𝑏𝑠𝑡𝑖𝑡𝑢𝑠𝑖 𝑥 𝑘𝑒 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑥 3 + 𝑦 3 + 𝑧 3 = 3
3
(3 − (𝑦 + 𝑧)) + 𝑦 3 + 𝑧 3 = 3
27 − 27(𝑦 + 𝑧) + 9(𝑦 + 𝑧)2 − (𝑦 + 𝑧)3 + 𝑦 3 + 𝑧 3 = 3
27 − 27(𝑦 + 𝑧) + 9(𝑦 2 + 2𝑦𝑧 + 𝑧 2 ) − 3(𝑦 2 𝑧 + 𝑦𝑧 2 ) = 3
9 − 9𝑦 − 9𝑧 + 3𝑦 2 + 6𝑦𝑧 + 3𝑧 2 − 𝑦 2 𝑧 − 𝑦𝑧 2 = 1
8 − 3𝑦(3 − 𝑦) − 3𝑧(3 − 𝑦) + 𝑦𝑧(3 − 𝑦) + 𝑧 2 (3 − 𝑦) = 0
(3 − 𝑦)(3𝑦 + 3𝑧 − 𝑦𝑧 − 𝑧 2 ) = 8
3 − 𝑦 | 8 → 3 − 𝑦 = ±1, ±2, ±4, ±8
𝑦 = −5, −1, 1, 2, 4, 5, 7, 11
𝑆𝑒𝑡𝑒𝑙𝑎ℎ 𝑚𝑒𝑛𝑐𝑜𝑏𝑎 𝑐𝑜𝑏𝑎 𝑛𝑖𝑙𝑎𝑖 𝑦 𝑘𝑒 𝑝𝑒𝑟𝑠𝑎𝑚𝑎𝑎𝑛 𝑑𝑖𝑑𝑎𝑝𝑎𝑡 (𝑥, 𝑦, 𝑧) =
(1, 1, 1), (−5, 4, 4), (4, −5, 4), (4, 4, −5)

Anda mungkin juga menyukai