BRAINEST LIVEZOOM PENALARAN MATEMATIKA

INDONESIA

PERMUTASI &
KOMBINASI
KAK NOVIA SAFITRI

LIVECLASS TERUS SAMPAI LULUS MASTER TUTOR BRAINEST

PERMUTASI & KOMBINASI
Permutasi dan kombinasi adalah dua cara berbeda untuk menyusun suatu himpunan.

Apa itu PERMUTASI?

Apa itu KOMBINASI?
Permutasi adalah pengaturan
Kombinasi adalah proses
sebagian atau seluruh himpunan
pemilihan elemen dari himpunan,
dalam urutan tertentu (urutan
dimana urutan pemilihan elemen
elemen diperhatikan).
tidak diperhatikan.
RUMUS PERMUTASI & KOMBINASI
dimana :
C : Kombinasi (biasa juga dituliskan K)
P : Permutasi
n : Banyaknya objek secara keseluruhan
r : Banyaknya objek yang dipilih dari kumpulan n.
! : Faktorial

Faktorial (!) adalah perkalian berurutan bilangan positif

dengan semua bilangan positif lainnya yang kurang dari
bilangan bulat tersebut. Misalkan 5!=5×4×3×2×1.
Misalkan tanpa menguraikan seluruhnya kita dapat
menggunakan cara berikut ini:
 PERBEDAAN PERMUTASI & KOMBINASI

KASUS PERMUTASI & KOMBINASI

KASUS KOMBINASI
Nah, dari contoh 1 dan 2 walaupun objek keseluruhan sama-sama 5(n)
(1). Di sebuah komunitas terdapat 5 kandidat yang akan
dan objek yang akan dipilih sama-sama 2 (r), tetapi terdapat perbedaan
dipilih 2 orang untuk mewakili dalam suatu lomba. Ada
yang sangat mendasar. Misalkan 5 orang tersebut masing-masing A, B, C,
berapa cara memilih 2 orang tersebut.
D, dan E pada contoh (1), meski yang pertama terpilih adalah si A dan
yang kedua terpilih adalah si B, maka yang mewakili komunitas tersebut
KASUS PERMUTASI
bernilai sama. Sama-sama diwakili oleh A dan B (A& B 1 kemungkinan).
(2) Di komunitas terdapat 5 kandidat yang akan dipilih 2
Berbeda dengan contoh (2), jika kemungkinan pertama si A terpilih
orang untuk menjadi ketua dan sekretaris. Ada berapa
menjadi ketua dan si B menjadi sekretaris, dan kemungkinan selanjutnya
cara memilih 2 orang tersebut.
si A menjadi sekretaris dan si B menjadi ketua. Walaupun A dan B sama-
sama terpilih, namun memiliki nilai yang berbeda (A& B 2 kemungkinan).
Untuk jelasnya perhatikan contoh berikut:
 CONTOH SOAL
1.Desy akan membuat sebuah kata sandi untuk laptopnya yang terdiri dari 7 karakter. Kata
sandi yang akan dibuat menggunakan namanya pada empat karakter awalnya atau akhir
secara berturut-turut, kemudian ditambahkan dengan tiga buah angka berbeda dari 0, 1, 2, 3,
…, 9 secara acak, contohnya DESY123, DESY213, 123DESY, dan seterusnya. Banyaknya kata
sandi yang mungkin adalah ….

2. Dalam suatu ulangan siswa harus mengerjakan 8 soal dari 10 soal yang tersedia dengan
syarat nomor 1, 2, dan 3 wajib dikerjakan. Banyak cara siswa mengerjakan soal sisa adalah ….
PEMBAHASAN
1. Pada soal ini, kita menggunakan permutasi karena
terdapat perbedaan jika kita menggunakan DESY123
dan DESY213 meskipun memiliki karakter yang sama.
Formasi password yang memungkinkan sebagai berikut:
(*) Kemungkinan 1: DESY kemudian diikuti oleh 3 angka
(**) Kemungkinan 2: 3 angka kemudian DESY
Sehingga perhitungannya adalah :
2X P(10,3)
2. Ini merupakan kombinasi. Karena meskipun kita
mengerjakan soal dengan urutan 12345678 itu sama
halnya kita mengerjakan dengan urutan 12476853.
Karena nomor 1, 2, dan 3 wajib dikerjakan, sehingga kita
wajib memilih 5 soal dari 7 soal yang tersisa yaitu nomor
4, 5, 6, 7, 8, 9, dan 10
 LATIHAN
