Jumat, 02 April 2010

Media Pembelajaran Kombinasi


klik di sini untuk menuju media

Kombinasi C dari sebuah himpunan S adalah himpunan bagian dari S.

C \subseteq S

Sebagai contoh, misalkan terdapat suatu kumpulan buah: apel, jeruk, mangga, pisang. Maka {apel, jeruk} dan {jeruk, mangga, pisang} adalah merupakan kombinasi dari kumpulan tersebut. Seluruh himpunan bagian yang mungkin dibentuk dari kumpulan buah tersebut adalah:

  • tidak ada buah apa pun
  • satu buah:
    • apel
    • jeruk
    • mangga
    • pisang
  • dua buah:
    • apel, jeruk
    • apel, mangga
    • apel, pisang
    • jeruk, mangga
    • jeruk, pisang
    • mangga, pisang
  • tiga buah:
    • apel, jeruk, mangga
    • apel, jeruk, pisang
    • apel, mangga, pisang
    • jeruk, mangga, pisang
  • empat buah:
    • apel, jeruk, mangga, pisang

Kombinasi r dari sebuah himpunan S, berarti dari himpunan S diambil elemen sebanyak r untuk dijadikan sebuah himpunan baru. Dalam hal kumpulan buah di atas, himpunan {apel, jeruk, pisang} adalah sebuah kombinasi 3 dari S, sedangkan {jeruk, pisang} adalah sebuah kombinasi 2 dari S.

Berikut ini adalah link yang dapat membantumu memahami materi ini:

1. Definisi kombinas

2. Hubungan kombinasi dengan permutasi

Tidak ada komentar:

Posting Komentar