0% menganggap dokumen ini bermanfaat (0 suara)
75 tayangan59 halaman

Pelatihan Matematika OSK SMA 2025

Dokumen ini adalah panduan pelatihan OSK SMA di Tambun Selatan untuk bidang Matematika yang berlangsung dari 14 hingga 16 Maret 2025. Terdapat berbagai topik yang dibahas, termasuk Geometri, Aljabar, Teori Bilangan, dan Kombinatorika, dengan pemanasan dan latihan soal yang dirancang untuk meningkatkan pemahaman siswa. Setiap bab mencakup pemanasan, latihan soal, dan latihan soal tingkat lanjut untuk mendalami konsep-konsep matematika.
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
75 tayangan59 halaman

Pelatihan Matematika OSK SMA 2025

Dokumen ini adalah panduan pelatihan OSK SMA di Tambun Selatan untuk bidang Matematika yang berlangsung dari 14 hingga 16 Maret 2025. Terdapat berbagai topik yang dibahas, termasuk Geometri, Aljabar, Teori Bilangan, dan Kombinatorika, dengan pemanasan dan latihan soal yang dirancang untuk meningkatkan pemahaman siswa. Setiap bab mencakup pemanasan, latihan soal, dan latihan soal tingkat lanjut untuk mendalami konsep-konsep matematika.
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

Pelatihan OSK SMA Tambun Selatan

Bidang Matematika

Mochammad Zulfikar Aditya

14 – 16 Maret 2025
Contents

I Geometri 1
1 Trigonometri 3
1.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
1.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

2 Segitiga 7
2.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 9

3 Lingkaran 11
3.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11
3.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 13

II Aljabar 15
4 Pemfaktoran 17
4.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
4.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
4.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 19

5 Suku Banyak 21
5.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
5.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
5.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 23

6 Pertidaksamaan 25
6.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
6.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
6.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

III Teori Bilangan 29


7 Keterbagian 31
7.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

iii
iv CONTENTS

7.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32


7.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 33

8 Faktorisasi Prima 35
8.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
8.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
8.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 37

9 Aritmetika Modulo 39
9.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
9.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40
9.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

IV Kombinatorika 43
10 Permutasi dan Kombinasi 45
10.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45
10.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
10.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 47

11 Peluang 49
11.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49
11.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
11.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 51

12 Prinsip Sarang Merpati 53


12.1 Pemanasan . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
12.2 Latihan Soal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
12.3 Latihan Soal (Advanced) . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
Part I

Geometri

1
Chapter 1

Trigonometri

1.1 Pemanasan
1. Hitung nilai dari sin 75◦ , cos 75◦ , dan tan 75◦ .

2. Tuliskan rumus sin 3x dalam bentuk sin x.

3. Tuliskan rumus cos 3x dalam bentuk cos x.

4. Buktikan bahwa
tan2 x + cos2 x
= sec x − sin x
sin x + sec x
5. Nilai dari sin2 5◦ + sin2 10◦ + sin2 15◦ + ... + sin2 85◦ + sin2 90◦ adalah ...

3
4 CHAPTER 1. TRIGONOMETRI

1.2 Latihan Soal


1. Misalkan x ∈ R yang memenuhi sec x − tan x = 2. Nilai dari sec x + tan x adalah ...

2. (OSP 2009) Jika tan x+tan y = 25 dan cot x+cot y = 30, maka nilai dari tan(x+y)
adalah ...

3. Hitung nilai dari


cot 1◦ × cot 2◦ × ... × cot 88◦ × cot 89◦

4. (OSK 2005) Hitunglah nilai dari sin8 75◦ − cos8 75◦ .



cos2n θ = 5, berapakah nilai dari cos 2θ?
P
5. (AMC12 2004) Jika
n=0

6. Hitung nilai dari    


π  2π 4π
cos cos cos
7 7 7

7. (OSK 2008) Diketahui √ bahwa a dan b adalah√besar dua sudut pada sebuah segitiga.
2 6
Jika sin a + sin b = dan cos a + cos b = , berapakah nilai dari sin(a + b)?
2 2
8. Diberikan tiga buah sudut lancip A, B, dan C sehingga A + B + C = 90◦ . Buktikan
bahwa
tan A tan B + tan B tan C + tan C tan A = 1

9. Diberikan segitiga ABC bukan segitiga siku-siku. Buktikan bahwa

tan A + tan B + tan C = tan A tan B tan C

3
10. Jika (1 + sin t)(1 + cos t) = , maka nilai dari (1 − sin t)(1 − cos t) adalah ...
4
1.3. LATIHAN SOAL (ADVANCED) 5

1.3 Latihan Soal (Advanced)


1. Tentukan jumlah semua nilai θ (dalam derajat) yang memenuhi persamaan

3⌊sin θ⌋ = 2 cos θ

dengan −360◦ ≤ θ ≤ 360◦ .

2. (OSP 2011) Jika


 x  x   x √ x
1 − tan2 2011 1 − tan2 2010 ... 1 − tan2 = 22011 3 tan 2011 ,
2 2 2 2
maka nilai dari sin 2x adalah ...
2 tan x
Hint: tan 2x = 1−tan 2 x.

3. Hitunglah nilai dari


45
Y
(1 + tan i◦ ).
i=1
A+B A−B
 
Hint: cos A + cos B = 2 cos 2
cos 2
.

k(k − 1) k(k − 1)π


4. (AIME 1998) Jika Ak = cos , hitunglah nilai dari
2 2
|A19 + A20 + ... + A98 | .

5. (AIME 1984) Hitunglah nilai dari


        
1 1 1 1
10 cot arctan + arctan + arctan + arctan .
3 7 13 21
6 CHAPTER 1. TRIGONOMETRI
Chapter 2

Segitiga

2.1 Pemanasan
◦ ◦ ◦
1. Segitiga ABC
√ dengan besar sudut A, B, dan C berturut-turut 45 , 60 , dan 75 .
Jika AC = 4 3, cari panjang AB dan BC.

2. Carilah nilai dari cos A, cos B, dan cos C dari segitiga ABC dengan AB = 6,
BC = 7, dan CA = 8.

3. Diketahui △ABC adalah segitiga sama kaki dengan panjang AB = AC = 3, BC =


2, titik D pada sisi AC dengan panjang AD = 1. Tentukan luas △ABD.

4. Pada trapesium ABCD diketahui AB tegak lurus AD dan AB sejajar DC. Diago-
nal AC dan BD berpotongan di titik E. Jika panjang CD = 3 dan AB = 6, maka
jarak titik E ke AD sama dengan . . .

5. Pada segitiga ABC, misal a, b, c berturut-turut merupakan panjang sisi BC, CA,
AB. Jika
2a b
=
tan A tan B
sin2 A − sin2 B
, maka nilai adalah . . .
cos2 A + cos2 B

7
8 CHAPTER 2. SEGITIGA

2.2 Latihan Soal


1. (OSK 2022) Diberikan segitiga ABC siku-siku di B. Titik D berada pada sisi
AB dan titik E berada pada sisi AC. Diketahui DE sejajar BC. Jika AD = 21,
DB = 3, dan BC = 32, tentukan panjang AE.

2. Jika a, b, c menyatakan panjang sisi-sisi suatu segitiga yang memenuhi

(a + b + c)(a + b − c) = 3ab

, maka besar sudut yang menghadap sisi dengan panjang c adalah . . .

3. (OSK 2018) Misalkan ABCD adalah trapesium siku-siku dengan AB sejajar DC


