Kandungan
- Pemetaan dan Factorials
- Permutations with Repetition
- Permutasi tanpa Pengulangan
- Gabungan tanpa Pengulangan
- Gabungan dengan Pengulangan
Katakan anda mempunyai n jenis item, dan anda ingin memilih koleksi r mereka. Kita mungkin mahu barang-barang ini dalam beberapa pesanan tertentu. Kami memanggil set barang-barang permutasi ini. Sekiranya pesanan itu tidak penting, kami memanggil set kombinasi koleksi. Untuk kedua-dua kombinasi dan permutasi, anda boleh mempertimbangkan kes di mana anda memilih beberapa jenis n lebih daripada sekali, yang dipanggil dengan pengulangan, atau kes di mana anda memilih setiap jenis hanya sekali, yang dipanggil tidak pengulangan. Matlamatnya adalah untuk dapat mengira bilangan kombinasi atau permutasi yang mungkin dalam keadaan tertentu.
Pemetaan dan Factorials
Fungsi factorial sering digunakan apabila mengira kombinasi dan permutasi. N! ertinya N × (N-1) × ... × 2 × 1. Sebagai contoh, 5! = 5 × 4 × 3 × 2 × 1 = 120. Bilangan cara untuk menempah satu set item adalah faktorial. Ambil tiga huruf a, b dan c. Anda mempunyai tiga pilihan untuk huruf pertama, dua untuk yang kedua dan satu untuk ketiga. Dalam erti kata lain, sejumlah 3 × 2 × 1 = 6 pesanan. Secara umum, terdapat n! cara untuk memesan barangan.
Permutations with Repetition
Katakan anda mempunyai tiga bilik yang akan anda cat, dan masing-masing akan dicat satu daripada lima warna: merah (r), hijau (g), biru (b), kuning (y) atau oren (o). Anda boleh memilih setiap warna seberapa banyak yang anda suka. Anda mempunyai lima warna untuk dipilih untuk bilik pertama, lima untuk kedua dan lima untuk ketiga. Ini memberikan sejumlah 5 × 5 × 5 = 125 kemungkinan. Secara umum, bilangan cara untuk memilih sekumpulan item r dalam susunan tertentu dari pilihan n yang berulang adalah n ^ r.
Permutasi tanpa Pengulangan
Sekarang anggap setiap bilik akan menjadi warna yang berbeza. Anda boleh memilih dari lima warna untuk bilik pertama, empat untuk kedua dan hanya tiga untuk ketiga. Ini memberikan 5 × 4 × 3 = 60, yang hanya berlaku 5! / 2 !. Secara amnya, bilangan cara bebas untuk memilih item r dalam susunan tertentu daripada pilihan n yang tidak ditarik balik adalah n! / (N-r) !.
Gabungan tanpa Pengulangan
Selanjutnya, lupakan bilik mana warna itu. Hanya pilih tiga warna bebas untuk skema warna. Perintah itu tidak penting di sini, jadi (merah, hijau, biru) adalah sama seperti (merah, biru, hijau). Untuk mana-mana pilihan tiga warna ada 3! cara anda boleh memesannya. Jadi anda mengurangkan bilangan permutasi dengan 3! untuk mendapatkan 5! / (2! × 3!) = 10. Secara umum, anda boleh memilih sekumpulan item r dalam apa-apa perintah daripada pilihan n pilihan yang tidak ditarik balik dalam n! / cara.
Gabungan dengan Pengulangan
Akhirnya, anda perlu membuat skema warna di mana anda boleh menggunakan warna apa pun seberapa banyak yang anda mahu. Kod pencatatan bijak membantu tugas mengira ini. Gunakan tiga X untuk mewakili bilik. Senarai warna anda diwakili oleh rgbyo. Campurkan Xs ke dalam senarai warna anda, dan aturkan setiap X dengan warna pertama di sebelah kiri. Sebagai contoh, rgXXbyXo bermakna bahawa bilik pertama berwarna hijau, yang kedua adalah hijau dan yang ketiga adalah kuning. X mesti mempunyai sekurang-kurangnya satu warna di sebelah kiri, jadi terdapat lima slot yang tersedia untuk X pertama. Oleh kerana senarai sekarang termasuk X, terdapat enam slot yang tersedia untuk X kedua dan tujuh slot yang tersedia untuk X ketiga. semua, ada 5 × 6 × 7 = 7! / 4! cara untuk menulis kod. Walau bagaimanapun, urutan bilik adalah sewenang-wenangnya, jadi hanya terdapat 7! / (4! × 3!) Susunan yang unik. Secara umum, anda boleh memilih item r dalam sebarang pesanan daripada pilihan berulang dalam (n + r-1)! / Cara.