Bidang Matematika
𝑎1 + 𝑎2 + 𝑎3 + ⋯ + 𝑎𝑛 ≥ 𝑛 ∗ 𝑛√𝑎1 𝑎2 𝑎3 … 𝑎𝑛
𝐹𝑙𝑜𝑜𝑟 → ⌊𝑛⌋ 𝑦𝑎𝑛𝑔 𝑏𝑒𝑟𝑎𝑟𝑡𝑖 𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑏𝑢𝑙𝑎𝑡 𝑡𝑒𝑟𝑏𝑒𝑠𝑎𝑟 𝑦𝑎𝑛𝑔 𝑙𝑒𝑏𝑖ℎ 𝑘𝑒𝑐𝑖𝑙 𝑑𝑎𝑟𝑖 𝑛
𝑐𝑜𝑛𝑡𝑜ℎ: ⌊3.7⌋ = 3, ⌊8⌋ = 8, ⌊−3.7⌋ = −4
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
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
5. Darren ada di titik (0, 0), dia adalah seorang manusia aneh yang hanya bisa bergerak
Muhammad Enrizky Brillian – Gustav Ian Setiabudi – PPSN 2023
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
B. Isian Singkat (Jawabannya saja): Soal Kemampuan Lanjut (Benar +4, Salah -1)
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
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
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)