dan AB tegak lurus AD. Misalkan juga P adalah titik potong diagonal AC dan
BD. Jika perbandingan luas AP D dan luas trapesium ABCD adalah 4 : 25 serta
AB
AB > DC, maka nilai dari adalah ...
DC
4. Diberikan persegi ABCD dengan panjang sisi 2. Titik M dan N berturut-turut titik
tengah CD dan DA. Garis BN dan garis AM berpotongan di titik T . Tentukan
luas dari segitiga AT N .

5. (OSK 2016) Pada segitiga ABC, titik M terletak pada BC sehingga AB = 7,


AM = 3, BM = 5, dan M C = 6. Panjang AC adalah ...

6. Diberikan segitiga ABC dengan D pertengahan AC, E pertengahan BD, dan H


merupakan pencerminan dari A terhadap E. Jika F perpotongan antara AH den-
AF
gan BC, maka nilai sama dengan . . .
FH
7. (OSK 2018) Panjang sisi-sisi dari segitiga merupakan bilangan asli yang beruru-
tan. Diketahui bahwa garis berat dari segitiga tegak lurus dengan salah satu garis
baginya. Keliling segitiga titu adalah ...
BC √
8. (OSK 2008) Diberikan segitiga ABC di mana ∠C = 60◦ dan = 2 + 3. Besar
AC
sudut ∠B adalah ...

9. Diberikan segitiga ABC di mana ∠A = 90◦ , panjang CA = 6, dan panjang AB = 8.


Titik I merupakan perpotongan ketiga garis bagi segitiga ABC dan titik E pada
BC sedemikian sehingga IE sejajar AB. Tentukan panjang IE.

10. (OSK 2015) Pada segitiga ABC, garis tinggi AD, garis berat BE, dan garis berat
m2
CF berpotongan di satu titik. Jika panjang AB = 4 dan BC = 5, dan CD = 2
n
dengan m dan n relatif prima, maka nilai dari m − n adalah ...
2.3. LATIHAN SOAL (ADVANCED) 9

2.3 Latihan Soal (Advanced)


1. (OSK 2016) Pada segitiga ABC, titik X, Y , dan Z berturut-turut terletak pada
sinar BA, CB, dan AC sehingga BX = 2BA, CY = 2CB, AZ = 2AC. Jika luas
△ABC adalah 1, maka luas △XY Z adalah ...

2. Pada segitiga sama sisi ABC dengan panjang sisi 4, titik P terletak di dalam
segitiga tersebut. Misalkan X, Y , dan Z berturut-turut merupakan proyeksi titik
P terhadap sisi BC, CA, dan AB. Nilai dari P X + P Y + P Z adalah ...

3. Diketahui suatu segitiga ABC dengan panjang sisi a, b, dan c memenuhi

a2 + b2 + c2 = 10[ABC].

Tentukan nilai dari cot A + cot B + cot C.

4. (OSK 2021) Diketahui segitiga ABC dengan AB > AC. Garis bagi sudut BAC
memotong BC di titik D. Titik E dan F berturut-turut terletak pada sisi AC dan
AB sehingga DE sejajar AB dan DF sejajar AC. Lingkaran luar segitiga BCE
memotong sisi AB di titik K. Jika luas segitiga CDE adalah 75 dan luas segitiga
DEF adalah 85, tentukan luas segiempat DEKF .

5. (AIME 2018) Pada △ABC, AB = AC = 10 dan BC = 12. Titik D terletak tepat


di antara titik A dan titik B pada AB dan titik E terletak tepat di antara titik A
dan C pada AC sehingga AD = DE = EC. Tentukan panjang AD.
10 CHAPTER 2. SEGITIGA
Chapter 3

Lingkaran

3.1 Pemanasan
1. Suatu segitiga diketahui memiliki panjang sisi 5, 6, dan 7. Tentukan

(a) Luas lingkaran dalam segitiga


(b) Luas lingkaran luar segitiga

2. Lingkaran ω1 dan ω2 saling bersinggungan di luar. Misal terdapat garis ℓ yang


menyinggung ω1 di P dan ω2 di Q. Jika jari-jari ω1 dan ω2 berturut-turut adalah
16 dan 9, tentukan panjang P Q.

3. Pada trapesium ABCD, sisi AB sejajar dengan DC. Sebuah lingkaran meny-
inggung keempat sisi trapesium tersebut. Jika AB = 75 dan DC = 40, keliling
trapesium ABCD adalah ...

4. Diberikan segitiga ABC dengan AB = 6, BC = 7, dan CA = 8. Jika I adalah titik


potong ketiga garis bagi segitiga ABC, maka AI 2 adalah . . .

11
12 CHAPTER 3. LINGKARAN

3.2 Latihan Soal


1. Diberikan suatu persegi ABCD. Misalkan ada setengah lingkaran dengan diameter
CD yang dibuat ke arah luar persegi ABCD. Misalkan E adalah titik tengah busur
setengah lingkaran tersebut. Jika AB = 6, luas △BDE adalah ...

2. Diberikan segitiga ABC dengan sudut ABC = 90◦ . Lingkaran L1 dengan AB


sebagai diameter sedangkan lingkaran L2 dengan BC sebagai diameternya. Kedua
lingkaran L1 dan L2 berpotongan di B dan P . Jika AB = 5, BC = 12, dan BP = x,
240
maka nilai dari adalah ...
x
3. (KTOM Juni 2016)Dua lingkaran dengan jari-jari dengan jari-jari 4 dan 7 terletak
pada satu bidang. Diketahui bahwa kedua lingkaran tersebut memiliki tepat tiga
buah garis singgung persekutuan. Tentukan jarak kedua pusat lingkaran tersebut.

4. (KTOM Juni 2016) Titik pusan lingkaran luar segitiga yang ketiga titik sudutnya
terletak pada koordinat (0, 0), (2, 6), (9, 1) dapat dinyatakan dalam bentuk ( ac , cb )
dengan a, b, dan c bilangan bulat positif yang memenuhi gcd(a, c) = gcd(b, c) = 1.
Hitunglah nilai dari a + b + c.

5. (KTOM Februari 2017) Diberikan segitiga ABC dengan P adalah titik singgung
lingkaran dalam segitiga dengan sisi AB. Misalkan AP = 23, BP = 27, dan jari-jari
lingkaran dalam segitiga ABC adalah 21. Tentukan keliling segitiga ABC.

6. (KTOM November 2016) Diberikan dua lingkaran ω1 dan ω2 yang sepusat. Jari-jari
ω1 adalah 4, sedangkan jari-jari ω2 adalah 6. Tali busur AB dengan panjang 1 dari
ω1 diperpanjang hingga memotong ω2 di titik C dan D. Tentukan panjang CD.

7. (KTOM Maret 2017) Misalkan ABDC adalah segiempat konveks dengan ∠ABD =
∠ADC = 90◦ , AB = 4, BD = 3, dan AD = DC. Misalkan lingkaran luar segitiga
ADC memotong AB di E. Cari panjang CE.

8. Diberikan jajargenjang ABCD dengan AB = 10 3, BC = 8, dan ∠ABC = 60◦ .
Jika M dan N berturut-turut menyatakan titik pusat lingkaran luar segitiga ABC
dan ABD, jarak titik M dan N adalah ...

9. Diberikan dua lingkaran L1 dan L2 yang bersinggung luar di titik P . Misalkan


garis l adalah garis yang tidak mengandung titik P dan menyinggung L1 dan L2
berturut-turut di titik X dan Y . Jika XY = 10 dan XP = 6, penjumlahan panjang
p
jari-jari L1 dan L2 adalah di mana p dan q adalah bilangan asli yang relatif prima.
q
Nilai dari p + q adalah ...