SOAL

Kata berikut untuk menjawab soal nomor 1 - 3

Diketahui satu kata BRAINEST

1. Berapa banyak gabungan huruf yang dapat dibentuk dari kata “BRAINEST” bila
seluruh huruf digunakan ?
A. 20.160 B. 40.320 C. 13.440 D. 26.880 E.10.080
 LATIHAN
SOAL

Kata berikut untuk menjawab soal nomor 1 - 3

Diketahui satu kata BRAINEST

1. Berapa banyak gabungan huruf yang dapat dibentuk dari kata “BRAINEST” bila
seluruh huruf digunakan ?
A. 20.160 B. 40.320 C. 13.440 D. 26.880 E.10.080

Pembahasan:
Permutasi seluruh huruf adalah
P(8,8) = 8! = 8.7.6.5.4.3.2.1 = 40.320
Jawaban: B
 LATIHAN
SOAL

Kata berikut untuk menjawab soal nomor 1 - 3

Diketahui satu kata BRAINEST

2. Berapa banyak kata yang dapat dibentuk jika huruf B dan huruf R dibentuk secara
bersama-sama?
A. 15.120 B. 10.080 C. 5.040 D. 2.520 E. 1.260
 LATIHAN
SOAL

Kata berikut untuk menjawab soal nomor 1 - 3

Diketahui satu kata BRAINEST

2. Berapa banyak kata yang dapat dibentuk jika huruf B dan huruf R dibentuk secara
bersama-sama?
A. 15.120 B. 10.080 C. 5.040 D. 2.520 E. 1.260

Pembahasan:
Berarti huruf B dan R dianggap sebagai satu huruf sehingga n = 7. Jadi permutasinya
adalah
P(7,7) = 7! = 7.6.5.4.3.2.1 = 5.040
Jawaban: C
 LATIHAN
SOAL

Kata berikut untuk menjawab soal nomor 1 - 3

Diketahui satu kata BRAINEST

3.Berapa banyak kata yang dapat dibentuk jika huruf B dan huruf R tidak dibentuk
secara bersama
A. 30.240 B. 5.040 C. 15.120 D. 1.440 E. 720
 LATIHAN
SOAL

Kata berikut untuk menjawab soal nomor 1 - 3

Diketahui satu kata BRAINEST

3.Berapa banyak kata yang dapat dibentuk jika huruf B dan huruf R tidak dibentuk
secara bersama
A. 30.240 B. 5.040 C. 15.120 D. 1.440 E. 720

Pembahasan:
Jika tidak terdapat bersama-sama, maka permutasinya adalah:
n! – 2(7!) = 8! – 2 (7!) = 40.320 – 2. 5.040 = 30.240
Jawaban: A
 LATIHAN
SOAL

4. Tiga orang pasien digigit ular dan di bawa ke puskesmas. Di puskesmas hanya
tersedia 2 dosis antiracun ular. Berapa kemungkinan pasangan yang akan diberikan 2
dosis tersebut (pasiennya A, B, C)?
A. 6 B. 5 C. 4 D. 3 E. 2
 LATIHAN
SOAL
4. Tiga orang pasien digigit ular dan di bawa ke puskesmas. Di puskesmas hanya
tersedia 2 dosis antiracun ular. Berapa kemungkinan pasangan yang akan diberikan 2
dosis tersebut (pasiennya A, B, C)?
A. 6 B. 5 C. 4 D. 3 E. 2

Pembahasan:
2 orang yang berpasangan di sini, misalnya A dan B sama saja dengan B dan A. Jadi
disini urutan tidak ada artinya. Maka dalam hal ini pasangan yang terjadi adalah:
 LATIHAN
SOAL

5. Dalam suatu kelompok yang terdiri dari 4 laki-laki dan 3 perempuan dipilih 3 orang
pengurus yang terdiri dari 2 laki-laki dan 1 perempuan. Hitung kombinasinya !
A. 12 B. 17 C. 15 D. 21 E. 18
 LATIHAN
SOAL

5. Dalam suatu kelompok yang terdiri dari 4 laki-laki dan 3 perempuan dipilih 3 orang
pengurus yang terdiri dari 2 laki-laki dan 1 perempuan. Hitung kombinasinya !
A. 12 B. 17 C. 15 D. 21 E. 18

Pembahasan:
Dimisalkan

Jawaban: E
 LATIHAN
SOAL

6. Berapa banyak cara yang dapat diperoleh seandainya ada 10 orang yang ingin
menonton, namun bangku kosong yang tersedia hanya ada 4 buah?
A. 2030 B. 5040 C. 2520 D. 4050 E. 5400
 LATIHAN
SOAL

6. Berapa banyak cara yang dapat diperoleh seandainya ada 10 orang yang ingin
menonton, namun bangku kosong yang tersedia hanya ada 4 buah?
A. 2030 B. 5040 C. 2520 D. 4050 E. 5400

Pembahasan:

Jawaban: B
 LATIHAN
SOAL

7. Seorang peternak akan membeli hewan ternak untuk dipelihara. Dia akan membeli 3
ekor sapi, 4 ekor domba dan 5 ekor kambing. Seorang pedagang mempunyai 6 ekor
sapi, 6 ekor domba dan 8 ekor kambing. Banyak cara yang dapat dilakukan untuk
memilih hewan ternak yang akan dibeli adalah…
a. 16800 cara
b. 9000 cara
c. 300 cara
d. 120 cara
e. 91 cara
7. Seorang peternak akan membeli
hewan ternak untuk dipelihara. Dia
LATIHAN
akan membeli 3 ekor sapi, 4 ekor
domba dan 5 ekor kambing.
SOAL
Seorang pedagang mempunyai 6 Maka, banyak cara
ekor sapi, 6 ekor domba dan 8 ekor yang dapat dilakukan
kambing. Banyak cara yang dapat untuk memilih hewan
dilakukan untuk memilih hewan ternak yang akan
ternak yang akan dibeli adalah…. dibeli adalah :
a. 16800 cara
b. 9000 cara
c. 300 cara
d. 120 cara
e. 91 cara

Pembahasan :
 LATIHAN
SOAL

8. Di sebuah sekolah menengah sedang ada pemilihan ketua OSIS beserta wakilnya.
Para siswa diminta untuk memilih dua orang dari 12 orang kandidat. Maka banyak cara
yang dapat dilakukan sebanyak…
a. 152
b. 132
c. 144
d. 143
e. 150
 LATIHAN
SOAL

8. Di sebuah sekolah menengah sedang ada pemilihan ketua OSIS beserta wakilnya.
Para siswa diminta untuk memilih dua orang dari 12 orang kandidat. Maka banyak cara
yang dapat dilakukan sebanyak…
a. 152 b. 132 c. 144. d.143. e.150

Pembahasan:
P(n,r) = n!/(n-r)!
P(12,2) = 12!/(12-2)!
= 12 x 11 x 10! / 10!
= 12 x 11
= 132
Jawaban: B
 LATIHAN
SOAL

9. Seorang fotografer pernikahan harus memanfaatkan waktu dengan baik. Ia hendak

mengambil foto dari 10 tamu yang merupakan kerabat dekat. Mereka ingin berfoto
secara bergantian dengan susunan 5 orang 5 orang berjejer dari kanan ke kiri. Banyak
posisi foto yang dapat dipilih pada saat sesi pertama adalah…
a. 31.240
b. 30.000
c. 30.240
d. 33.000
e. 28.000
 LATIHAN
SOAL
9. Seorang fotografer pernikahan harus memanfaatkan waktu dengan baik. Ia hendak
mengambil foto dari 10 tamu yang merupakan kerabat dekat. Mereka ingin berfoto
secara bergantian dengan susunan 5 orang 5 orang berjejer dari kanan ke kiri. Banyak
posisi foto yang dapat dipilih pada saat sesi pertama adalah…
a. 31.240 b. 30.000 c. 30.240. D. 33.000. e.28.000

Pembahasan:
P(n,r) = n!/(n-r)!
P(10,5) = 10!/(10-5)!
= 10 x 9 x 8 x 7 x 6 x 5! / 5!
= 10 x 9 x 8 x 7 x 6
= 30.240
Jawaban: C
 LATIHAN
SOAL

10. Pada sebuah box terdapat 10 kelereng kecil yang sudah diberi tulisan huruf A hingga
J. Seorang anak ingin mengambil 4 sekaligus secara acak. Ada berapa cara yang bisa ia
gunakan untuk mengambilnya?
a. 200
b. 110
c. 420
d. 120
e. 210
 LATIHAN
SOAL
10. Pada sebuah box terdapat 10 kelereng kecil yang sudah diberi tulisan huruf A hingga
J. Seorang anak ingin mengambil 4 sekaligus secara acak. Ada berapa cara yang bisa ia
gunakan untuk mengambilnya?
a. 200 b. 110. c. 420 d. 120 e. 210

