Perhatikan lagi jawaban dan Redaksi soal mesti dibuat, redaksi pilihan ganda untuk

penyisihan .
Yon buek aj lah redaksi nyo surang untuk soal yg alah di acc tu. Ndk ado waktu wk ka
mmbuek nyo samo2 do. Oke boy.

Tu tambah buek soal 5 lai masing2 awak Yo.

KOMBINATORIK

1. ( SEMI FINAL ) coba revisi lagi soal ny agar peserta nya lebih mengerti dengan maksud soal.
Ada sebanyak 5! Permutasi dari huruf huruf UNPMC. Jika semua permutasi itu di urutkan
menurut​ abjad dari A ke Z , maka UNPMC ada pada urutan ke............

Penyelesian :
Urutan alfabetnya : C, M,N ,P,U
● Banyak susunan yang diawali oleh huruf C adalah 4 ! = 24
● Banyak susuna yang di awali oleh huruf M adalah 4 ! = 24
● Banyak susunan yang di awali oleh huruf N adalah 4! = 24
● Banyak susunan yang di awali oleh huruf P adalah 4! = 24
● Banyak susunan yang di awali oleh huruf U adalah
Di awali oleh huruf UC ada sebanyak 3! = 6
Di awali oleh huruf UM ada sebanyak 3! = 6
Di awali oleh huruf UN aadalah
Diawali oleh huruf UNC ada sebanyak 2! =2
Diawali oleh huruf UNM ada sebanyak 2! =2
Diawali oleh huruf UNP adalah UNPCM dan UNPMC.

Jadi , kata UNPMC ada pada urutan ( 4x24) + ( 2 x 6) + (2 x2) + 2 = 114

2. ( PENYISIHAN )
Misalkan S menyatakan himpunan semua faktor positif dari 2016​2​. Sebuah bilangan diambil secara
acak dari S. Peluang bilangan yang terambil habis dibagi 2016 adalah ​⋅⋅⋅⋅⋅

Penyelesaian :
 Faktorisasi prima dari 2016 = 2​5​⋅​ 3​2 ​⋅​ 7, maka 2016​2 ​= 2​10​⋅​ 3​4​⋅​72​
Banyaknya faktor positif 2016​2 ​= (10+1)​⋅​ (4+1)​⋅​ (2+1) = 165
Banyaknya faktor positif 2016 = ( 5+1) ​⋅ ( 2 +1) ⋅ ( 1+1)​ = 36

36
Jadi, peluang bilangan yang terambil habis dibagi 2016 adalah 165

3. Dalam suatu pertemuan terjadi 28 jabat tangan (salaman). Setiap dua orang saling berjabat tangan
paling banyak sekali. Banyaknya orang yang hadir dalam pertemuan tersebut paling sedikit adalah

Penyelesaian :
Misalkan banyak nya orang = n

n!
nC2 = 28 (n−2)!2!
= 28

n! n (n−1)(n−2)!
(n−2)!2! = (n−2)!2! = 28

n! n (n−1)
(n−2)!2! = 2 = 28

n2 - n - 56 = 28
(n + 7) ( n - 8 ) = 0

Jadi, banyak yang hadir adalah 8 orang

4. ( PENYISIHAN )
Perempat final Liga Champion 2016 diikuti 8 team A, B, C, D, E, F, G dan H yang bertemu seperti
tampak dalam undian berikut
 Setiap team mempunyai peluang 12 untuk melaju ke babak berikutnya. Peluang ​team A juara adalah
⋅⋅⋅⋅⋅⋅
Penyelesaian :

Hanya ada 5 pertandingan yang berpengaruh pada A sehingga tercapai hasil A bertemu G di final
dan A menjadi juara yaitu A mengalahkan B, A mengalahkan pemenang C atau D, G mengalahkan
H, G mengalahkan E atau F dan A mengalahkan G. Pada masing-masing pertandingan, peluang
1
salah satu tim tertentu memenangkan pertandingan adalah 2
. Maka peluang A mengalahkan G di
5
final adalah ( 12 ) .

1
Jadi, peluang A mengalahkan G di final adalah 32

5. Delegasi Indonesia ke suatu pertemuan pemuda internasional terdiri dari 5 orang. Ada 7 orang pria
dan 5 orang wanita yang mencalonkan diri untuk menjadi anggota delegasi. Jika dipersyaratkan
bahwa paling sedikit seorang anggota itu harus wanita, banyaknya cara memilih anggota delegasi
adalah ​⋅⋅⋅⋅
Penyelesaian :

Susunan delegasi yang mungkin adalah 4 pria dan 1 wanita atau 3 pria dan 2 wanita atau 2 pria dan
3 wanita atau 1 pria dan 4 wanita atau 5 wanita .

Banyaknya cara memilih anggota delegasi = ​7​C​4 ⋅​​ 5​C​1 +

​ ​7​C​3 ⋅​ ​ ​7​C​2 ⋅​
​ 5​C​2 + ​ ​7​C​1 ⋅​
​ 5​C​3 + ​ ​7​C​0 ⋅​
​ 5​C​4 + ​ 5​C​5

= 35 ​⋅​ 5 + 35 ​⋅​ 10 + 21 ​⋅​ 10 + 7 ​⋅​ 5 + 1 ​⋅​ 1

= 175 + 350 + 210 + 35 + 1
= 771 cara.
 Jadi, ​Banyaknya cara memilih anggota delegasi ada 771.

6. Jika 2016 = a​1 +

