Network
Langkah 1: Pemilihan orang untuk setiap mobil.
Untuk mobil pertama yang berkapasitas 2 orang, kita perlu memilih 2 orang dari 8 orang yang tersedia. Ini merupakan contoh kombinasi, karena urutan orang yang dipilih tidak penting.
C(8,2)= 2!⋅(8−2)!
di mana
????
n adalah jumlah total objek yang tersedia dan
????
r adalah jumlah objek yang diambil untuk dipilih.
Aplikasi: Pembagian Orang ke Dalam Mobil
Sekarang, mari kita terapkan konsep permutasi dan kombinasi dalam konteks pertanyaan yang diajukan: "Jika 8 orang dibagi ke dalam 3 mobil yang masing-masing berkapasitas tempat duduk untuk 2, 3, dan 4 orang, ada berapa banyak kemungkinan?"
Kita dapat memecah pertanyaan ini menjadi dua langkah:
Langkah 1: Pemilihan orang untuk setiap mobil.
Untuk mobil pertama yang berkapasitas 2 orang, kita perlu memilih 2 orang dari 8 orang yang tersedia. Ini merupakan contoh kombinasi, karena urutan orang yang dipilih tidak penting.
C(8,2)= 2!⋅(8−2)! / 8!
C = 2!⋅6! / 8!
C = 2×1 / 8×7
C =28
Untuk mobil kedua yang berkapasitas 3 orang, kita perlu memilih 3 orang dari 6 orang yang tersisa (karena sudah ada 2 orang yang dipilih untuk mobil pertama). Ini juga merupakan contoh kombinasi.
C(6,3)= 3!⋅(6−3)! / 6!
C = 3!⋅3! / 6!
C = 3×2×1 / 6×5×4
C =20
