Soalan Contoh Perbincangan Kombinatorik
Kombinatorik ialah cabang matematik yang mengkaji pengiraan, susunan dan kemungkinan struktur set unsur. Kombinatorik mempunyai aplikasi yang ketara dalam pelbagai bidang, termasuk sains komputer, statistik, biologi dan ekonomi. Dalam artikel ini, kita akan membincangkan beberapa contoh dan perbincangannya berkaitan dengan kombinatorik, yang diharapkan dapat memberikan pemahaman yang lebih baik tentang konsep asas dan aplikasi kombinatorik.
Soalan 1: Permutasi
Soalan:
Berapa banyak cara 5 buah buku yang berbeza boleh disusun di atas rak?
Perbincangan:
Permutasi ialah susunan objek dalam susunan tertib. Apabila susunan itu penting, kita menggunakan permutasi. Dalam konteks masalah ini, kita mempunyai lima buku berbeza untuk disusun. Bilangan cara untuk menyusun lima buku ini ialah:
\[ 5! = 5 \darab 4 \darab 3 \darab 2 \darab 1 = 120 \]
Jadi, terdapat 120 cara untuk menyusun 5 buah buku berbeza di atas rak.
Soalan 2: Gabungan
Soalan:
Daripada 10 orang, berapa banyak cara untuk membentuk satu pasukan yang terdiri daripada 4 orang?
Perbincangan:
Gabungan ialah pemilihan objek di mana susunannya tidak penting. Formula untuk gabungan ialah:
\[ \binom{n}{k} = \frac{n!}{k!(nk)!} \]
Dalam konteks masalah ini, \( n = 10 \) dan \( k = 4 \). Jadi,
\[ \binom{10}{4} = \frac{10!}{4! \times (10-4)!} = \frac{10!}{4! \times 6!} \]
Kita tahu bahawa \( 10! = 10 \darab 9 \darab 8 \darab 7 \darab 6! \), maka
\[ \binom{10}{4} = \frac{10 \times 9 \times 8 \times 7 \times 6!}{4! \times 6!} = \frac{10 \times 9 \times 8 \times 7}{4 \times 3 \times 2 \times 1} = 210 \]
Jadi, terdapat 210 cara untuk membentuk satu pasukan yang terdiri daripada 4 daripada 10 orang.
Soalan 3: Permutasi dengan Pengulangan
Soalan:
Berapa banyak cara untuk menyusun perkataan "LEVEL"?
Perbincangan:
Perkataan “LEVEL” terdiri daripada 5 huruf, yang sebahagiannya diulang (L dua kali dan E dua kali). Formula permutasi dengan pengulangan ialah:
\[ \frac{n!}{n_1! \times n_2! \times \ldots \times n_k!} \]
Dalam konteks masalah ini, \( n = 5 \), \( n_1 = 2 \) untuk huruf L, dan \( n_2 = 2 \) untuk huruf E. Jadi,
\[ \frac{5!}{2! \times 2!} = \frac{5 \times 4 \times 3 \times 2 \times 1}{2 \times 1 \times 2 \times 1} = \frac{120}{4} = 30 \]
Jadi, terdapat 30 cara untuk menyusun perkataan "LEVEL".
Soalan 4: Gabungan dengan Pengulangan
Soalan:
Berapa banyak cara untuk memilih 3 gula-gula daripada 5 jenis gula-gula yang berbeza dengan pengulangan yang dibenarkan?
Perbincangan:
Gabungan dengan pengulangan menggunakan formula berikut:
\[ \binom{n+r-1}{r} \]
Dalam konteks masalah ini, \( n = 5 \) (jenis gula-gula) dan \( r = 3 \) (bilangan gula-gula yang dipilih). Jadi,
\[ \binom{5+3-1}{3} = \binom{7}{3} = \frac{7!}{3! \kali 4!} \]
Mengetahui \( 7! = 7 \darab 6 \darab 5 \darab 4! \), maka
\[ \binom{7}{3} = \frac{7 \times 6 \times 5 \times 4!}{3! \times 4!} = \frac{7 \times 6 \times 5}{3 \times 2 \times 1} = 35 \]
Jadi, terdapat 35 cara untuk memilih 3 gula-gula daripada 5 jenis gula-gula yang berbeza dengan pengulangan yang dibenarkan.
Soalan 5: Prinsip Penambahan
Soalan:
Berapa banyak cara untuk memilih sebiji buah daripada bakul yang mengandungi 3 biji epal, 2 biji oren, dan 5 biji pisang?
Perbincangan:
Prinsip penambahan menyatakan bahawa jika terdapat beberapa cara untuk melakukan sesuatu tindakan, maka jumlah bilangan cara tersebut adalah jumlah semua cara tersebut. Dalam konteks masalah ini,
– Terdapat 3 cara untuk memilih 1 biji epal.
– Terdapat 2 cara untuk memilih 1 biji oren.
– Terdapat 5 cara untuk memilih 1 biji pisang.
Jumlah cara:
\[ 3 + 2 + 5 = 10 \]
Jadi, terdapat 10 cara untuk memilih sebiji buah daripada bakul itu.
Soalan 6: Prinsip Pendaraban
Soalan:
Berapa banyak cara untuk memilih sehelai baju daripada 4 pilihan dan sepasang seluar daripada 3 pilihan?
Perbincangan:
Prinsip pendaraban menyatakan bahawa jika terdapat pelbagai cara untuk melakukan tindakan pertama dan pelbagai cara untuk melakukan tindakan kedua, maka jumlah cara untuk melakukan kedua-dua tindakan adalah hasil darab cara untuk melakukan setiap tindakan.
Dalam konteks soalan ini,
– Terdapat 4 cara untuk memilih 1 baju.
– Terdapat 3 cara untuk memilih 1 pasang seluar.
Jumlah cara:
\[ 4 \darab 3 = 12 \]
Jadi, terdapat 12 cara untuk memilih sehelai baju dan sepasang seluar.
Kesimpulannya
Kombinatorik, sebagai cabang matematik, menawarkan pelbagai kaedah dan konsep untuk mengira dan menyusun pelbagai objek. Daripada permutasi dan gabungan kepada prinsip penambahan dan pendaraban, konsep-konsep ini kerap digunakan dalam pelbagai aplikasi praktikal. Dengan memahami contoh dan perbincangan di atas, diharapkan pembaca dapat mengaplikasikan konsep kombinatorik dalam situasi yang lebih kompleks dan meningkatkan kemahiran menyelesaikan masalah mereka dalam matematik dan disiplin lain.
