Tentang alat ini
Permutasi adalah susunan yang memperhatikan urutan: podium lomba, denah tempat duduk, kata sandi, dan anagram. Banyaknya cara menyusun r dari n unsur berbeda ditulis P(n, r) atau nPr. Kalkulator ini juga menangani susunan dengan pengulangan dan susunan multihimpunan, yaitu permutasi dengan unsur yang sama. Kalkulator ini menggunakan aritmetika bilangan bulat eksak dan menampilkan setiap langkah.
Bagaimana cara kerjanya
Pilih dulu jenis susunannya. “Tanpa pengulangan” menghitung pemilihan berurutan r unsur berbeda dari n, seperti peraih emas, perak, dan perunggu dalam lomba lari. “Dengan pengulangan” memungkinkan satu unsur dipakai lagi, seperti digit kode PIN. “Huruf berulang” menghitung urutan berbeda dari sebuah kata atau himpunan yang memuat unsur identik (permutasi dengan unsur yang sama), seperti huruf-huruf MISSISSIPPI.
Untuk dua mode pertama, masukkan n dan r. Untuk huruf berulang, ketik sebuah kata (huruf besar dan kecil dianggap sama, dan spasi diabaikan) atau ukuran kelompok-kelompok identik yang dipisahkan koma. Hasilnya eksak, dengan penyelesaian lengkap, dan himpunan kecil dapat ditampilkan seluruhnya.
Contoh
Sepuluh pelari dapat menempati juara pertama, kedua, dan ketiga dengan cara. PIN 4 digit, dengan digit boleh berulang, memiliki kemungkinan.
Kata MISSISSIPPI terdiri atas 11 huruf: satu M, empat I, empat S, dan dua P. Menukar huruf yang identik menghasilkan kata yang sama, jadi bagilah dengan faktorial banyaknya masing-masing huruf: susunan berbeda.
Tabel permutasi
P(n, r) untuk n dan r sampai 8
| n \ r | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|---|---|---|---|---|---|---|---|---|
| 1 | 1 | |||||||
| 2 | 2 | 2 | ||||||
| 3 | 3 | 6 | 6 | |||||
| 4 | 4 | 12 | 24 | 24 | ||||
| 5 | 5 | 20 | 60 | 120 | 120 | |||
| 6 | 6 | 30 | 120 | 360 | 720 | 720 | ||
| 7 | 7 | 42 | 210 | 840 | 2.520 | 5.040 | 5.040 | |
| 8 | 8 | 56 | 336 | 1.680 | 6.720 | 20.160 | 40.320 | 40.320 |
Setiap baris diakhiri dengan . Bergeser satu kolom ke kanan berarti mengalikan dengan faktor berikutnya: .
Asumsi dan batasan
n dan r dapat berupa bilangan bulat apa pun hingga 10.000, dan sebuah kata atau himpunan kelompok dapat memuat hingga 10.000 unsur secara keseluruhan. Tanpa pengulangan, r tidak boleh melebihi n. Hasilnya eksak; nilai yang sangat besar diringkas dalam notasi ilmiah dengan semua digit tetap tersedia. Susunan hanya didaftar jika jumlahnya paling banyak 1.000.
Pertanyaan yang sering diajukan
Apa rumus permutasi?
Tanpa pengulangan, , yaitu hasil kali r bilangan yang menurun dari n. Dengan pengulangan, setiap posisi dari r posisi memiliki n pilihan, sehingga banyaknya adalah .
Berapa banyak cara menyusun huruf-huruf sebuah kata?
Bagi faktorial banyaknya huruf dengan faktorial banyaknya setiap huruf. BANANA memiliki 6 huruf dengan tiga A dan dua N, sehingga memiliki susunan berbeda.
Apa perbedaan permutasi dan kombinasi?
Permutasi menghitung susunan yang berurutan; kombinasi menghitung pemilihan tanpa urutan. Setiap kombinasi r unsur dapat diurutkan dengan cara, sehingga .
Ada berapa kode PIN 4 digit?
Setiap digit dari 4 digit dapat berupa salah satu dari 10 angka, dengan pengulangan diperbolehkan, sehingga ada kode dari 0000 sampai 9999. Jika digit tidak boleh berulang, ada .
Berapa nilai P(n, n)?
Menyusun seluruh n unsur memberikan , karena . Misalnya, 5 buku dapat dijajarkan di rak dengan cara.
Tautan dengan nilai Anda
Tambahkan parameter ini ke alamat halaman agar halaman terbuka dengan nilai yang sudah terisi, misalnya untuk membagikan perhitungan atau menautkannya dari asisten AI. Hasil dihitung di browser: HTML halaman menampilkan contoh untuk nilai bawaan, dan alat ini menetapkan atribut data-url-params setelah nilai dari tautan diterapkan.
| Parameter | Nilai | Jika tidak diisi |
|---|---|---|
modeJenis susunan | salah satu dari: standard, repetition, multiset | bawaan: standard |
nJumlah unsur (n) | bilangan bulat; diizinkan 0–10000; dipakai saat mode = standard, repetition | wajib |
rUnsur dipilih (r) | bilangan bulat; diizinkan 0–10000; dipakai saat mode = standard, repetition | wajib |
itemsNama unsur (opsional) | teks; dipakai saat mode = standard, repetition; teks Anda sendiri; Salin tautan menyertakannya | opsional |
wordKata atau ukuran kelompok | teks; dipakai saat mode = multiset; teks Anda sendiri; Salin tautan menyertakannya | wajib |
Contoh
?n=8&r=3?mode=repetition&n=26&r=4?word=BANANA?items=Red,Green,Blue&r=2
Tulis desimal dengan titik. Kodekan spasi sebagai %20, + sebagai %2B, # sebagai %23, dan & sebagai %26.
Elemen hasil: [data-result-block="permutation_calculator"]