Combinatorics: Counting Triangles in Polygons

Halo semuanya! Kita akan belajar cara menghitung segitiga pada poligon. Pertanyaannya: berapa banyak segitiga dari titik sudut dekagon atau poligon sepuluh sisi jika tidak ada sisi segitiga yang berimpit dengan sisi poligon? Kita gunakan rumus kombinasi en ce er sama dengan en faktorial dibagi er faktorial dikali dalam kurung en minus er faktorial.

Langkah pertama, hitung total kemungkinan dengan memilih tiga titik dari sepuluh. Kombinasi sepuluh ce tiga adalah sepuluh kali sembilan kali delapan, dibagi tiga kali dua kali satu, yang hasilnya adalah seratus dua puluh. Perhatikan dekagon dengan titik-titik sudut p satu sampai p sepuluh ini.

Strateginya adalah total dikurangi kasus terlarang, yaitu segitiga yang berbagi sisi dengan poligon. Kasus pertama adalah dua sisi berimpit, yaitu memilih tiga titik berurutan seperti p satu, p dua, p tiga, dan seterusnya. Untuk dekagon ini, banyaknya ada en sama dengan sepuluh segitiga.

Kasus kedua adalah satu sisi berimpit. Pilih satu sisi poligon dengan sepuluh cara. Lalu pilih titik ketiga dari sepuluh dikurang empat cara, karena titik tidak boleh bagian dari sisi itu atau tetangganya. Hasilnya adalah sepuluh dikali enam, yaitu enam puluh segitiga.

Untuk hasil akhir, total segitiga seratus dua puluh dikurangi kasus satu sebanyak sepuluh dan kasus dua sebanyak enam puluh. Perhitungannya adalah seratus dua puluh dikurang dalam kurung sepuluh ditambah enam puluh, sehingga didapatkan hasil akhir sebanyak lima puluh segitiga.

Melalui animasi visual ini, kita bisa membedakan segitiga yang valid dan yang terlarang dengan jelas. Dengan metode total dikurangi kasus terlarang, soal kombinatorika ini jadi jauh lebih mudah. Sampai jumpa di materi berikutnya!