10. Diberikan segitiga ABC dengan ∠ABC merupakan sudut siku-siku. Sebuah lingkaran
melalui titik C dan menyinggung garis AB di titik D serta memotong garis BC di
titik E. Garis DE membagi sudut ∠BDC menjadi dua bagian yang sama besar.
Jika
√ AD = 3 dan BD = 1, maka luas segitiga ABC dapat ditulis dalam bentuk
a b dengan a, b bilangan asli serta b tidak punya pembagi bilangan kuadrat kecuali
1. Nilai a + b adalah ...
3.3. LATIHAN SOAL (ADVANCED) 13

3.3 Latihan Soal (Advanced)


1. (KTOM Juli 2016) Diberikan sebuah segitiga lancip ABC. Buat titik D pada BC
sedemikian sehingga AD tegak lurus dengan BC dan titik E pada CA sedemikian
sehingga BE tegak lurus dengan CA. Misalkan H adalah titik potong AD dan
BE.

(a) Tunjukkan bahwa ABDE merupakan segiempat tali busur.


(b) Tunjukkan bahwa EHDC juga merupakan segiempat tali busur.
(c) Manfaatkan bagian (a) dan (b) untuk menunjukkan bahwa ∠HCD = ∠HAB.
(d) Misalkan perpanjangan CH memotong AB di titik F . Tunjukkan bahwa CF
tegak lurus dengan AB.

Misalkan H adalah titik tinggi dari segitiga ABC.

(e) Tunjukkan bahwa ∠AHB + ∠ACB = 180◦ .


(f) Apakah AHBC merupakan segiempat tali busur? Jelaskan.

2. Diberikan trapesium ABCD yang tidak sama kaki dengan AB sejajar CD. Mis-
alkan lingkaran Γ berpusat di O menyinggung AB, BC, CD, dan DA berturut-turut
di titik E, F, G, dan H.

(a) Buktikan AE = AH, simpulkan bahwa △AEO kongruen dengan △AHO.


Buktikan pula △DHO kongruen dengan △DGO.
(b) Gunakan bagian (a) untuk membuktikan bahwa ∠GHE = 90◦ , kemudian
simpulkan bahwa G, O, dan E segaris.
(c) Buktikan bahwa ∠GF H = ∠OAB dan ∠GHF = ∠OBA. Simpulkan bahwa
△GF H sebangun dengan △OAB.
(d) Misalkan G′ dan E ′ berada di segmen F H sedemikian sehingga GG′ dan EE ′
masing-masing tegak lurus dengan F H. Buktikan bahwa AB·GG′ = EE ′ ·CD.
(Petunjuk: apakah △EHF juga sebangun dengan △OCD? )

3. Diberikan segitiga ABC dengan BC = 42, CA = 20, dan AB = 34. Diketahui ω


adalah suatu lingkaran berjari-jari 25 yang melalui titik B dan C sehingga A dan
titik pusat ω berada pada sisi yang sama terhadap BC. Jika garis AC memotong
ω untuk kedua√ kalinya di D (D ̸= C) dan panjang AD dapat dinyatakan dalam
a+ b
bentuk di mana a, b, c merupakan bilangan asli dengan gcd(a, c) = 1, nilai
c
dari a − c adalah ...

4. (KTOM Maret 2017) Diberikan lingkaran C dan titik A di luar C. Kita pilih titik
P , Q, dan R pada C sehingga △P QR sama sisi. Buktikan bahwa nilai AP 2 +
AQ2 + AR2 tidak bergantung pada pemilihan P , Q, dan R.

5. (KTOM Desember 2015) Diberikan segitiga ABC dan titik P di dalam segitiga
tersebut. Titik A′ , B ′ , C ′ adalah hasil pencerminan P terhadap sisi-sisi BC, CA, AB.
Tunjukkan bahwa lingkaran-lingkaran luar segitiga AB ′ C ′ , BC ′ A′ , CA′ B ′ berpoton-
gan di sebuah titik bersama.
14 CHAPTER 3. LINGKARAN
Part II

Aljabar

15
Chapter 4

Pemfaktoran

4.1 Pemanasan
Konfirmasi kembali kebenaran identitas yang ada di bawah ini.

1. a3 + b3 = (a + b)3 − 3ab(a + b).

2. x4 + 4y 4 = (x2 + 2xy + y 2 )(x2 − 2xy + 2y 2 ).

3. a3 + b3 + c3 − 3abc = (a + b + c)(a2 + b2 + c2 − ab − bc − ca).

4. (a2 + c2 )(b2 + d2 ) = (ab + cd)2 + (ad − bc)2 .

5. a3 + b3 + c3 + d3 − 3(abc + abd + acd + bcd) = (a + b + c + d)(a2 + b2 + c2 + d2 −


ab − ac − ad − bc − bd − cd).

17
18 CHAPTER 4. PEMFAKTORAN

4.2 Latihan Soal


1 1
1. Untuk suatu bilangan real x diketahui bahwa x+ = 3. Tentukan nilai dari x5 + 5 .
x x
2a + b 8 a2 + b 2
2. Jika = , tentukan nilai dari 2 .
a + 2b 7 a − b2
a+b
3. Jika a2 + b2 = 6ab di mana a > b, tentukan nilai dari .
a−b
4. Tulis bentuk sederhana dari
√ √ √ √
q q
(3 − 5) 3 + 5 + (3 + 5) 3 − 5.
p √ p √
5. Hitung nilai dari 14 + 6 5 − 14 − 6 5.
1
6. Jika x2 − 3x + 1 = 0, tentukan nilai dari x3 + .
x3

7. Hitung nilai dari 98 × 100 × 102 × 104 + 16.

8. Diketahui bilangan positif a dan b memenuhi

a4 + a2 b2 + b4 = 6 dan a2 + ab + b2 = 4

Nilai dari a + b adalah . . .

9. Diberikan a, b, c bilangan real yang memenuhi

a+b+c=7
a + b2 + c2 = 27
2

Tentukan nilai dari a3 + b3 + c3 − 3abc.

10. Jika bilangan w, x, y, z memenuhi persamaan

w+x+y+z =0
wxy + xyz + yzw + zwx = 675,

tentukan nilai dari w3 + x3 + y 3 + z 3 .


4.3. LATIHAN SOAL (ADVANCED) 19

4.3 Latihan Soal (Advanced)


1 1
1. Misal terdapat bilangan x sehingga x + = 1. Tentukan nilai dari x2024 + 2024 .
x x
2. (AIME 1987) Hitung nilai dari

(104 + 324)(224 + 324)(344 + 324)(464 + 324)(584 + 324)


.
(44 + 324)(164 + 324)(284 + 324)(404 + 324)(524 + 324)

3. (AIME 2015) Misalkan bilangan real x dan y memenuhi persamaan x4 y 5 + x5 y 4 =


810 dan x3 y 6 + x6 y 3 = 945. Tentukan nilai dari 2x3 + (xy 3 ) + 2y 3 .

4. (AIME 2014) Misalkan m adalah solusi terbesar dari persamaan


3 5 17 19
+ + + = x2 − 11x − 4.
x − 3 x − 5 x − 17 x − 19
p √
Terdapat bilangan bulat positif a, b, c sehingga m = a + b + c. Tentukan nilai
dari a + b + c.

5. (KTOM Maret 2024) Diberikan tiga bilangan riil tak nol a, b, c yang memenuhi
kedua persamaan
a a b b c c
+ + + + + = −3
b c a c a b
dan
ab + bc + ca = −2024.
Tentukan nilai dari a3 + b3 + c3 − 3abc.
20 CHAPTER 4. PEMFAKTORAN
Chapter 5

