KOMBINATORIKA

A. Aturan Perkalian
Jika kejadian pertama dapat terjadi dalam n1 cara Jawab :
6! 6! 6 × 5 × 4 × 3!
berbeda, kejadian kedua dapat terjadi dalam n2 6 𝑃3 = (6−3) ! = 3 ! = 3!
cara berbeda, dan seterusnya hingga kejadian ke-
= 6 × 5 × 4 = 120
k dapat terjadi dalam nk cara berbeda maka
2. Permutasi dengan beberapa unsur yang
keseluruhan kejadian dapat terjadi bersama
sama
dalam : n1 x n2 x . . . x nk cara berbeda.
n!
Contoh: 𝑛 𝑃(𝑛1, 𝑛2 ,…..,𝑛𝑘 ) =𝑛
1 ! × 𝑛2 !× …..×𝑛𝑘 !
Dari angka 2, 3, 5, 7, dan 9 akan disusun menjadi
suatu bilangan yang terdiri dari 3 angka. Contoh :
Tentukan banyak bilangan yang dapat disusun Banyak permutasi berlainan yang dapat
jika : dibentuk dari semua huruf pada kata :
a. Angka-angka boleh berulang MATEMATIKA
b. Angka-angka tidak boleh berulang n=10 n1 = 2 (huruf M) n2 = 3 (huruf A)
Jawab: n3 = 2 (huruf T)
a. Angka-angka boleh berulang 10!
5 5 5 10 𝑃(2,3,2) =
2! × 3! × 2!
Banyaknya bilangan 5 x 5 x 5 = 125 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3!
=
b. Angka-angka tidak boleh berulang 2 × 1 × 3! × 2 × 1
5 4 3 = 10 × 9 × 8 × 7 × 6 × 5
Banyaknya bilangan 5 x 4 x 3 = 60 = 151.200

B. Notasi Faktorial (!) 3. Permutasi siklis (lingkaran)

Perkalian n bilangan asli yang berurutan dan 𝑛 𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (n − 1)!
dimulai dari angka 1
Contoh:
n! = n x (n-1) x (n-2) x … x 2 x 1 Banyak cara 6 tamu menempati kursi yang
disusun mengelilingi meja lingkaran adalah:
5!=5x4x3x2x1 𝑛 𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (6 − 1)! = 5!
4!=4x3x2x1 = 5 × 4 × 3 × 2 × 1 = 120
3!=3x2x1
2!=2x1 D. Kombinasi (AB = BA)
1!=1 Kombinasi adalah susunan objek-objek yang
0!=1 𝑛
tidak memperhatikan urutan. (nCr, C(n, r), C )
𝑟
n!
C. Permutasi (AB ≠ BA) 𝑛 𝐶𝑟 =
(𝑛 − 𝑟 )! 𝑟 !
Permutasi adalah susunan objek –objek yang
memperhatikan urutan tertentu.
Contoh :
1. Permutasi dari beberapa unsur yang berbeda
𝑛 Dalam suatu ulangan matematika setiap siswa
( nPr, P(n, r), P ) diwajibkan menjawab 5 soal dari 8 soal yang
𝑟
n!
diajukan. Berapa banyak cara memilih soal
𝑛 𝑃𝑟 = (𝑛−𝑟) ! tersebut?
8! 8! 8 × 7 × 6 × 5!
8 𝐶5 = (8−5)!5 ! = =
Contoh: 3! 5 ! 3×2×1×5!
= 8 ×7 = 56 cara
Pemilihan 3 pengurus kelas (ketua,
bendahara, sekretaris) dari 6 orang siswa
adalah …

Materi Bimbel Sukses Kampus SMA Science Plus Baitul Qur’an Boarding School 2023/2024
Pengetahuan Kuantitatif
Latihan Soal yang muncul pada tanggal lahirnya yaitu
181296. Alya selalu mengganti PIN setiap
1. Bilangan ganjil enam angka yang lebih kecil bulannya demi keamanan bertransaksi
daripada 500.000 dan dibentuk dari semua dengan menggunakan pola seperti PIN
angka 2, 4, 5, 6, 8, dan 9 ada sebanyak : pertama, yaitu digit pertama dan ketiganya
a. 720 selalu sama. Jka Alya selalu rajin mengganti
b. 360 password yang berbeda setiap bulannya dari
c. 120 Mei 2020 maka berikut adalah waktu dmana
d. 96 Alya akan menggunakan PIN yang sudah
e. 24 pernah dipakai sebelumnya.
Berdasarkan informasi tersebut empat
2. Huruf-huruf A, H, I, M, O, T, U, V, W, X, Z akan pernyataan berikut bernilai benar adalah…
terlihat sama jika dilihat melalui sebuah kaca. (1) Mei 2030
Huruf-huruf ini dinamakan huruf simetri. (2) April 2031
Berapa banyak cara untuk memilih kata sandi (3) Maret 2032
yang terdiri dari 3 huruf dengan paling sedikit (4) Februari 2033
2 huruf simetri?
a. 990 a. 0
b. 2970 b. 1
c. 5040 c. 2
d. 10320 d. 3
e. 12870 e. 4

