Permutasi dan kombinasi menjawab pertanyaan paling mendasar dalam probabilitas dan kombinatorik: dalam berapa cara sesuatu dapat diatur atau dipilih? Keduanya berbeda dalam satu pertanyaan — apakah keteraturan itu penting? Menguasai perbedaan ini akan membuka perhitungan probabilitas untuk permainan kartu, kriptografi, statistik, dan desain turnamen.
Kata Sandi dan Keamanan
Saat Anda membuat kata sandi 8 karakter dari 94 karakter ASCII yang dapat dicetak dan diperbolehkan mengulanginya, terdapat 94⁸ ≈ 6,1 triliun kemungkinan kata sandi. Ini adalah permutasi dengan penggantian — masing-masing dari 8 posisi secara independen mengizinkan 94 karakter. Tanpa pengulangan, Anda mendapatkan P(94, 8) = 94 × 93 × 92 × … × 87 ≈ 5,5 triliun — hanya sedikit lebih sedikit, karena 8 karakter dari 94 adalah pecahan kecil. Menambah panjang kata sandi hanya dengan satu karakter akan melipatgandakan kemungkinan sekitar 94×, itulah sebabnya kata sandi 12 karakter (94¹² ≈ 4,8 × 10²³) secara astronomis lebih aman daripada kata sandi 8 karakter, apa pun variasi karakternya. Inilah sebabnya pakar keamanan merekomendasikan panjang daripada kompleksitas — menambahkan satu karakter ke kata sandi 10 karakter lebih efektif daripada beralih dari huruf kecil ke huruf campuran. Waktu serangan brute force bertambah secara eksponensial seiring bertambahnya waktu; dengan satu triliun tebakan per detik, memecahkan kata sandi 12 karakter melalui pencarian menyeluruh akan memakan waktu miliaran tahun. Kombinasi ini membuat frasa sandi 16+ karakter secara efektif tidak dapat dipecahkan oleh peningkatan perangkat keras apa pun.
Tangan Poker
Dalam setumpuk 52 kartu standar, jumlah 5 kartu yang berbeda adalah C(52, 5) = 2.598.960. Karena kartu poker adalah sekumpulan kartu — bukan urutan — urutan tidak menjadi masalah dan kombinasi berlaku. Dari tangan tersebut, tepat 4 adalah royal flushes (as melalui sepuluh dari masing-masing jenis), memberikan probabilitas 4/2.598.960 ≈ 1 dalam 649.740. Ada 36 total straight flush (termasuk royal), dengan probabilitas ≈ 1 dalam 72.193. Full house dihitung sebagai C(13,1) × C(4,3) × C(12,1) × C(4,2) = 3.744 tangan, probabilitas ≈ 1 dalam 694. Menyadari bahwa tangan poker adalah kombinasi — bukan permutasi — adalah langkah pertama yang penting dalam menghitung probabilitas poker yang tepat. Pemula terkadang melakukan perhitungan berlebihan dengan memperlakukan urutan pembagian sebagai hal yang bermakna, yang akan meningkatkan jumlah tangan sebanyak 120 kali lipat dari 5 kartu, sehingga menghasilkan perkiraan probabilitas yang salah. Misalnya, jarum dua pasang memerlukan penghindaran penghitungan ganda yang cermat: C(13,2) × C(4,2) × C(4,2) × C(44,1) = 123,552, bukan sekadar C(13,2)² × C(4,2)².
Braket Turnamen
Dalam braket eliminasi tunggal yang terdiri dari 64 tim, jumlah kemungkinan hasil adalah 2⁶³ ≈ 9,2 × 10¹⁸ — kira-kira 9,2 triliun. Masing-masing dari 63 permainan memiliki dua kemungkinan pemenang, dan hasil permainan diurutkan dalam artian tim mana yang memenangkan setiap slot tertentu itu penting. Ini secara alami dibingkai sebagai produk pilihan biner independen: 2 × 2 × … × 2 (63 kali) = 2⁶³. Ukuran astronomisnya menjelaskan mengapa braket sempurna pada dasarnya tidak mungkin dilakukan bahkan dengan pengetahuan ahli: jika Anda memprediksi setiap pertandingan dengan benar dengan probabilitas 70% — cukup besar untuk putaran selanjutnya — peluang braket sempurna adalah 0,7⁶³ ≈ 1 dalam 10¹², kira-kira satu dalam satu triliun. Warren Buffett terkenal menawarkan US$1 miliar untuk kelompok NCAA yang sempurna dalam kontes promosi Berkshire Hathaway, sebuah risiko yang dapat dia terima dengan aman karena peluang kombinatorial membuat hadiah tersebut secara efektif tidak dapat ditagih. Bahkan dengan pengetahuan domain yang mengurangi jumlah permainan yang benar-benar tidak pasti, penggandaan ketidakpastian independen di 63 permainan mengalahkan keterampilan prediksi apa pun. Inilah sebabnya mengapa tidak ada kelompok sempurna yang pernah dikirimkan dalam kontes berskala besar yang terverifikasi, meskipun ada jutaan peserta setiap tahunnya.