Suku Banyak

5.1 Pemanasan
1. Suku banyak P (x) bersisa 4 saat dibagi x − 3 dan bersisa 2 saat dibagi x + 1. Sisa
P (x) saat dibagi x2 − 2x − 3 adalah ...

2. Jika suku banyak f (x) dibagi dengan x − 2 sisanya 24, sedangkan jika f (x) dibagi
dengan x + 5 sisanya 10. Jika f (x) dibagi dengan x2 + 3x − 10 sisanya adalah . . .

3. Suatu suku banyak P (x) berderajat 3 memenuhi P (3) = P (4) = P (5) = 0 dan
P (12) = 5040. Nilai dari P (13) adalah . . .

4. Persamaan kuadrat x2 + 10x − 100 = 0 memiliki dua akar berbeda, α dan β.


Tentukan nilai dari

(a) α + β.
(b) αβ
(c) α2 + β 2
1 1
(d) + .
α β
 2
α−β
(e) .
α+β
5. Persamaan kubik x3 + 6x − 7 = 0 memiliki solusi p, q, dan r. Tentukan nilai dari

(a) p + q + r.
(b) pq + qr + rp.
(c) pqr.
(d) p2 + q 2 + r2
(e) p3 + q 3 + r3 .
1 1 1
(f) + + .
p q r
p q r
(g) + + .
qr rp pq

21
22 CHAPTER 5. SUKU BANYAK

5.2 Latihan Soal


1. (OSP 2006) Jika (x − 1)2 membagi ax4 + bx3 + 1, maka ab = . . .

2. Jika v(x) dibagi x2 − x dan x2 + x berturut-turut akan bersisa 5x + 1 dan 3x + 1,


maka v(x) dibagi x2 − 1 bersisa . . . .

3. Suku banyak f (x) didefinisikan oleh


3
X
f (x) = (2x + 3)k (2x − 3)3−k .
k=0

Jika ak merupakan koefisien dari xk pada f (x), nilai dari a0 + a1 + a2 + a3 adalah


...

4. (OSP 2009) Misalkan p(x) = x2 − 6 dan A = {x ∈ R|p(p(x)) = x}. Nilai maksimal


dari {|x| : x ∈ A} adalah . . .

5. Polinom monik berderajat 6 (artinya koefisien dari x6 adalah 1) memiliki sifat


P (k) = 3k − 5 untuk k = 1, 2, 3, 4, 5, 6. Nilai dari P (10) adalah ...

6. (KTOM Desember 2015) Misalkan P (x) merupakan polinomial kubik dan monik
sehingga

P (0) = 10
P (1) = 20
P (2) = 30

Tentukan nilai dari P (2) + P (−2).

7. (OSK 2010) Polinom P (x) = x3 − x2 + x − 2 mempunyai tiga pembuat nol, yaitu


a, b, dan c. Nilai dari a3 + b3 + c3 adalah . . .

8. (KTOM Januari 2025) Misalkan p, q, r merupakan akar-akar dari persamaan x3 −


3x + 5 = 0. Tentukan nilai dari p4 + q 4 + r4 .

9. (KTOM November 2024) Diketahui bilangan real a dan b merupakan akar berbeda
dari persamaan x2 − 5x + 2 = 0. Tentukan nilai dari a3 + (5b − 7)(b + 1).

10. (KTOM Januari 2016) Jika a, b, c adalah akar-akar dari polinomial f (x) = x3 −
3x + 1, hitunglah nilai dari

(ab + a + b)(bc + b + c)(ca + c + a).


5.3. LATIHAN SOAL (ADVANCED) 23

5.3 Latihan Soal (Advanced)


1. (KTOM Januari 2016) Misalkan
7  
X 7
f (x) = (1 + 2x)7 .
k=0
k

Jika ak adalah koefisien xk dari f (x), tentukan nilai dari a1 + a3 + a5 + a7 .

2. (AIME 1996) Akar-akar x3 + 3x2 + 4x − 11 = 0 adalah a, b, dan c. Persamaan


pangkat tiga dengan akar-akar a + b, b + c, dan c + a adalah x3 + rx2 + sx + t = 0.
Cari nilai t.

3. (AIME 2003) Akar-akar persamaan x4 − x3 − x2 − 1 = 0 adalah a, b, c, dan d.


Tentukan nilai dari p(a) + p(b) + p(c) + p(d) jika p(x) = x6 − x5 − x3 − x2 − x.

4. (AIME 1993) Misalkan p0 (x) = x3 + 313x2 − 77x − 8 dan pn (x) = pn−1 (x − n).
Tentukan koefisien x dari p20 (x).

5. (OSN 2013) Misal P adalah persamaan kuadrat dengan koefisien x2 bernilai positif
serta diskriminan negatif. Buktikan dapat dicari tiga persamaan kuadrat P1 , P2 , P3
sehingga:

• P (x) = P1 (x) + P2 (x) + P3 (x)


• P1 , P2 , P3 memiliki koefisien x2 positif serta diskriminan nol
• Akar-akar dari P1 , P2 , P3 semuanya berbeda.
24 CHAPTER 5. SUKU BANYAK
Chapter 6

Pertidaksamaan

6.1 Pemanasan
1. Untuk setiap bilangan real x, tunjukkan bahwa x2 + 1 ≥ 2x.

2. Buktikan untuk a, b, c bilangan real positif berlaku a3 + b3 + c3 ≥ 3abc.

3. Buktikan untuk bilangan real x, y, z berlaku x2 + y 2 + z 2 ≥ xy + yz + zx


1
4. Buktikan untuk x bilangan real positif berlaku x + ≥ 2.
x

25
26 CHAPTER 6. PERTIDAKSAMAAN

6.2 Latihan Soal


1. Bilangan bulat yang memenuhi pertidaksamaan x4 ≤ 8x2 − 16 ada sebanyak . . .

2. Diketahui barisan bilangan real a1 , a2 , a3 , a4 , a5 , a6 yang membentuk barisan ge-


ometri. Jika diketahui a1 + a4 = 20, nilai minimum dari

a1 + a2 + a3 + a4 + a5 + a6

adalah . . .
9x2 sin2 x + 4
3. (AIME 1983) Diberikan x ∈ (0, π). Nilai minimum dari adalah . . .
x sin x
4. (KTOM Februari 2017) Misalkan a, b, c adalah bilangan real positif yang memenuhi
1
abc = . Tentukan nilai minimum dari
8
16a2 + 16b2 + 16c2 + 32a2 b2 + 32b2 c2 + 32c2 a2 .

a2 + 2b2 + 2
5. (OSP 2019) Untuk a dan b real positif, nilai minimum dari √ adalah
... ab
2
6. Untuk x bilangan real positif, nilai minimum dari x2 + adalah . . .
x
4x2 + 8x + 13
7. Nilai minimum dari f (x) = untuk x ≥ 0 adalah . . .
6(1 + x)
8. (OSP 2009) Bilangan rasional a < b < c membentuk barisan aritmetika dan

a b c
+ + = 3.
b c a
Banyaknya bilangan positif a yang memenuhi adalah . . .
6.3. LATIHAN SOAL (ADVANCED) 27

6.3 Latihan Soal (Advanced)


1. Gunakan informasi pada pemanasan nomor 2 untuk menjawab pertanyaan berikut:
1
Jika x, y, z bilangan real yang memenuhi x + y + z = 1, buktikan xy + yz + zx ≤ .
3
2. Buktikan untuk a1 , a2 , . . . , an > 0 berlaku
n
! n !
X X 1
ai ≥ n2 .
i=1
a
i=1 i