​ a​2 ⋅​ ​ 3! + ​⋅⋅⋅​ + a​n ⋅​
​ 2! + a​3 ⋅​ ​ n!, dimana a​k adalah
​ bilangan bulat,
0 ≤ a​k ​≤ k, k = 1, 2, ​⋅⋅⋅​, n, dan a​n ​≠ 0, tentukan pasangan terurut (n, a​n​).

Misal T = a​1 ​+ a​2​⋅​2! + a​3​⋅​3! + ​⋅⋅⋅​ + a​n​⋅​n!

Karena 7! = 5040 maka n​maks​= 6
T = 2016 hanya jika n = 6

​ 1 + 2​⋅​2! + 3​⋅​3! + 4​⋅​4! + 5​⋅​5! = 1 + 4 + 18 + 96 + 600 = 719 ,719< 2016

● Jika n = 5 maka T​maks =
Karena untuk n = 5 makaT​maks =
​ 719 maka 2016 − 719 = 1297

1297 ≤ a​6​⋅​6! ≤ 2016hanya jika a​6 ​= 2 , Maka a​1 ​+ a​2​⋅​2! + a​3​⋅​3! + a​4​⋅​4! + a​5​⋅​5! = 2016 − 2​⋅​6! =
576

​ 1 + 2​⋅​2! + 3​⋅​3! + 4​⋅​4! = 119

● Jika n = 4 maka T​maks =
576 − 119 = 457 ≤ a​5​⋅​5! ≤ 576 hanya jika a​5 =
​ 4

​ a​2​⋅​2! + a​3​⋅​3! + a​4​⋅​4! = 576 − 4​⋅​5! = 576 − 480 = 96

Maka a​1 +

​ 1 + 2​⋅​2! + 3​⋅​3! = 23
● Jika n = 3 maka T​maks =
96 − 23 = 73 ≤ a​4​⋅​4! ≤ 96 hanya jika a​4 =
​ 4

​ a​2​⋅​2! + a​3​⋅​3! = 96 − 4​⋅​4! = 96 − 96 = 0

Maka a​1 +
Jadi, Pasangan terurut (n,a​n​) adalah { (1,0) ; (2,0) ; (3,0) ; (4,4) ; (5,4) ; (6,2) }

7. Andi, Beni, Coki, Doni dan Edo bermain kancil-serigala. Setiap anak menjadi kancil atau serigala,
tetapi tidak kedua-duanya. Kancil selalu jujur, sementara serigala selalu berdusta. Andi berkata
bahwa Beni adalah kancil. Coki berkata bahwa Doni adalah serigala. Edo berkata Andi bukan
serigala. Beni berkata Coki bukan kancil. Doni berkata bahwa Edo dan Andi adalah binatang yang
berbeda.
Tentukan banyaknya serigala dalam permainan ini.
Penyelesaian :

Pernyataan-pernyataan :

a. Andi berkata bahwa Beni adalah kancil

b. Coki berkata bahwa Doni adalah serigala
c. Edo berkata Andi bukan serigala
d. Beni berkata Coki bukan kancil
e. Doni berkata bahwa Edo dan Andi adalah binatang berbeda

● Misalkan Andi adalah kancil.

Berdasarkan (a) maka Beni adalah kancil.
Berdasarkan (d) maka Coki adalah serigala.
Berdasarkan (b) maka Doni adalah kancil.
Berdasarkan (e) karena Andi kancil maka Edo adalah serigala.
Berdasarkan (c) maka Andi adalah serigala. Pernyataan ini kontradiksi dengan permisalan bahwa
Andi adalah kancil.

● Misalkan Andi adalah serigala.

Berdasarkan (a) maka Beni adalah serigala.
Berdasarkan (d) maka Coki adalah kancil.
Berdasarkan (b) maka Doni adalah serigala.
Berdasarkan (e) maka Edo dan Andi sejenis. Karena Andi serigala maka Edo juga serigala.
Berdasarkan (c) maka Andi adalah serigala yang berarti sesuai dengan permisalan bahwa Andi
adalah serigala.

Yang termasuk kancil adalah Coki dan yang termasuk serigala adalah Andi, Beni, Doni dan Edo.
∴​ Banyaknya serigala ada 4

8. SEMIFINAL
Ada berapa banyakkah bilangan 4-angka berbentuk abcd dengan a ≤ b ≤ c ≤ d ?
Penyelesaian :

a. Untuk a = 1

● Untuk a = 1 dan b = 1.

Untuk c = 1 maka nilai d ada 9 kemungkinan. Untuk c = 2 ada 8 kemungkinan. ​⋅⋅⋅⋅​ dst.

Maka untuk a = 1 dan b = 1 ada 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 45 kemungkinan.

● Untuk a = 1 dan b = 2

Sama dengan untuk a = 1 dan b = 1 dikurangi dengan untuk c = 1.

Maka untuk a = a dan b = 2 ada 45 − 9 = 36 kemungkinan.

● Untuk a = 1 dan b = 3

Ada 36 − 8 = 28 kemungkinan

dst

Untuk a = 1 ada 45 + 36 + 28 + 21 + 15 + 10 + 6 + 3 + 1

b. Untuk a = 2

Sama dengan untuk a = 1 dikurangi untuk b = 1

Untuk a = 2 ada 36 + 28 + 21 + 15 + 10 + 6 + 3 + 1

dst

Misalkan banyaknya bilangan = N.

N = 1 ​⋅​ 45 + 2 ​⋅​ 36 + 3 ​⋅​ 28 + 4 ​⋅​ 21 + 5 ​⋅​ 15 + 6 ​⋅​ 10 + 7 ​⋅​ 6 + 8 ​⋅​ 3 + 9 ​⋅​ 1 = 495

jadi, Banyaknya bilangan yang memenuhi a ≤ b ≤ c ≤ d adalah 495