Cara menggunakan (3 langkah)
- Pilih Komposisi atau Partisi, lalu pilih batasan yang Anda perlukan.
- Masukkan n (dan k/a/b bila diperlukan), lalu pilih hitungan, tabel, enumerasi, atau sampel.
- Ekspor CSV/TSV atau salin URL yang dapat dibagikan untuk digunakan kembali.
masukan
--
Tabel
Contoh
Rumus dan catatan utama
- Jumlah komposisi adalah 2^(n-1) untuk n >= 1, dan k bagian menggunakan C(n-1, k-1).
- Komposisi bagian k nonnegatif menggunakan bintang dan batang: C(n+k-1, k-1).
- Partisi mengabaikan ketertiban; gunakan tab Partisi untuk membandingkan jumlah.
- Pencacahan dibatasi untuk kecepatan; gunakan sampel untuk n yang lebih besar.
Pertanyaan Umum
Apa perbedaan antara partisi dan komposisi?
Partisi mengabaikan keteraturan sementara komposisi memperlakukan tatanan yang berbeda sebagai sesuatu yang berbeda.
Mengapa komposisi dihitung 2^(n-1)?
Masing-masing celah n-1 merupakan pembagi atau bukan, sehingga menghasilkan 2^(n-1) kombinasi.
Bagaimana cara menghitung komposisi dengan k bagian yang tepat?
Pilih tepat k bagian untuk menghitung C(n-1, k-1).
Apa rumus bagian k non-negatif?
Ini adalah C(n+k-1, k-1), bintang dan batang dihitung.
Bisakah saya membatasi komponen pada rentang tertentu?
Gunakan bagian yang dibatasi untuk membatasi setiap bagian menjadi [a, b].
Mengapa pencacahan dibatasi untuk n besar?
Jumlah komposisi bertambah dengan cepat, sehingga pencacahan dibatasi.
Bisakah saya menghitung modulo m?
Ya. Beralih ke mode modulo dan masukkan modulus.
Apakah sampel ini menggunakan benih tetap?
Ya. Benih yang sama mereproduksi daftar sampel yang sama.