3. (Kanada 1971) Diketahui x dan y adalah bilangan real positif yang memenuhi
x + y = 1. Buktikan bahwa
  
1 1
1+ 1+ ≥ 9.
x y

4. Jika a dan b adalah bilangan real positif, buktikan bahwa


1 4 9
+ ≥
a b a+b
dan tentukan kapan kesamaan terjadi.

5. (OSP 2017) Misal a, b, c adalah bilangan-bilangan real yang nilai mutlaknya tidak
melebihi 1. Buktikan bahwa
p p p √
|a − b| + |b − c| + |c − a| ≤ 2 + 2

serta tentukan kapan kesamaan terjadi.


28 CHAPTER 6. PERTIDAKSAMAAN
Part III

Teori Bilangan

29
Chapter 7

Keterbagian

7.1 Pemanasan
Dengan menggunakan definisi keterbagian, buktikan sifat-sifat berikut.

1. Untuk a, b, c ∈ Z dengan a, b ̸= 0, jika a|b dan b|c maka a|c.

2. Untuk a, b, c ∈ Z dengan a, b ̸= 0, jika ab|c maka a|c dan b|c.

3. Jika a|b dan b ̸= 0, maka |a| ≤ |b|.

4. Jika a|b dan b|a, maka a = ±b.

5. Jika a|bc dan FPB(a, b) = 1, maka a|c.

31
32 CHAPTER 7. KETERBAGIAN

7.2 Latihan Soal


1. Bilangan prima terbesar kurang dari 100 yang merupakan faktor dari 332 − 232
adalah ...

2. Jumlah dari semua bilangan bulat n sehingga n + 1 habis membagi n2 + 1 adalah


...

3. (AIME 1986 Modif) Cari bilangan asli n terbesar agar n+15 habis membagi n3 +225.

4. (OSK 2002 Modif) Berapa banyak pasang bilangan bulat positif (a, b) yang memenuhi
1 1 1
+ = ?
a b 16
5. Berapa banyak pasangan bilangan bulat positif (a, b) yang memenuhi a2 − b2 =
2025?

6. Berapa banyak pasangan bilangan bulat positif (a, b) yang memenuhi a2 − b2 =


2022?

7. (KTOM April 2018) Tentukan banyaknya bilangan asli kelipatan 2018 yang kurang
dari 109 dimana empat digit terakhirnya adalah 2018.

8. Jumlah N bilangan kuadrat positif pertama adalah kelipatan 97. Nilai terkecil dari
N adalah ...

9. (KSN-P 2020) Misalkan H menyatakan himpunan semua bilangan asli yang dapat
dituliskan sebagai
10n2 + 25
n+2
untuk suatu bilangan asli n. Jumah semua anggota H adalah ...

10. (KTOM Mei 2019) Bilangan√ asli n > 1 disebut bilangan peima jika untuk setiap
bilangan bulat k dengan n < k < n maka k tidak habis membagi n. Berapa
banyak bilangan peima yang lebih kecil dari 100?
7.3. LATIHAN SOAL (ADVANCED) 33

7.3 Latihan Soal (Advanced)


1. Misalkan a, b dua buah bilangan ganjil. Buktikan a2 − b2 kelipatan 8.

2. (OSP 2018) Bilangan asli terkecil n sehingga 2n



n
habis dibagi 30 adalah ...

3. (OSK 2013) Diberikan himpunan

x2 − 2x + 7
 
S= x∈Z| ∈Z .
2x − 1

Banyaknya himpunan bagian dari S adalah ...

4. Tunjukkan tanpa menggunakan modulo bahwa 12025 + 22025 + ... + 992025 + 1002025
habis dibagi 10100.

5. (AIME 1995) Berapa banyak pasangan bilangan asli (x, y) dengan y < x ≤ 100
sehingga y|x dan y + 1|x + 1?
34 CHAPTER 7. KETERBAGIAN
Chapter 8

Faktorisasi Prima

8.1 Pemanasan
1. Hitung berapa banyak faktor positif dari bilangan-bilangan berikut:

(a) 1280
(b) 2025
(c) 36288
(d) 450450

2. Hitung berapa banyak faktor positif yang square free dari bilangan-bilangan berikut:

(a) 1280
(b) 2025
(c) 36288
(d) 450450

3. Tentukan nilai-nilai berikut:

(a) τ (2025)
(b) σ(2025)
(c) φ(2025)

4. Buktikan bahwa bilangan kuadrat tak nol selalu memiliki ganjil buah pembagi
positif.

5. Jika bilangan asli n memiliki k faktor prima ganjil berbeda, buktikan bahwa φ(n)
habis dibagi 2k .

35
36 CHAPTER 8. FAKTORISASI PRIMA

8.2 Latihan Soal


1. Berapa banyak faktor positif dari 27 35 53 72 yang merupakan kelipatan 6?

2. Tentukan bilangan bulat terbesar k sehingga 3k habis membagi 2025!.

3. Hitung banyaknya nol beruntun pada akhir dari nilai 2025!.

4. Cari bilangan bulat positif terkecil yang memiliki 20 faktor positif dan juga keli-
patan 20.

5. Untuk n bilangan asli, definisikan s(n) sebagai faktor prima terbesar dari n dan
t(n) sebagai faktor prima terkecil dari n. Hitung banyaknya bilangan asli n kurang
dari 100 sehingga s(n) − t(n) = 3.

6. (KTOM Januari 2025) Tentukan banyak faktor positif dari 20!×25! yang merupakan
bilangan kuadrat dan habis dibagi oleh 2025.

7. (KTOM Juni 2017) Diketahui bahwa bilangan asli n memiliki 20 faktor positif, 16n
memiliki 36 faktor positif, dan 56n memiliki 48 faktor positif. Tentukan banyaknya
faktor positif yang dimiliki oleh 7n2 .

8. Untuk sebarang bilangan asli k, misal Ik = 10...064 dengan 0 di antara 1 dan 6


sebanyak k. Jika N (k) menyatakan banyaknya faktor 2 pada faktorisasi prima dari
Ik , maka nilai maksimum untuk N (k) adalah . . .

9. (KTOM November 2016) Tentukan hasil penjumlahan semua bilangan asli yang
kurang dari 2016 dan relatif prima dengan 2016.

10. (AIME 2021) Hitung banyaknya bilangan bulat positif kurang dari 1000 yang dapat
dinyatakan sebagai selisih dari dua buah bilangan dua pangkat.
8.3. LATIHAN SOAL (ADVANCED) 37

8.3 Latihan Soal (Advanced)


13!
1. (AIME 2023) Jumlah semua bilangan asli m sehingga adalah bilangan kuadrat
m
dapat dituliskan ke dalam faktorisasi prima 2a 3b 5c 7d 11e 13f . Hitung nilai dari a +
b + c + d + e + f.
2. (KTOM Januari 2025) Untuk suatu bilangan asli n, definisikan
n
X j n k2
f (n) = φ(k)
k=1
k

dengan φ(n) menyatakan banyaknya bilangan asli kurang dari atau sama dengan n
yang relatif prima dengan n. Kita akan menghitung nilai f (2019) − f (2018) dengan
menuliskan ulang ekspresi tersebut menjadi
 2 X2018  2  2 !
2019 2019 2018
f (2019) − f (2018) = φ(2019) + φ(k) −
2019 k=1
k k
.
   
2019 2018
(a) Buktikan jika k bukan faktor sekutu 2019 dan 2018, maka = .
k k
 2  2
2019 2018
(b) Tentukan nilai dari − apabila k faktor 2018 tetapi bukan
k k
faktor 2019.
(c) Jika km = 2019 untuk bilangan asli k dan m, buktikan bahwa
 2  2
