membangkitkan kombinasi
Membangkitkan Kombinasi dari sebuah himpunan S berarti membentuk himpunan C yang merupakan salah satu subhimpunan dari S . Permasalahan umum dalam membangkitkan kombinasi adalah: Diberikan sebuah himpunan S , tentukan: Semua kombinasi yang mungkin dari himpunan S Semua kombinasi r elemen dari himpunan S Kombinasi r elemen dari himpunan S , pada indeks ke- i sesuai urutan leksikografik Daftar isi [ sembunyikan ] 1 Membangkitkan Semua Kombinasi yang Mungkin 2 Membangkitkan Semua Kombinasi r elemen 3 Kombinasi ke-i dari r elemen 4 Lihat pula Membangkitkan Semua Kombinasi yang Mungkin Cara paling mudah untuk membangkitkan semua kombinasi (himpunan bagian) yang mungkin adalah dengan menggunakan representasi biner. Setiap himpunan bagian { a, b, c, d } yang berisi 4 elemen, dapat direpresentasikan sebagai bilangan biner 4 digit , yang masing masing bit menunjukkan ada tidaknya elemen tersebut dalam himpunan. Himpunan { a, c } misalnya, dapat direpresentasikan