Pembahasan:
C (n,r) = n! / (r! x (n – r)!)
C (10,4) = 10! / 4! x (10 – 4)!
= 10 x 9 x 8 x 7 x 6! / 4 x 3 x 2 x 1 x 6!
= 5 x 3 x 2 x 7 x 6! / 6!
=5x3x2x7
= 210
Jawaban: E
 LATIHAN
SOAL

11. Seorang dosen ingin meminta bantuan pada 5 mahasiswanya. Di mata kuliah yang ia
pegang, jumlah mahasiswa totalnya sebanyak 20. Ada berapa cara yang dapat
digunakan untuk memilih kelima mahasiswa tersebut?
a. 16.505
b. 17.400
c. 15.504
d. 16.405
e. 16.010
 LATIHAN
SOAL
11. Seorang dosen ingin meminta bantuan pada 5 mahasiswanya. Di mata kuliah yang ia
pegang, jumlah mahasiswa totalnya sebanyak 20. Ada berapa cara yang dapat
digunakan untuk memilih kelima mahasiswa tersebut?
a. 16.505. b. 17.400 c. 15.504. d. 16.405. e.16.010

Pembahasan:
C (n,r) = n! / r! x (n – r)!
C (20,5)= 20! / (5! x (20 – 5)!)
= (20 x 19 x 18 x 17 x 16 x 15!) / (5! x 15!)
= (20 x 19 x 18 x 17 x 16) / (5 x 4 x 3 x 2 x 1)
= (4 x 19 x 6 x 17 x 4) / 2
= 31.008 / 2 = 15.504
Jawaban: C
 LATIHAN
SOAL

12. Pada suatu jenis seleksi masuk Perguruan Tinggi, hanya ada 15 kampus yang
diizinkan mengadakan seleksi bersamaan. Setiap pendaftar pun hanya diizinkan
mendaftar 3 kampus dari 15 kampus yang ditawarkan. Ada berapa cara pemilihan
kampus yang bisa dilakukan oleh mahasiswa agar sesuai syarat?
a. 500 b. 450 c. 555 d. 455 e. 444
 LATIHAN
SOAL
12. Pada suatu jenis seleksi masuk Perguruan Tinggi, hanya ada 15 kampus yang diizinkan
mengadakan seleksi bersamaan. Setiap pendaftar pun hanya diizinkan mendaftar 3
kampus dari 15 kampus yang ditawarkan. Ada berapa cara pemilihan kampus yang bisa
dilakukan oleh mahasiswa agar sesuai syarat?
a. 500 b. 450 c. 555 d. 455 e. 444

Pembahasan:
C (n,r) = n! / r! x (n – r)!
C (15,3) = 15! / 3! x (15 – 3)!
= 15 x 14 x 13 x 12! / 3 x 2 x 1 x 12!
= 5 x 7 x 13 x 12! / 12!
= 5 x 7 x 13
= 455
Jawaban: D
 LATIHAN
SOAL

13. Seorang karyawan di supermarket terkenal ingin membuat pembeli lebih tertib dan
tidak menyerobot antrian di kasir. Ia akan menyusun nomor antre yang terdiri dari tiga
angka. Apabila nomor antrian tersebut tidak memiliki angka yang sama yang dibentuk dari
angka 0, 1, 2, 3, 4, 5 maka ada berapa banyak cara pilihan nomor antrian yang dapat dibuat
karyawan tersebut?
A. 6 B. 60 C. 180 D. 120 E. 720
 LATIHAN
SOAL
13. Seorang karyawan di supermarket terkenal ingin membuat pembeli lebih tertib dan
tidak menyerobot antrian di kasir. Ia akan menyusun nomor antre yang terdiri dari tiga
angka. Apabila nomor antrian tersebut tidak memiliki angka yang sama yang dibentuk dari
angka 0, 1, 2, 3, 4, 5 maka ada berapa banyak cara pilihan nomor antrian yang dapat dibuat
karyawan tersebut?
A. 6 B. 60 C. 180 D. 120 E. 720

Pembahasan:
Banyak angka yang tersedia= 6 yang terdiri dari 0, 1, 2, 3, 4, 5, 6
Karyawan akan memilih 3 nomor antrian berbeda, maka banyak pilihannya adalah
permutasi 3 dari 6
P(n,r) = n!/(n-r)!
P(6,3) = 6!/(6-3)! = 6!/3! = 6x5x4x3! / 3! = 6x5x4 = 120
Jawaban: D