2019 2018
− = 2m − 1.
k k

(d) Akhirnya, hitung nilai dari f (2019) − f (2018).


3. (KTOM Juli 2017) Untuk suatu bilangan asli n, misalkan S(n) menyatakan hasil
penjumlahan semua bilangan asli yang tidak lebih dari n dan relatif prima dengan
n. Buktikan bahwa S(n) ≥ 2n untuk setiap bilangan asli n > 6.
4. (AIME 1995) Tentukan banyaknya faktor positif dari n2 yang kurang dari n tetapi
tidak membagi n jika n = 231 319 .
5. (a) Misalkan a, b, c, d, e, f, g merupakan bilangan-bilangan asli sedemikian sehingga
masing-masing dari
ab, bc, cd, de, ef, f g, ga
merupakan bilangan kubik. Tunjukkan bahwa masing-masing dari a, b, c, d, e, f, g
juga merupakan bilangan kubik.
(b) Jika a, b, c, d, e, f merupakan bilangan-bilangan asli sedemikian sehingga masing-
masing dari
ab, , bc, cd, de, ef, f a
merupakan bilangan kubik, haruskah masing-masing dari a, b, c, d, e, f meru-
pakan bilangan kubik?
38 CHAPTER 8. FAKTORISASI PRIMA
Chapter 9

Aritmetika Modulo

9.1 Pemanasan
1. Tentukan sisa pembagian saat 32025 dibagi 7.

2. Tentukan digit terakhir dari 72025 .

3. Tentukan sisa pembagian saat 32025 + 42025 dibagi 7.

4. Tentukan sisa pembagian saat 32025 + 42025 dibagi 13.

5. Cari bilangan asli terkecil yang bersisa 4 saat dibagi 9 dan bersisa 13 saat dibagi
17.

39
40 CHAPTER 9. ARITMETIKA MODULO

9.2 Latihan Soal


1. Diketahui a ≡ 6(mod 9) dan b ≡ 2(mod 9). Tentukan sisa pembagian oleh 9 untuk
bilangan-bilangan berikut.

(a) a + b
(b) 5a − 3b
(c) 3ab
(d) 2a2 + b2

2. Diketahui A dan B bilangan bulat dengan A ≡ 2(mod 5) dan B ≡ 3(mod 5). Sisa
pembagian saat 5A + 2 + 5(B + 2) dibagi 25 adalah . . .

3. Sisa pembagian 20252025 oleh 11 adalah . . .

4. Jika 10a ≡ 1 mod 13, maka 17a bila dibagi 13 akan bersisa . . .

5. Diketahui bilangan bulat positif A dan B jika dibagi 5 berturut-turut bersisa 2 dan
3. Sisa pembagian bilangan A(A + 1) + 5B oleh 5 adalah . . .

6. Misalkan k = 310 + 103 . Digit terakhir dari 3k adalah . . .

7. Bilangan bilangan 1111, 5276, 8251, dan 9441 bersisa sama jika dibagi N . Nilai
terbesar N yang memenuhi sifat tersebut adalah . . .

8. (KTOM Juni 2016) 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.

9. Bilangan asli terkecil yang lebih dari 2310 serta bersisa 1 saat dibagi 2, bersisa 2
saat dibagi 3, bersisa 3 saat dibagi 5, bersisa 5 saat dibagi 7, dan bersisa 7 saat
dibagi 11 adalah . . .

10. Bilangan asli empat angka n habis dibagi oleh 7. Bilangan asli k, yang diperoleh
dengan menuliskan digit-digit n dari belakang ke depan, juga habis dibagi oleh 7.
Selain itu, diketahui bahwa n dan k mempunyai sisa yang sama apabila dibagi oleh
37. Jika k > n, maka jumlah dari semua n yang memenuhi adalah . . .
9.3. LATIHAN SOAL (ADVANCED) 41

9.3 Latihan Soal (Advanced)


1. Cari dua digit terakhir dari 92025 .

2. Bilangan x adalah bilangan bulat positif terkecil yang membuat

31n + x · 96n

suatu kelipatan 2015 untuk setiap bilangan bulat positif n. Nilai x adalah . . .

3. Untuk bilangan asli n dan k, definisikan fungsi Pk (n) sebagai

Pk (n) = 1k + 2k + · · · + nk

(a) (OSP 2013) Buktikan bahwa P2013 (n) habis dibagi P1 (n) untuk setiap bilangan
asli n.
(b) Jika angka 2013 pada soal (a) diganti dengan suatu bilangan ganjil positif k,
buktikan bahwa Pk (n) tetap habis dibagi P1 (n) untuk setiap bilangan asli n.
(c) Apakah masih berlaku benar jika k pada soal (b) diganti dengan bilangan
genap positif?

4. Buktikan bahwa digit puluhan dari 3k selalu genap untuk k ≥ 3.

5. (KTOM Januari 2016) Misalkan N = 201620162016 . . . 2016, di mana terdapat 2016


buah 2016. Tentukan tiga digit terakhir dari N N .
42 CHAPTER 9. ARITMETIKA MODULO
Part IV

Kombinatorika

43
Chapter 10

Permutasi dan Kombinasi

10.1 Pemanasan
1. Berapa banyak cara membuat suatu kata dari tiga huruf berbeda?

2. Berapa banyak subhimpunan 3 anggota dari himpunan {1, 2, 3, ..., 10}?

3. Jika terdapat 4 buku Fisika, 2 buku Kimia, 4 buku Biologi, dan 5 buku Komputer
yang akan diletakkan ke dalam rak secara berjajar, berapa banyak cara meletakkan
15 buku tersebut?

4. Sembilan siswa akan duduk di meja bundar, termasuk Susan dan Evelyn. Jika
Susan dan Evelyn duduk bersebelahan, banyak cara untuk duduk di meja bundar
tersebut adalah ...

45
46 CHAPTER 10. PERMUTASI DAN KOMBINASI

10.2 Latihan Soal


1. (KTOM Oktober 2022) Tentukan banyak cara memasukkan huruf-huruf K, T, O, M
ke dalam petak-petak dari sebuah tabel 2×2 sehingga setiap huruf digunakan tepat
sekali serta petak-petak yang mengandung huruf K dan T tidak bertetangga.

2. Setiap sel dari suatu tabel berukuran 2 × 2 dapat diisi dengan bilangan 1, 2, atau 3.
Misalkan N adalah banyaknya tabel yang memenuhi kedua sifat berikut sekaligus:

• untuk setiap baris, hasil penjumlahannya genap


• untuk setiap kolom, hasil penjumlahannya genap

Nilai N adalah . . .

3. Tentukan jumlah kata yang dapat dibentuk dari semua huruf-huruf di dalam kata
ELEVEN jika kata-katanya berawalan huruf L.

4. Banyaknya bilangan 8-angka berbeda dan genap yang dapat dibentuk dengan cara
mengubah susunan angka 14285714 adalah ...

5. Ada sebanyak 6! permutasi dari huruf-hurut OSNMAT. Jika semua permutasi


tersebut diurutkan secara abjad dari A ke Z, maka OSNMAT berada pada urutan
ke . . .

6. Suatu perusahaan permen memproduksi empat macam rasa permen. Permen dijual
dalam bungkus, setiap bungkus berisi 10 permen dengan setiap rasa permen ada
dalam bungkus. Banyaknya macam variasi isi bungkusan permen adalah . . .

7. Terdapat tiga meja bundar yang identik. Setiap meja harus dapat ditempatkan
minimal satu siswa. Banyaknya cara mendudukkan enam siswa pada meja-meja
tersebut adalah . . .

