Kombinasi: Perbedaan antara revisi

 

==Membangkitkan Kombinasi==

Jika diberikan fungsi:

:<math>f(S) = \prod_{s \in S}^{ } (x + s)</math>

Yang merupakan bentuk '''binomial''', dengan koefisien <math>x^k</math> akan menunjukkan <math>C_k^n</math>.

 

Karena himpunan seluruh kombinasi dari ''S'' adalah sama dengan himpunan kuasa dari ''S'', yaitu <math>\mathcal{P}(S)</math>, maka kita dapat membentuk seluruh kombinasi dari {''a, b, c, d''} dengan cara yang ditunjukkan dalam langkah-langkah berikut ini. Untuk membedakan, daftar himpunan bagian yang baru terbentuk dalam setiap langkah dicetak tebal, dan setiap elemen diberi indeks ''n'', ''k'' sesuai kombinasi ke ''k'' dari ''n'' unsur.

* Mulai dari sebuah himpunan kosong { }, maka <math>\mathcal{P}(\{ \})</math> berisi: