Kombinasi Digit Terbatas: Prinsip Angka Terkecil
Mencari Batas Paling Bawah
Satu-satunya kombinasi himpunan $4$ angka tak nol berbeda yang jumlahnya $10$ adalah himpunan angka-angka yang paling kecil.
Bayangkan kita sedang memilih $4$ tombol untuk membuat PIN ATM. Aturannya cukup ketat: tidak boleh menggunakan angka $0$, dan tidak boleh ada tombol yang ditekan dua kali (keempat digit harus saling berbeda). Selain itu, kita menginginkan jumlah dari keempat angka pada tombol tersebut tepat bernilai $10$.
Untuk mengetahui angka berapa saja yang memenuhi, gunakan prinsip ekstremal, yaitu strategi menganalisis batas nilai paling ekstrem (paling kecil atau paling besar). Coba pilih $4$ angka tak nol terkecil yang ada di papan tombol, yaitu $1, 2, 3,$ dan $4$. Jika dijumlahkan:
$$1 + 2 + 3 + 4 = 10$$
Kombinasi angka terkecil saja jumlahnya sudah tepat bernilai $10$. Jika kita mencoba mengganti salah satu angka dengan angka yang lebih besar—misalnya angka $4$ diganti dengan angka $5$—maka totalnya menjadi $1 + 2 + 3 + 5 = 11$, yang sudah melampaui $10$. Apalagi jika kita mencoba memasukkan angka yang lebih besar lagi seperti $6$ atau $7$. Jadi, tidak ada kombinasi angka lain yang memungkinkan.
Seseorang ingin memilih 3 angka tak nol berbeda. Tentukan kebenaran pernyataan berikut tentang jumlah dari angka-angka tersebut!
- Jumlah terkecil yang mungkin dihasilkan oleh ketiga angka tersebut adalah 6. — Benar
- Ada kombinasi 3 angka tak nol berbeda lainnya yang jika dijumlahkan juga menghasilkan 6. — Salah
Pernyataan 1 Benar karena tiga angka tak nol berbeda paling kecil adalah 1, 2, dan 3, dengan jumlah 1 + 2 + 3 = 6. Pernyataan 2 Salah karena jika salah satu angka diganti dengan angka yang lebih besar (misal 3 diganti 4), jumlahnya menjadi 1 + 2 + 4 = 7, sehingga tidak ada kombinasi angka berbeda lain yang berjumlah 6.
Menentukan batasan kombinasi minimal untuk sejumlah angka berbeda.
Menyusun Angka ke Slot
Banyaknya bilangan yang bisa dibentuk dari satu himpunan angka dihitung dengan permutasi pengisian tempat.
Setelah yakin bahwa hanya himpunan $\{1, 2, 3, 4\}$ yang memenuhi syarat, langkah berikutnya adalah menyusun keempat angka tersebut menjadi bilangan $4$-digit (seperti menentukan urutan penekanan tombol PIN ATM dari nilai tempat ribuan hingga satuan).
Kita memiliki $4$ slot nilai tempat untuk diisi oleh $4$ angka yang tersedia:
Tempat Ribuan memiliki $4$ pilihan angka.
Tempat Ratusan tersisa $3$ pilihan angka.
Tempat Puluhan tersisa $2$ pilihan angka.
Tempat Satuan tersisa $1$ pilihan angka terakhir.
Berdasarkan aturan perkalian, total susunan bilangan yang dapat dibentuk adalah:
$$4 \times 3 \times 2 \times 1 = 24$$
Hasil ini memastikan bahwa Opsi E ($24$) adalah jawaban yang benar. Karena satu kombinasi himpunan saja sudah menghasilkan $24$ susunan bilangan yang berbeda, opsi lain menjadi gugur:
Opsi A ($12$) salah: Terlalu sedikit; biasanya muncul jika keliru menganggap ada angka kembar seperti $\{1, 1, 3, 5\}$ dengan rumus $\frac{4!}{2!} = 12$, padahal semua angka harus berbeda.
Opsi B ($16$) salah: Jumlah susunan yang benar adalah $24$, bukan $16$.
Opsi C ($20$) salah: Jumlah susunan yang benar adalah $24$, bukan $20$. Hasil ini umumnya terjadi jika mencoba mendaftar manual dan ada $4$ bilangan yang terlewat.
Opsi D ($22$) salah: Jumlah susunan yang benar adalah $24$, bukan $22$; biasanya akibat mencacah manual dan melewatkan $2$ susunan.
Rangkuman & Lanjut Belajar
Berikut poin-poin kunci yang telah kita pelajari:
Prinsip ekstremal untuk mencari kombinasi: Dengan menguji angka-angka tak nol terkecil yaitu $1, 2, 3,$ dan $4$, kita mendapatkan jumlah $1 + 2 + 3 + 4 = 10$. Karena angka paling kecil saja sudah mencapai $10$, mustahil ada kombinasi $4$ angka berbeda lain yang jumlahnya $10$.
Pemisahan kombinasi dan permutasi: Memilih kelompok angka (kombinasi) berbeda dengan menyusun urutan angkanya (permutasi) adalah dua proses bertahap yang tidak boleh tertukar.
Aturan pengisian tempat: Dari satu kombinasi $\{1, 2, 3, 4\}$, banyaknya bilangan $4$-digit yang dapat disusun dihitung dengan $4 \times 3 \times 2 \times 1 = 24$ bilangan.
Lanjut Belajar
Untuk memperdalam kemampuan kombinatorika dan pencacahan digit, kamu bisa melanjutkan ke topik-topik berikut:
Permutasi dengan Unsur yang Sama: Mempelajari cara menghitung susunan angka jika soal memperbolehkan adanya angka penyusun yang berulang.
Partisi Bilangan Bulat (Integer Partitions): Memahami metode sistematis dalam memecah suatu bilangan menjadi penjumlahan beberapa suku bilangan bulat.
Pencacahan dengan Syarat Kelipatan atau Ganjil/Genap: Berlatih menyusun bilangan dari kombinasi digit dengan batasan posisi tertentu, seperti digit terakhir harus genap.