Combinatorics
1. Di sebuah sekolah terdapat 90 siswa yang sedang menempuh tahap persiapan ujian.
Mereka diharuskan mengkuti setidaknya satu dari pelajaran-pelajaran tambahan berikut:
Fisika, Bahasa inggris, dan Sejarah. Dari keseluruhan siswa ini, terdapat 50 yang memilih
Fisika, terdapat 60 yang memilih Bahasa inggris, dan terdapat 55 yang memilih Sejarah.
Tiga puluh siswa memilih Fisika dan Bahasa inggris, sementara 10 siswa memilih bahasa
inggris dan sejarah tetapi tidak memilih Fisika. Dua puluh siswa memilih ketiga pelajaran
tersebut. Berapakah banyak siswa yang memilih Fisika dan Sejarah, tetapi tidak memilih
bahasa inggris?
A). 0
B). 45
C). 30
D). 15
E). 55
Penyelesaian :
Fisika = F
Sejarah = S
Bahasa inggris = B
Diketahui
(F u B u S) = 90
(F) = 50
(B) = 60
(S) = 55
(F n B) = 30
(F n S) = x
(B n S) = 30
(F n B n S) = 20
Jawab :
(F u B u S) = (F) + (B) + (S) – (F n B) – (F n S) – (B n S) + (F n B n S)
90 = 50 + 60 + 55 – 30 – x – 30 + 20
90 = 125 – x
x = 125-90
x = 35
2. Dari angka – angka 0,1,2,3,4,5,6 dan 7, dibuat plat kendaraan bermotor yang terdiri dari 4
angka berbeda lebih dari 4320. Berapa banyak plat yang dapat dibuat?
A). 739
B). 740
C). 840
D). 1854
E). 720
Penyelesaian :
3. Ada berapa banyak bilangan 4 digit yang semua angkanya genap dan bukan kelipatan
2021??
A). 2021
B). 1854
C). 498
D). 499
E). 500
Penyelesaian :
Semua bilangan genap 4 digit = bilangan genap 4 digit kelipatan 2021 + bilangan genap 4
digit bukan kelipatan 2021
Bilangan genap 4 digit bukan kelipatan 2021 = semua bilangan genap 4 digit – bilangan
genap 4 digit kelipatan 2021
Sehingga,
x=y+z
z=x–y
Yg perlu diingat
1 kali maju = 3 langkah
Dan tidak boleh melangkah lebih dari 20 langkah
Langkah mundur juga dihitung
Bagi 2 kasus :
Kasus 1 = maju 4 kali
Banyaknya langkah kedepan adalah 4 ×3 = 12. Sehingga ada 14 langkah, karena harus
mundur 2 langkah
Maka konfigurasinya adalah (333311) (note : 11 merupakan 2 langkah kebelakang, atau
mundur 1 langkah kebelakang lalu mundur lagi 1 langkah kebelekang)
6!
333311 = banyaknya cara = =15
4 ! × 2!
Note : di soal ini hanya terdapat 2 kasus saja, yaitu maju 4 kali dan maju 5 kali,
selebihnya tidak boleh, karena langkah melebihi 20. Misal saja contohnya 6 kali maju,
berarti 3 ×6=18, sehingga ada 26 langkah, karena harus mundur 8 langkah
Number theory
1. Bilangan bulat positif terkecil yang memiliki tepat 6 pembagi (termasuk 1 dan dirinya
sendiri) adalah 12. Bilangan bulat positif terkecil ynag memiliki 30 pembagi adalah
A). 360
B). 720
C). 1296
D). 2592
Penyelesaian :
a b × c d ×e f
Ditanya adalah bilangan bulat positif terkecil
Jadi
b=4
d=2
f=1
(b+1)(d+1)(f+1) = 30
(4+1)(2+1)(1+1) = 30
5.3.2 = 30
Jadi, a 4 × c 2 × e 1
Buat nilai a, c, e sekecil mungkin
Maka, kita peroleh bahwa
a=2
c=3
e=5
45 = 9×5
(Misal 45 = 3×3 × 5 juga bisa, tapi kita cari yang singkat saja yaitu 9×5)
2020^2021^2022 mod 5 = 0
2020^2021^2022 mod 9 = 4
x ≡ 0 mod 5 -> c1 = 0, b1 = 5
x ≡ 4 mod 9 -> c2 = 4, b2 = 9
KPK(5,9) = 45
misal 45 = D
di = D/bi
d1 = D/b1 = 45/5 = 9
d2 = D/b2 = 45/9 = 5
lalu
di×ei = 1 mod bi
d1×e1 = 1 mod b1
9×e1 = 1 mod 5
e1 = 4
d2×e2 = 1 mod b2
5×e2 = 1 mod 9
e2 = 2
lalu
x = ((e1 × d1 × c1)+(e2 × d2 × c2)) mod D
x = ((4.9.0)+(2.5.4)) mod 45
x = ((0)+(40)) mod 45
x = 40 mod 45
x = 40 (D)