Kalkulator Permutasi dengan Pengulangan

Tentang Kalkulator Permutasi dengan Pengulangan

Kalkulator Permutasi dengan Pengulangan menghitung jumlah susunan teratur ketika item dapat dipilih lebih dari satu kali, menggunakan rumus n^r. Masukkan jumlah item yang tersedia (n) dan jumlah posisi yang akan diisi (r) untuk secara instan mendapatkan total hitungan, solusi langkah demi langkah, visualisasi mesin slot interaktif, perbandingan dengan metode perhitungan lain, tabel pertumbuhan, dan analogi dunia nyata. Alat ini mendukung nilai kecil maupun nilai yang sangat besar secara astronomis.

Apa Itu Permutasi dengan Pengulangan?

Permutasi dengan pengulangan (juga disebut susunan teratur dengan pengembalian atau r-tupel) menghitung jumlah cara untuk mengisi r posisi terurut menggunakan n item berbeda, di mana setiap item dapat digunakan beberapa kali. Hasilnya adalah n^r karena masing-masing dari r posisi secara independen memiliki n pilihan.

Misalnya, membuat kode PIN 4 digit dari angka 0–9: masing-masing dari 4 posisi dapat berupa salah satu dari 10 angka, menghasilkan 10⁴ = 10.000 kemungkinan PIN. Kode "1111" valid (semua posisi menggunakan angka yang sama), dan "1234" berbeda dari "4321" (urutan itu penting).

Rumus: n^r

Rumus ini diturunkan langsung dari prinsip perkalian (juga disebut prinsip perhitungan fundamental):

• Posisi 1 memiliki n pilihan
• Posisi 2 memiliki n pilihan (item dapat berulang)
• Posisi 3 memiliki n pilihan
• … dan seterusnya untuk semua r posisi

Total susunan = n × n × n × … × n (sebanyak r kali) = n^r

Permutasi dengan Pengulangan vs. Metode Perhitungan Lainnya

Ada empat rumus perhitungan utama dalam kombinatorika. Memahami kapan harus menggunakan masing-masing bergantung pada dua pertanyaan: Apakah urutan penting? dan Apakah item boleh berulang?

• Permutasi dengan pengulangan (n^r) — urutan penting, pengulangan diperbolehkan. Contoh: Kode PIN, kata sandi.
• Permutasi tanpa pengulangan (n!/(n−r)!) — urutan penting, tidak ada pengulangan. Contoh: posisi finis balapan.
• Kombinasi tanpa pengulangan (C(n,r) = n!/(r!(n−r)!)) — urutan tidak penting, tidak ada pengulangan. Contoh: undian lotre.
• Kombinasi dengan pengulangan (C(n+r−1,r)) — urutan tidak penting, pengulangan diperbolehkan. Contoh: memilih sekop es krim.

Aplikasi Umum di Dunia Nyata

• Kode PIN dan Kata Sandi: PIN 4-digit menggunakan 0–9 memiliki 10⁴ = 10.000 kemungkinan. Kata sandi 8-karakter menggunakan 62 karakter (a–z, A–Z, 0–9) memiliki 62⁸ ≈ 218 triliun kemungkinan.
• String Biner: Sebuah byte 8-bit memiliki 2⁸ = 256 kemungkinan nilai. Integer 32-bit memiliki 2³² ≈ 4,3 miliar nilai.
• Lemparan Dadu: Melempar dadu standar sisi-6 sebanyak 3 kali memberikan 6³ = 216 kemungkinan urutan hasil.
• Pelat Nomor: Pelat dengan 6 posisi alfanumerik menggunakan 36 karakter memberikan 36⁶ ≈ 2,18 miliar pelat unik.
• Tes Pilihan Ganda: Tes 20 pertanyaan dengan 4 opsi per pertanyaan memiliki 4²⁰ ≈ 1,1 triliun kemungkinan lembar jawaban.
• Urutan Genetik: Urutan DNA sepanjang r menggunakan 4 nukleotida (A, T, C, G) memiliki 4^r kemungkinan urutan.

