Kombinatorika: Pilih Dulu, Baru Susun

Framework 2 Tahap Pencacahan

Pernah nggak kamu nemu soal bikin password dari gabungan huruf dan angka, lalu bingung: "Ini pakai Permutasi atau Kombinasi, ya? Dikali atau ditambah?"

Banyak yang stuck di sini karena mencoba mencari satu rumus ajaib buat nyelesaiin semuanya sekaligus. Padahal, rahasia buat ngerjain soal penyusunan karakter yang sumbernya beda-beda (ada huruf, ada angka) adalah dengan memecahnya jadi 2 tahap matematis yang tegas.

Alih-alih langsung menyusun karakter ke slot password, kita pakai prinsip: Pilih dulu bahannya, baru Susun posisinya.

Miskonsepsi terbesar adalah langsung ngitung permutasi dari total karakter yang ada. Ini bikin hitungan berantakan karena kamu belum tahu karakter mana yang beneran dipakai.

Yuk, kita bedah Tahap 1 di halaman selanjutnya!

Tahap 1: Memilih Komponen

Di tahap pertama, tugas kita cuma satu: ngumpulin bahan baku. Bayangkan kamu lagi milih belanjaan masuk ke keranjang. Kalau kamu masukin huruf $a$ dan angka $2$, urutannya nggak penting. Keranjang berisi $a, 2, 4, 5$ itu sama aja dengan keranjang $2, 4, a, 5$.

Karena urutan belum peduli, kita murni pakai Kombinasi $C(n, r)$.

Di soal password, kita disuruh milih $1$ huruf dari $4$ yang tersedia, DAN $3$ angka dari $5$ angka yang tersedia.

• Pilihan huruf: $C(4,1) = 4$ kemungkinan bahan.

• Pilihan angka: $C(5,3) = 10$ kemungkinan bahan.

Nah, karena pengambilan huruf dan angka ini dua kejadian bebas yang harus terjadi bersama-sama buat membentuk satu keranjang utuh, kita pakai Aturan Perkalian.

Banyaknya "paket keranjang" yang mungkin adalah: $4 \times 10 = 40$ paket kombinasi unik. Ingat, di angka $40$ ini, kita belum nyusun letak password-nya sama sekali!

Tahap 2: Menyusun Posisi (Penggabungan)

Oke, sekarang di gudang kita punya $40$ paket bahan yang berbeda. Mari kita ambil satu keranjang aja secara acak, misal isinya $b, 3, 4, 6$.

Nah, barulah sekarang kita mikirin urutan!

Setiap $1$ keranjang itu berisi $4$ karakter beda. Ada berapa banyak cara menyusun $4$ karakter beda ke dalam $4$ posisi password? Jawabannya adalah permutasi seluruh objek (Faktorial), yaitu $4! = 4 \times 3 \times 2 \times 1 = 24$ susunan.

Dengan framework ini, kamu terhindar dari double-counting (ngitung susunan yang sama dua kali) karena tahap seleksi jenis barangnya sudah dijamin unik di Tahap 1.