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. |
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
Memilih 10 soal dari 15 soal sisa (urutan pengerjaan bebas):
\[
\begin{aligned}
\mathrm{C}_{10}^{15} &= \frac{15!}{(15 \:-\: 10)!\cdot 10!} \\
&= \frac{15 \times 14 \times 13 \times 12 \times 11 \times 10!}{5! \times 10!} \\
&= \frac{15 \times 14 \times 13 \times 12 \times 11}{5 \times 4 \times 3 \times 2 \times 1} \\
&= 3.003
\end{aligned}
\]
Jadi, terdapat 3.003 kemungkinan susunan soal yang dapat dipilih.
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
Pernyataan “nomor 1 dan 2 minimal ada yang dikerjakan” berarti seluruh kemungkinan dikurangi kasus di mana nomor 1 dan 2 sama sekali tidak dikerjakan.
\[
\begin{aligned}
\text{Total cara tanpa syarat} &= \mathrm{C}_{15}^{20} = \frac{20!}{5!\cdot 15!} = 15.504 \\
\text{Kasus nomor 1 dan 2 tidak dipilih} &= \mathrm{C}_{15}^{18} = \frac{18!}{3!\cdot 15!} = 816 \\
\text{Banyak cara memenuhi syarat} &= 15.504 \:-\: 816 = 14.688
\end{aligned}
\]
\[\text{Total Kemungkinan} = 6.120 + 8.568 = 14.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
Jika terdapat \(n\) pasang suami istri, maka total individu yang hadir adalah \(2n\) orang. Setiap jabat tangan melibatkan 2 orang (\(\mathrm{C}_2^{2n}\)), dikurangi \(n\) kali jabat tangan antar pasangan sendiri:
\[\text{Banyak Jabat Tangan} = \mathrm{C}_2^{2n} \:-\: n\]
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
Dari total 7 pasang suami istri, dipilih 1 pasang utuh:
\[\mathrm{C}_1^7 = 7\text{ cara}\]
Setelah 1 pasang (2 orang) terpilih, tersisa \(14 \:-\: 2 = 12\text{ orang}\) individu di ruangan. Dari 12 orang tersebut, dipilih 1 orang bebas:
\[\mathrm{C}_1^{12} = 12\text{ cara}\]
\[
\begin{aligned}
\text{Total Banyak Cara} &= \mathrm{C}_1^7 \times \mathrm{C}_1^{12} \\
&= 7 \times 12 \\
&= 84\text{ cara}
\end{aligned}
\]
Jadi, banyaknya cara pemilihan tersebut adalah 84 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
Dari 20 tiket: 3 tiket menang (\(M\)) dan 17 tiket kalah (\(K\)).
Anto mendapatkan hadiah = Semua Kemungkinan − Anto Kalah Total (Semua 5 Tiket Tidak Berhadiah).
\[
\begin{aligned}
\text{Semua kemungkinan 5 tiket} &= \mathrm{C}_5^{20} = \frac{20!}{5!\cdot 15!} = 15.504 \\
\text{Kemungkinan semua 5 tiket kalah} &= \mathrm{C}_5^{17} = \frac{17!}{5!\cdot 12!} = 6.188 \\
\text{Peluang Anto dapat hadiah} &= 15.504 \:-\: 6.188 = 9.316
\end{aligned}
\]
\[\text{Total} = 7.140 + 2.040 + 136 = 9.316\]
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
Mencampurkan warna cat Merah-Kuning-Biru akan menghasilkan warna yang sama persis dengan Biru-Merah-Kuning (urutan penuangan tidak berpengaruh). Oleh sebab itu, masalah ini diselesaikan dengan Kombinasi (\(r = 3\) dari \(n = 10\)).
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
Kondisi implikasi: “Jika ada Hitam, maka harus ada Putih”.
\[\text{Total Campuran} = 8 + 84 = 92\text{ variasi}\]
Satu-satunya kondisi yang melanggar aturan adalah: warna Hitam dicampur, tetapi warna Putih TIDAK dicampur.
\[
\begin{aligned}
\text{Total campuran bebas 3 dari 10 warna} &= \mathrm{C}_3^{10} = 120 \\
\text{Kondisi terlarang (Hitam ikut, Putih tidak)} &= \mathrm{C}_1^1 \times \mathrm{C}_2^8 = 1 \times 28 = 28 \\
\text{Campuran yang sah} &= 120 \:-\: 28 = 92
\end{aligned}
\]
Jadi, banyak campuran warna yang dapat terjadi adalah 92 variasi.