Kombinatorik

Kombinasi dan Permutasi

Kunci utama dalam menyelesaikan masalah kombinatorika adalah menentukan apakah urutan pemilihan objek diperhatikan atau diabaikan:

1. Kombinasi (\(\mathrm{C}\)) — Urutan Diabaikan

Memilih \(r\) objek dari \(n\) objek yang tersedia tanpa memperhatikan urutan (posisi \(AB\) dianggap sama dengan \(BA\)).

\[\mathrm{C}_r^n = \frac{n!}{(n \:-\: r)!\cdot r!}\] Contoh: Memilih anggota delegasi lomba, mengambil bola sekaligus, jabat tangan.

2. Permutasi (\(\mathrm{P}\)) — Urutan Diperhatikan

Menyusun \(r\) objek dari \(n\) objek yang tersedia dengan memperhatikan urutan (posisi \(AB\) berbeda dengan \(BA\)).

\[\mathrm{P}_r^n = \frac{n!}{(n \:-\: r)!}\] Contoh: Memilih susunan juara (I, II, III), pengurus kelas (Ketua, Sekretaris), nomor antrean.

Contoh Perbandingan Langsung Kasus Riil

Kasus A (Kombinasi):
Dari 30 siswa di kelas, akan dipilih 4 orang untuk menjadi perwakilan regu piket sekolah. Berapa banyak cara pemilihannya?

Karena posisi anggota regu setara (tidak ada jabatan), urutan tidak berpengaruh:
\[\mathrm{C}_4^{30} = \frac{30!}{(30 \:-\: 4)!\cdot 4!} = \frac{30 \times 29 \times 28 \times 27}{4 \times 3 \times 2 \times 1} = 27.405\text{ cara}\]
Kasus B (Permutasi):
Dari 30 siswa di kelas, akan dipilih 4 orang untuk menempati posisi Ketua, Wakil Ketua, Sekretaris, dan Bendahara kelas. Berapa banyak susunan pengurus yang dapat dibentuk?

Karena ada penjenjangan jabatan (urutan menentukan hasil), gunakan permutasi:
\[\mathrm{P}_4^{30} = \frac{30!}{(30 \:-\: 4)!} = 30 \times 29 \times 28 \times 27 = 657.720\text{ cara}\]

Latihan Soal dan Pembahasan

Soal 01

Dari 20 soal yang disajikan dalam sebuah ujian, seorang siswa diwajibkan mengerjakan 15 soal dengan ketentuan bahwa soal nomor 1, 2, 3, 4, dan 5 wajib dikerjakan. Banyak kemungkinan variasi susunan soal yang dapat dipilih oleh siswa tersebut adalah ….

(A)  2.800

(B)  3.000

(C)  3.003

(D)  3.450

(E)  5.030

 

Soal 02

Dari 20 soal yang disajikan dalam suatu tes, seorang peserta harus mengerjakan 15 soal dengan syarat soal nomor 1 dan nomor 2 minimal ada yang dikerjakan (tidak boleh kedua nomor tersebut ditinggalkan sekaligus). Banyaknya variasi pemilihan soal yang mungkin adalah ….

(A)  14.688

(B)  15.688

(C)  16.688

(D)  17.688

(E)  18.688

 

Soal 03

Di dalam sebuah aula pertemuan terdapat \(n\) pasang suami istri. Setiap orang saling berjabat tangan satu sama lain tepat satu kali, kecuali dengan pasangannya sendiri (suami dan istri tidak berjabat tangan). Jika total jabat tangan yang terjadi adalah sebanyak 84 kali, berapakah banyak pasangan suami istri yang hadir di aula tersebut?

(A)  6 pasang

(B)  7 pasang

(C)  8 pasang

(D)  9 pasang

(E)  10 pasang

 

Soal 04

Berdasarkan situasi pada Soal 03 di mana terdapat 7 pasang suami istri di dalam ruangan (total 14 orang), akan dipilih 3 orang secara acak untuk menerima cinderamata. Berapa banyak cara memilih 3 orang tersebut dengan syarat harus terdapat tepat sepasang suami istri di antara ketiga orang yang terpilih?

(A)  80 cara

(B)  84 cara

(C)  98 cara

(D)  120 cara

(E)  144 cara

 

Soal 05

Dalam sebuah undian doorprize tersedia 20 tiket, di mana tepat 3 tiket di antaranya berisi hadiah utama. Anto membeli 5 buah tiket dari undian tersebut. Banyaknya kemungkinan kombinasi tiket yang dimiliki Anto sehingga ia berhasil memperoleh hadiah (mendapatkan minimal satu tiket pemenang) adalah ….

(A)  8.406

(B)  9.105

(C)  9.316

(D)  10.230

(E)  11.355

 

Soal 06

Di laboratorium desain warna terdapat 10 kaleng cat dasar dengan warna yang berbeda-beda. Untuk menghasilkan varian warna baru, tiga cat berwarna berbeda dicampurkan bersama dengan perbandingan takaran yang sama. Banyak variasi warna baru yang dapat dihasilkan adalah ….

(A)  120 warna

(B)  124 warna

(C)  135 warna

(D)  146 warna

(E)  160 warna

 

Soal 07

Seseorang ingin menciptakan campuran warna baru dengan mencampurkan 3 warna berbeda dari 10 pilihan warna yang tersedia. Di antara 10 warna tersebut terdapat warna hitam dan putih. Jika pembuat cat menetapkan aturan bahwa “apabila cat hitam digunakan, maka cat putih wajib ikut dicampurkan”, banyak variasi campuran warna baru yang dapat dibuat adalah ….

(A)  78

(B)  82

(C)  86

(D)  90

(E)  92

 

0
Konsultasi Belajar
Ruang diskusi terbuka untuk mendampingi pemahaman belajar Anda.
×
Robot Asisten Belajar
Online • BenangLurus AI
Halo! Ada soal, tugas, atau konsep materi pelajaran yang ingin kamu tanyakan hari ini? Kamu juga bisa menyisipkan foto/dokumen soal, lho!