3. Ahmad berlangganan paket belajar pahamify 5. Banyaknya bilangan ribuan dengan unsur
sejak kelas XI. Akhir liburan sekolah kemarin berulang yang dibentuk dari angka 0, 1, 2, 3,
Ahmad mendapat handpone baru sebagai 4, 6, 8 sehingga bilangannya memuat sebuah
hadiah dari orangtuanya. Semua aplikasi angka yang kembar dan angka kembar
handphone dipindahkan ke yang baru. tersebut tidak berdekatan adalah …
Sayangnya ada sedikit kendala. Dia lupa a. 420
dengan password akun aplikasinya. Ia b. 540
mencoba mengingat bahwa paswordnya c. 720
terdiri dari 3 digit angka dan 2 huruf. d. 1170
Beberapa hal lain yang Ahmad ingat adalah: e. 1250
• Tidak ada angka yang saling berdekatan
• Angka pertama dan kedua adalah 6. Sebuah kode unik terdiri dari 4 digit yang
bilangan komposit kurang dari 10 dan mengandung dua bilangan cacah kurang dari
tidak kembar 3 dan dua huruf vocal.
• Huruf pertama Y Jika :
• Huruf kedua dipilih dari { Y, O, U} - Tidak ada unsur sejenis (angka atau huruf)
yang saling berdekatan
Untuk menemukan paswordnya maka Ahmad
- Huruf pertama bukan A
harus mencoba memasukkan password
- Tidak ada isian digit yang berulang
maksimal… kali
Maka banyak susunan kode unik yang dapat
a. 400
b. 360 dbentuk berdasarkan kententuan tersebut
sebanyak …
c. 240
a. 210
d. 120
b. 206
e. 60
c. 192
d. 120
4. Untuk membuat 6 digit PIN kartu ATM. Alya
e. 96
menggunakan kombinasi dari semua angka

Materi Bimbel Sukses Kampus SMA Science Plus Baitul Qur’an Boarding School 2023/2024
Pengetahuan Kuantitatif
7. Banyaknya bilangan ganjil lima digit ab1cd a. P=Q
dengan 3 < b < c < d < 8 adalah … b. P>Q
a. 20 c. P<Q
b. 24 d. 2P = Q
c. 27 e. Informasi yang diberikan tidak cukup
d. 32 untuk memutuskan salah satu dari empat
e. 36 pilihan diatas.

8. Tersedia 6 kursi yang disusun berjajar dengan 11. Sekolah A dan B mengadakan diskusi bersama
setiap kursi ditempati paling banyak satu di aula sekolah B. banyak jabat tangan antara
orang. Manakah hubungan yang benar antara siswa A adalah 78 dan banyak jabat tangan
kuantitas X dan Y berikut berdasarkan siswa B adalah 105. Jika semua peserta
informasi yang diberikan? diwajibkan berjabat tangan. Banyak jabat
tangan yang terjadi adalah . . .
X Y a. 378
Banyaknya susunan 240 b. 132
3 orang duduk pada c. 873
kursi yang d. 783
disediakan e. 126

a. X=Y 12. Terdapat 5 bola biru dan 3 bola hijau akan

b. X>Y diambil 3 bola secara acak, banyak cara
c. X<Y pengambilan sedemikian sehigga terdapat 2
d. X = 2Y bola hijau adalah …
e. Informasi yang diberikan tidak cukup a. 48
untuk memutuskan salah satu dari empat b. 56
pilihan diatas c. 30
d. 24
9. Banyaknya susunan berfoto berjajar untuk 3 e. 15
pasang pemain bulutangkis ganda, dengan
tidak setiap pemain dan pasangannya 13. Dalams ebuah keluarga yang terdiri dari ayah,
berdekatan adalah … ibu dan 5 orang anaknya akan Bersama duduk
mengelilingi meja bundar. Jika ayah, ibu dan
a. 720 anak bungsu duduknya selalu berdampingan,
b. 705 maka banyak cara mereka duduk mengelilingi
c. 672 meja bundar tersebut adalah …
d. 48 a. 144
e. 15 b. 180
c. 240
10. Dari angka-angka 1, 2, 3, dan 5 akan dibentuk d. 192
bilangan genap yang terdiri atas 5 angka e. 720
dengan syarat angka 5 boleh muncul dua kali.
Manakah hubungan yang benar antara
kuantitas P dan Q berikut berdasarkan
informasi yang diberikan?

P Q
Banyaknya cara 13
bilangan tersebut
terbentuk

Materi Bimbel Sukses Kampus SMA Science Plus Baitul Qur’an Boarding School 2023/2024
Pengetahuan Kuantitatif