Mengapa n^r Tumbuh Begitu Cepat

Pertumbuhan eksponensial sangatlah kuat. Bahkan sedikit peningkatan pada n atau r menghasilkan hasil yang sangat besar:

• Menggandakan r akan menguadratkan hasil: n^2r = (n^r)²
• Menambahkan 1 ke r akan mengalikan hasil dengan n: n^r+1 = n × n^r
• Inilah sebabnya mengapa kata sandi yang lebih panjang secara eksponensial lebih aman — setiap karakter tambahan mengalikan ruang pencarian dengan n

Kasus Khusus

• n⁰ = 1 — Hanya ada tepat satu cara untuk mengisi nol posisi: tidak melakukan apa pun (susunan kosong).
• n¹ = n — Mengisi satu posisi berarti hanya memilih salah satu dari n item.
• 1^r = 1 — Jika hanya ada satu item, setiap posisi harus menggunakannya, menghasilkan satu susunan.
• 2^r — String biner sepanjang r. Ini sama dengan jumlah himpunan bagian dari himpunan r-elemen.

Cara Menggunakan Kalkulator Ini

1. Masukkan n, jumlah total item berbeda yang tersedia untuk dipilih (misalnya, 10 untuk angka 0–9, 26 untuk huruf A–Z).
2. Masukkan r, jumlah posisi atau slot yang akan diisi. Setiap posisi dapat menggunakan salah satu dari n item, termasuk item yang sudah digunakan di tempat lain.
3. Klik "Hitung Permutasi" untuk menghitung hasilnya.
4. Tinjau solusi langkah demi langkah, visualisasi slot, tabel perbandingan, grafik pertumbuhan, dan analogi dunia nyata.
5. Gunakan tombol skenario cepat untuk menjelajahi contoh dunia nyata yang umum.

Pertanyaan yang Sering Diajukan

Apa itu permutasi dengan pengulangan?

Permutasi dengan pengulangan adalah susunan teratur di mana setiap item dapat dipilih lebih dari satu kali. Rumusnya adalah n^r, di mana n adalah jumlah item yang dapat dipilih dan r adalah jumlah posisi yang akan diisi. Sebagai contoh, kode PIN 4 digit yang menggunakan angka 0–9 memiliki 10⁴ = 10.000 kemungkinan susunan.

Apa perbedaan antara permutasi dengan dan tanpa pengulangan?

Dalam permutasi tanpa pengulangan, setelah sebuah item digunakan, item tersebut tidak dapat digunakan lagi, memberikan susunan n!/(n−r)! (dan mensyaratkan r ≤ n). Dengan pengulangan, setiap item dapat digunakan kembali di posisi mana pun, memberikan susunan n^r. Permutasi dengan pengulangan selalu menghasilkan hasil yang lebih besar atau sama karena tidak ada batasan penggunaan kembali, dan r dapat melebihi n.

Kapan saya harus menggunakan permutasi dengan pengulangan?

Gunakan permutasi dengan pengulangan ketika (1) urutan itu penting (susunan ABC berbeda dengan CBA) dan (2) item dapat digunakan kembali (item yang sama dapat muncul di beberapa posisi). Contoh umum termasuk kode PIN, kata sandi, lemparan dadu, pelat nomor, string biner, dan urutan genetik.

Apakah r bisa lebih besar dari n?

Ya. Berbeda dengan permutasi tanpa pengulangan (yang mensyaratkan r ≤ n), permutasi dengan pengulangan memungkinkan r menjadi bilangan bulat non-negatif apa pun. Kata sandi 10-karakter yang diambil dari 26 huruf (r = 10, n = 26) memiliki 26¹⁰ ≈ 141 triliun kemungkinan.

Apa rumus untuk permutasi dengan pengulangan?

Rumusnya adalah n^r (n pangkat r), di mana n adalah jumlah item berbeda yang tersedia dan r adalah jumlah posisi yang akan diisi. Ini mengikuti prinsip perkalian: masing-masing dari r posisi memiliki n pilihan independen, sehingga totalnya adalah n × n × … × n (sebanyak r kali).