8. Sebuah barisan bilangan bulat disebut asik jika selisih setiap dua suku bersebelahan
adalah 1. Berapa banyak barisan asik yang memiliki suku pertama 2019 dan suku
ke enam belas 2020?

9. Suatu permutasi a1 , a2 , ..., a10 dikatakan sebagai suatu permutasi yang hampir naik
jika terdapat tepat satu indeks i sehingga ai−1 > ai . Banyak permutasi hampir
naik yang mungkin adalah ...

10. (OSP 2015) Pada suatu pesta, tiap laki-laki berjabat tangan dengan laki-laki lain
tepat sekali. Sama halnya dengan perempuan yang berjabat tangan dengan perem-
puan lain tepat sekali. Antara laki-laki dengan perempuan tidak saling berjabat
tangan. Jika laki-laki yang hadir lebih banyak dibanding perempuan serta banyak
jabat tangan pada pesta tersebut adalah 7, banyaknya laki-laki yang hadir adalah
...
10.3. LATIHAN SOAL (ADVANCED) 47

10.3 Latihan Soal (Advanced)


1. (OSP 2014) Diketahui suatu partikel pada koordinat kartesius berada di titik origin
(0, 0). Partikel tersebut bergerak dengan setiap langkahnya sebesar satu satuan ke
arah atas, bawah, kiri, atau kanan. Banyak cara partikel tersebut bergerak sehingga
setelah 9 langkah partikel berada pada titik (2, 3) adalah ...

2. (KTOM April 2018) Tentukan banyaknya cara 8 buah benteng identik pada papan
catur 8 × 8 sehingga tidak ada 2 benteng yang saling menyerang. (Dua benteng
dikatakan saling menyerang jika kedua benteng tersebut terletak di baris atau kolom
yang sama)

3. (KTOM Juni 2022) Loid memilih sebuah titik letis (a1 , a2 ) dengan 0 ≤ a1 , a2 ≤ 20,
dan mewarnainya biru. Yor kemudian memilih sebuah titik letis (b1 , b2 ) dengan
0 ≤ b1 , b2 ≤ 20 dan mewarnainya merah. Tentukan banyak pilihan √ Loid dan Yor
yang mungkin sehingga jarak titik biru dan titik merah adalah 2.

4. Misalkan (x1 , x2 , x3 , ..., x10 ) adalah sebarang pengurutan dari (1, 2, ..., 10). Banyak
pengurutan sehingga

x1 + x2 + x3 + x4 + x5 > x6 + x7 + x8 + x9 + x10

adalah . . .

5. Sepuluh siswa dengan tinggi badan yang berbeda semua berbaris sehingga tidak
ada siswa yang dihimpit oleh dua siswa yang lebih tinggi darinya. Banyak cara
menyusun adalah ...
48 CHAPTER 10. PERMUTASI DAN KOMBINASI
Chapter 11

Peluang

11.1 Pemanasan
1. Stefanus melempar dua buah dadu enam sisi. Berapakah peluang jumlah mata
dadu yang muncul

(a) adalah bilangan ganjil?


(b) adalah bilangan prima?
(c) adalah bilangan kuadrat?

2. Sebuah kartu diambil secara acak dari satu set kartu Bridge. Berapakah peluang
kartu yang terambil

(a) Kartu As?


(b) Kartu Club (keriting)?
(c) Kartu berwarna hitam?
(d) Kartu Jack atau kartu Heart (hati)?

3. Pada suatu kotak yang berisi 10 bola merah dan 16 bola biru, akan diambil dua
buah bola secara bersamaan dan acak. Berapakah peluang dua bola yang terambil

(a) keduanya biru?


(b) keduanya merah?
(c) merah dan biru?
(d) ada yang berwarna merah?

4. Suatu bilangan bulat positif dua digit diambil secara acak. Berapakah peluang
angka yang terambil

(a) kelipatan 3?
(b) kelipatan 7?
(c) bukan kelipatan 5?

49
50 CHAPTER 11. PELUANG

11.2 Latihan Soal


1. Dalam sebuah kotak terdapat 5 bola merah dan 10 bola putih. Jika diambil dua
bola secara bersamaan, peluang memperoleh dua bola berwarna sama adalah . . .

2. Suatu kotak berisi 4 bola hijau dan 6 bola biru. Kotak kedua berisikan 16 bola
hijau dan N bola biru. Sebuah bola diambil secara acak dari masing-masing kotak.
Peluang kedua bola berwarna sama adalah 0, 58. Tentukan nilai N .

3. (OSK 2017) Pada suatu kotak ada sekumpulan bola berwarna merah dan hitam
yang secara keseluruhannya kurang dari 1000 bola. Misalkan diambil dua bola.
Peluang terambilnya dua bola merah adalah p dan peluang terambilnya dua bola
23
hitam adalah q dengan p − q = . Selisih terbesar yang mungkin dari banyaknya
37
bola merah dan hitam adalah . . .

4. Diberikan satu koin tidak seimbang. Jika koin tersebut ditos satu kali, peluang
1
muncul angka adalah . Jika ditos n kali, peluang muncul tepat dua angka sama
4
dengan peluang muncul tepat tiga angka. Nilai n adalah . . .

5. (KTOM Juni 2022) Dari kumpulan semua bilangan lima digit yang terdiri dari digit
1, 2, 3, 4, atau 5, peluang terpilih secara acak sebuah bilangan yang memiliki tepat
m
tiga digit 1 dapat dinyatakan dalam bentuk , di mana m dan n bilangan asli
n
relatif prima. Tentukan nilai dari m + n.

6. (KTOM Maret 2023) Sebuah dadu adil bersisi enam dilempar sebanyak empat
kali. Peluang bahwa sisi yang diperoleh pada pelemparan ketiga sama dengan sisi
yang diperoleh pada pelemparan pertama, namn tidak sama dengan pelemparan
keempat, adalah ...

7. (OSP 2009) Terdapat empat pasang sepatu. Jika diambil empat sepatu secara acak
dan bersamaan, berapa peluang terambil setidaknya satu pasang sepatu?

8. Dua buah benteng diletakkan secara acak pada papan catur berukuran 8 × 8. Pelu-
ang kedua benteng tersebut tidak saling memakan adalah ...

9. (OSP 2008) Tiga bilangan berbeda akan diambil secara acak dari {1, 2, 3, ..., 2008}.
Peluang jumlah ketiga bilangan tersebut bernilai genap adalah ...

10. (OSP 2016) Tiga angka berbeda a, b, dan c akan dipilih secara acak dan satu per
satu dari 1, 2, 3, ..., 10. Peluang ab + c bernilai genap adalah ...
11.3. LATIHAN SOAL (ADVANCED) 51

11.3 Latihan Soal (Advanced)


1. (KTOM Januari 2018) Tsubasa memiliki suatu kelainan. Ia selalu membaca angka 2
sebagai angka 1, dan sebaliknya. Ia diberikan sebuah bilangan 3 digit oleh gurunya,
dan diminta untuk mencari penjumlahan digit-digitnya. Contohnya, jika diberi
angka 468, Tsubasa akan menjawab 18. Tetapi jika diberi angka 108, Tsubasa
akan menjawab 10. Jika x adalah kemungkinan Tsubasa dapat menjawab benar,
tentukan nilai dari ⌊100x⌋.

