Editing Openai/671f1f95-b2ec-8009-ad5e-41d258fa95d9 (section)

===== 2. Kombinasi =====

Kombinasi adalah pemilihan objek di mana urutan tidak penting. Dalam kombinasi, jika Anda mengubah urutan objek yang dipilih, hasilnya tetap sama.

Rumus kombinasi untuk memilih rrr objek dari nnn objek yang tersedia adalah:

C(n,r)=n!r!(n−r)!C(n, r) = \frac{n!}{r!(n-r)!}C(n,r)=r!(n−r)!n!
* C(n,r)C(n, r)C(n,r) adalah jumlah cara untuk memilih rrr objek dari nnn objek tanpa memperhatikan urutan.

Contoh:
Misalkan ada 5 orang (A, B, C, D, E) dan kita ingin memilih 3 orang untuk membentuk tim. Karena urutan tidak penting, maka ini adalah kasus kombinasi. Jumlah kombinasi adalah:

C(5,3)=5!3!(5−3)!=5!3!2!=5×4×3×2×1(3×2×1)(2×1)=10C(5, 3) = \frac{5!}{3!(5-3)!} = \frac{5!}{3!2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{(3 \times 2 \times 1)(2 \times 1)} = 10C(5,3)=3!(5−3)!5!=3!2!5!=(3×2×1)(2×1)5×4×3×2×1=10
Jadi, ada 10 cara untuk memilih 3 orang dari 5 orang tersebut tanpa memperhatikan urutan.