Kombinatorika: Konsep dan Trik Cepat

Halo semuanya! Mari kita bedah tuntas materi Kombinatorika: Permutasi versus Kombinasi. Kunci utamanya adalah urutan. Pada permutasi, urutan diperhatikan sehingga AB tidak sama dengan BA. Sedangkan pada kombinasi, urutan tidak diperhatikan sehingga AB sama dengan BA.

Untuk Permutasi pe, rumus aslinya adalah n faktorial dibagi n kurang r faktorial. Tapi ada trik cepatnya, yaitu perkalian mundur sebanyak r kali. Contohnya, P tujuh tiga, kita mulai dari tujuh lalu kalikan mundur sebanyak tiga angka, yaitu tujuh kali enam kali lima, hasilnya dua ratus sepuluh.

Lanjut ke Kombinasi ce. Trik cepatnya adalah nilai permutasi dibagi r faktorial. Lihat contoh C tujuh tiga ini. Bagian atas kita kalikan mundur tiga angka, dan bagian bawah kita bagi dengan tiga faktorial. Tujuh kali enam kali lima dibagi tiga kali dua kali satu, hasilnya adalah tiga puluh lima.

Visualisasinya, saat memilih dua dari empat bola sekaligus, kita gunakan kombinasi. Perhitungannya, C empat dua sama dengan empat kali tiga dibagi dua kali satu, sehingga totalnya ada enam cara pemilihan.

Ada trik super yaitu sifat simetri, di mana C n r sama dengan C n, n kurang r. Menghitung C sepuluh delapan akan jauh lebih cepat jika menggunakan C sepuluh dua. Caranya, sepuluh kali sembilan dibagi dua kali satu, hasilnya adalah empat puluh lima.

Sekarang soal UTBK. Memilih tiga dari sepuluh siswa untuk tim olimpiade berarti urutan tidak penting. Kita gunakan C sepuluh tiga, yaitu sepuluh kali sembilan kali delapan dibagi tiga kali dua kali satu. Hasilnya adalah seratus dua puluh, jadi jawaban yang benar adalah B.

Itulah konsep dan trik cepat kombinatorika. Matematika jadi terasa lebih mudah, kan? Sampai jumpa di video selanjutnya!