2. Ani dan Banu bermain dadu enam sisi. Jika dadu yang keluar bernilai genap,
maka Ani mendapatkan skor 1 sedangkan jika dadu yang keluar bernilai ganjil,
maka Banu yang mendapatkan skor 1. Pemenang dari permainan ini adalah orang
pertama yang mendapatkan skor total 5. Setelah dilakukan pelemparan dadu se-
banyak 5 kali, Ani mendapat skor 4 dan Banu mendapatkan skor 1. Peluang Ani
memenangkan permainan ini adalah . . .

3. Lima tim bertanding satu sama lain dimana setiap dua tim bertanding tepat sekali.
1
Dalam setiap pertandingan, masing-masing tim memiliki peluang untuk menang
2
dan tidak ada pertandingan yang berakhir seri. Peluang bahwa setiap tim menang
minimal sekali dan kalah minimal sekali adalah ...

4. (OSP 2018) Pada suatu kotak terdapat n kelereng merah dan m kelereng biru.
Ambil lima kelereng secara bersamaan. Jika peluang terambil 3 kelereng merah
25
dan 2 kelereng biru adalah , maka nilai terkecil dari m2 + n2 yang mungkin
77
adalah ...

5. (KTOM Januari 2023) Sebuah dadu adil enam sisi (peluang kemunculan setiap
angka sama) dilempar 5 kali berturut-turut. Ternyata, angka terkecil dan angka
m
terbesar yang dihasilkan memiliki selisih 3. Jika peluang ini terjadi adalah di
n
mana m dan n adalah bilangan asli yang relatif prima, tentukan nilai dari m + n.
52 CHAPTER 11. PELUANG
Chapter 12

Prinsip Sarang Merpati

12.1 Pemanasan
Tentukan apakah pernyataan berikut benar atau tidak selalu benar.

1. Jika terdapat lima orang, tiga di antaranya memiliki jenis kelamin yang sama.

2. Terdapat empat rasa permen dan Faiz membeli sembilan permen secara acak, maka
selalu ada empat permen dengan rasa yang sama.

3. Dari empat buah bilangan bulat berbeda selalu dapat dicari dua bilangan dengan
selisih kelipatan 4

4. Dari 20 orang, selalu bisa dicari 2 orang dengan MBTI yang sama.

5. Dari sepuluh bilangan asli berbeda yang kurang dari 15, dapat dicari empat bilan-
gan berbeda a, b, c, d sehingga a + b = c + d.

53
54 CHAPTER 12. PRINSIP SARANG MERPATI

12.2 Latihan Soal


1. Terdapat kaos kaki berwarna hijau dan biru di dalam lemari. Jika diambil secara
acak, perlu diambil setidaknya k kaos kaki agar terambil tiga pasang kaos kaki (satu
pasang terdiri dari dua kaos kaki berwarna sama). Nilai terkecil k adalah . . .

2. (OSP 2010) Pada suatu bidang terdapat n titik yang berkoordinat pasangan bi-
langan bulat. Nilai n terkecil agar terdapat dua titik yang titik tengahnya juga
berkoordinat pasangan bilangan bulat adalah . . .

3. Banyak benteng paling sedikit yang perlu diletakkan pada papan catur 10 × 10 agar
selalu ada dua benteng yang memakan satu sama lain (terletak di baris yang sama
atau kolom yang sama) adalah . . .

4. Dari angka satu sampai dua puluh, banyaknya bilangan yang perlu diambil agar
selalu ada dua bilangan berbeda dengan jumlah 20 adalah k. Nilai terkecil k adalah
...

5. Terdapat 48 siswa laki-laki dan perempuan yang akan duduk secara melingkar.
Banyak anak laki-laki maksimum sehingga selalu terdapat enam anak perempuan
yang duduk bersebelahan adalah . . .

6. (OSP 2006) Misalkan m bilangan asli yang memenuhi 1003 < m < 2006. Diberikan
himpunan bilangan asli S = {1, 2, 3, ..., m}, berapa banyak anggota S harus dipilih
agar selalu terdapat paling sedikit satu pasang anggota terpilih yang hasil penjum-
lahannya 2006?

7. Dari angka 1 sampai 100, kita perlu ambil k buah bilangan agar selalu bisa dicari
dua bilangan yang relatif prima. Nilai terkecil k adalah . . .

8. Dari angka 1 sampai 30, banyaknya bilangan yang perlu diambil agar selalu ada
dua bilangan berbeda yang jika dikalikan menghasilkan bilangan kuadrat adalah
minimal ... bilangan.
12.3. LATIHAN SOAL (ADVANCED) 55

12.3 Latihan Soal (Advanced)


1. Dalam suatu pesta hadir n buah orang dengan n ≥ 2. Dua orang dapat saling berte-
man atau tidak saling berteman. Buktikan selalu ada dua orang dengan jumlah
teman yang sama.
2. (KTOM Agustus 2016) Diberikan papan catur berukuran 8 × 8. Sebanyak m buah
koin akan diletakkan pada papan tersebut sedemikian sehingga setiap kotak beruku-
ran 1 × 1 paling banyak memuat satu koin.
(a) Jika m = 33, tunjukkan ada kotak berukuran 2 × 1 yang memuat dua koin.
(b) Jika m = 32, berikan sebuah contoh cara meletakkan koin-koin tersebut
sedemikian sehingga setiap kotak berukuran 2 × 1 paling banyak memuat satu
koin.
(c) Jika m = 33, tunjukkan bahwa ada kotak berukuran 2 × 4 yang memuat
setidaknya lima koin.
(d) Tentukan nilai m terkecil sedemikian sehingga untuk setiap konfigurasi m koin
di papan tersebut, pasti selalu terdapat tiga buah kotak berukuran 1 × 1
dengan sifat masing-masing kotak memuat satu koin dan salah satu kotak
bersebelahan dengan dua kotak lainnya.
3. Misalkan n suatu bilangan asli yang bukan kelipatan 2 ataupun 5. Buktikan terda-
pat suatu bilangan kelipatan n yang semua digitnya adalah angka 1.
4. (KTOM November 2016) Lima puluh siswa mengikuti suatu kompetisi matematika
yang terdiri dari lima soal. Jawaban benar pada soal ke-n akan memperoleh n poin,
sedangkan jawaban salah atau kosong pada soal ke-n akan memperoleh −n poin.
(a) Buktikan bahwa pasti terdapat dua siswa yang nilainya sama. (Hint: Gunakan
prinsip sarang merpati. Hitung banyaknya kemungkinan nilai siswa)
(b) Buktikan bahwa tidak ada dua siswa yang selisih nilainya 5. Secara umum,
apakah benar bahwa tidak ada dua siswa yang selisih nilainya merupakan
bilangan ganjil?
(c) Tentukan selisih positif terkecil dan selisih positif terbesar yang mungkin dari
nilai sebarang dua peserta.
(d) Dengan memanfaatkan sifat invarian, kita dapat memperkuan pernyataan (a).
Buktikan bahwa terdapat empat siswa yang memiliki nilai sama.
5. (OSP 2009) Suatu himpunan H terdiri atas 5 elemen yang dipilih dari himpunan
{1, 2, . . . , 8, 9}. Buktikan terdapat dua subhimpunan dari H yang tak kosong serta
saling lepas sehingga jumlah seluruh elemen di setiap subhimpunan bernilai sama.
6. (OSP 2015) Misalkan terdapat himpunan berisi 22 bilangan bulat
A = {±a1 , ±a2 , . . . , ±a11 }.
Buktikan terdapat subhimpunan S dari A yang memenuhi sifat di bawah ini
• Untuk setiap i = 1, 2, . . . , 11 paling banyak hanya satu di antara ai atau −ai
adalah anggota S.
• Jumlah semua bilangan pada S habis dibagi 2015.

Anda mungkin juga menyukai