Anda di halaman 1dari 33

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 pemilihan
sebagian atau seluruh himpunan
elemen dari himpunan, dimana
dalam urutan tertentu (urutan
urutan pemilihan elemen tidak
elemen diperhatikan). 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 &


KASUS KOMBINASI
KOMBINASI
(1). Di sebuah komunitas terdapat 5 kandidat yang akan
Nah, dari contoh 1 dan 2 walaupun objek keseluruhan sama-sama 5(n) dan
objek yang akan dipilih sama-sama 2 (r), tetapi terdapat perbedaan yang
dipilih 2 orang untuk mewakili dalam suatu lomba. Ada
sangat mendasar. Misalkan 5 orang tersebut masing-masing A, B, C, D, dan
berapa cara memilih 2 orang tersebut.
E pada contoh (1), meski yang pertama terpilih adalah si A dan yang kedua
terpilih adalah si B, maka yang mewakili komunitas tersebut bernilai sama.
KASUS PERMUTASI
Sama-sama diwakili oleh A dan B (A& B 1 kemungkinan). Berbeda dengan
(2) Di komunitas terdapat 5 kandidat yang akan dipilih 2
contoh (2), jika kemungkinan pertama si A terpilih menjadi ketua dan si B
orang untuk menjadi ketua dan sekretaris. Ada berapa cara
menjadi sekretaris, dan kemungkinan selanjutnya si A menjadi sekretaris dan
memilih 2 orang tersebut.
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 2. Ini merupakan kombinasi. Karena meskipun kita
terdapat perbedaan jika kita menggunakan DESY123 dan mengerjakan soal dengan urutan 12345678 itu sama halnya
DESY213 meskipun memiliki karakter yang sama. kita mengerjakan dengan urutan 12476853.
Formasi password yang memungkinkan sebagai berikut: Karena nomor 1, 2, dan 3 wajib dikerjakan, sehingga kita
(*) Kemungkinan 1: DESY kemudian diikuti oleh 3 angka wajib memilih 5 soal dari 7 soal yang tersisa yaitu nomor
(**) Kemungkinan 2: 3 angka kemudian DESY 4, 5, 6, 7, 8, 9, dan 10

Sehingga perhitungannya adalah :

2X P(10,3)
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. Seorang
SOAL
pedagang mempunyai 6 ekor sapi, 6 Maka, banyak cara
ekor domba dan 8 ekor kambing. yang dapat dilakukan
Banyak cara yang dapat dilakukan untuk memilih hewan
untuk memilih hewan ternak yang ternak yang akan dibeli
akan dibeli adalah…. 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

Anda mungkin juga menyukai