Kode Akses: Membedah Aturan Perkalian
Intuisi di Balik Aturan Perkalian
Aturan perkalian sebenarnya adalah jalan pintas untuk menghitung total ujung cabang dari sebuah diagram pohon tanpa harus menggambarnya satu per satu. Saat kita dihadapkan pada pemilihan elemen bertingkat—seperti merancang kode akses bazar atau kata sandi—proses ini mirip dengan perjalanan melewati serangkaian persimpangan rute yang bercabang.
Bayangkan kamu berada di sebuah gerbang awal. Jika posisi karakter pertama memberi $26$ rute awal, setiap rute yang kamu pilih tersebut nantinya akan membelah lagi sebanyak sekian cabang di posisi kedua, lalu membelah lagi di posisi ketiga, dan seterusnya. Daripada menggambar ratusan ribu cabang yang rumit sampai kertas penuh, prinsip Kaidah Pencacahan mengizinkan kita langsung mengalikan jumlah rute di setiap persimpangan yang dilalui.
Simulasi di atas memperlihatkan bagaimana setiap cabang di Tahap 1 melipatgandakan peluang di Tahap 2. Inilah alasan fundamental kenapa kemungkinan pada tiap posisi karakter harus dikali, bukan ditambah: setiap karakter yang kamu tetapkan di awal akan membuka seluruh set cabang baru untuk karakter berikutnya.
Seseorang harus memilih 1 potong baju dari 3 pilihan dan 1 potong celana dari 4 pilihan yang akan dipakai bersamaan. Berapa banyak total setelan berbeda yang bisa dibuat?
- 7 setelan karena pilihan baju dan celana dijumlahkan langsung
- 12 setelan karena setiap helai baju dapat dipadukan dengan 4 celana
- 3 setelan karena jumlah pakaian dibatasi oleh stok baju yang paling sedikit
- 81 setelan karena pilihan celana dipangkatkan dengan pilihan baju yang ada
Jawaban: 12 setelan karena setiap helai baju dapat dipadukan dengan 4 celana
Pemilihan baju dan celana merupakan dua tahapan kejadian yang berurutan. Setiap 1 potong baju yang dipilih membuka 4 cabang kemungkinan celana. Oleh karena itu, menurut aturan perkalian, total setelan pakaian unik yang terbentuk adalah $3 \times 4 = 12$ setelan. Pilihan A salah karena menjumlahkan alih-alih mengalikan. Pilihan C salah karena mengabaikan celana, sedangkan pilihan D salah menerapkan pemangkatan.
Kejadian yang berlangsung berurutan atau bersyarat dihitung dengan mengalikan opsi di tiap tahap.
Efek Syarat Tanpa Pengulangan
Syarat tidak boleh berulang pada penyusunan kode memotong persis satu pilihan di setiap posisi berikutnya. Jika sebuah kode mengizinkan huruf atau angka yang sama dipakai kembali, setiap persimpangan rute akan selalu menawarkan jumlah pilihan yang sama persis secara konsisten.
Namun, pada soal kupon bazar ini, panitia menginginkan kode akses yang unik dengan ketentuan tanpa pengulangan untuk huruf maupun angka. Ini berarti setiap kali satu karakter telah diambil dan ditempatkan pada slot tertentu, karakter tersebut langsung "dicoret" dari persediaan dan tidak boleh dipilih lagi di persimpangan berikutnya.
Perhatikan ilustrasi di atas: begitu sebuah balok huruf diambil ke kotak, balok tersebut menjadi redup dan tak lagi tersedia di tumpukan pilihan. Akibatnya, pilihan huruf menyusut secara bertahap:
Karakter huruf pertama ($A$): tersedia $26$ rute alfabet lengkap.
Karakter huruf kedua ($B$): tersisa $25$ pilihan (karena $1$ huruf sudah terpakai di $A$).
Karakter huruf ketiga ($C$): tersisa $24$ pilihan (karena $2$ huruf sudah terpakai di $A$ dan $B$).
Banyak susunan untuk tiga huruf tersebut adalah:
$$26 \times 25 \times 24 = 15.600$$
Sebuah sistem menugaskan pembuatan PIN 3 karakter dari digit 1 sampai 5 secara acak, dengan syarat tidak boleh ada digit yang dipakai lebih dari sekali. Tentukan kebenaran pernyataan berikut:
- Digit pertama di PIN selalu memiliki 5 pilihan angka. — Benar
- Jika digit pertama adalah 4, digit kedua masih memiliki 5 pilihan angka. — Salah
- Total seluruh variasi PIN unik yang bisa dibuat adalah 5 × 4 × 3. — Benar
Pada penyusunan tanpa pengulangan, digit pertama bebas memilih seluruh 5 angka yang tersedia (Pernyataan 1 Benar). Begitu satu angka terpakai (misal angka 4), sisa angka yang dapat dipilih untuk digit kedua berkurang menjadi 4 angka, bukan 5 lagi (Pernyataan 2 Salah). Dengan demikian, total susunan PIN 3 karakter unik yang terbentuk adalah perkalian bertahap 5 × 4 × 3 = 60 variasi (Pernyataan 3 Benar).
Syarat tanpa pengulangan mengurangi jumlah opsi secara sekuensial pada setiap tahapan kejadian.
Posisi Istimewa Angka Nol
Dalam pembentukan kode identitas, angka nol sah ditempatkan di posisi mana saja, berbeda dengan aturan nilai bilangan. Kesalahan yang sering terjadi adalah memperlakukan kode akses seolah-olah ia merupakan suatu bilangan bernilai nominal matematika.
Dalam sistem bilangan aritmetika biasa, susunan angka 025 tidak dianggap sebagai bilangan ratusan yang valid karena angka $0$ di posisi paling depan tidak memiliki nilai tempat (nilainya identik dengan $25$). Oleh sebab itu, saat membentuk bilangan ratusan atau ribuan, digit pertama biasanya tidak boleh nol. Namun, untuk kode akses, PIN ATM, atau plat nomor kendaraan, posisi karakter murni bertindak sebagai tempat label atau slot penampung. Digit 0 sangat sah berada di posisi mana pun.
Diagram di atas menegaskan perbedaan mendasar tersebut. Karena format kode pada soal bazar menempatkan angka pada slot $X$ dan $Y$ sebagai karakter identitas, angka $0$ boleh dipakai di slot mana saja:
Slot angka pertama ($X$): dapat diisi oleh salah satu dari seluruh digit $0$ sampai $9$, sehingga ada $10$ pilihan rute.
Slot angka kedua ($Y$): karena angka tidak boleh diulang, tersisa $10 - 1 = 9$ pilihan rute.
Total kombinasi untuk kedua slot angka tersebut adalah:
$$10 \times 9 = 90$$
Seorang teknisi membuat kata sandi 4 digit murni angka (tanpa pengulangan). Berapa banyak jumlah pilihan sah yang bisa dimasukkan teknisi untuk mengisi digit paling pertama?
- 10 pilihan, yaitu seluruh digit mulai dari 0 sampai 9
- 9 pilihan, karena digit terdepan tidak boleh bernilai nol
- 4 pilihan, disesuaikan dengan total panjang digit kata sandi
- 1 pilihan, karena posisi awal harus berupa digit angka tunggal
Jawaban: 10 pilihan, yaitu seluruh digit mulai dari 0 sampai 9
Kata sandi adalah kode identitas posisional, bukan nilai besaran matematika seperti nominal uang. Karena itu, angka 0 sah digunakan di digit pertama bersama angka 1 sampai 9, memberikan total 10 pilihan (Opsi A benar). Anggapan bahwa angka pertama tidak boleh 0 (Opsi B) hanya berlaku untuk pembentukan bilangan, bukan kata sandi. Opsi C dan D keliru memahami konsep ketersediaan angka.
Konteks identitas/kode memungkinkan angka nol ditempatkan sebagai karakter awalan.