Pengertian Kombinasi
Setelah kita belajar teori tentang permutasi, kita beralih ke teori tentang kombinasi.
Kombinasi adalah pengelompokan dari semua atau sebagian elemen dari suatu himpunan tanpa memperhatikan urutan susunan pemilihannya. Banyaknya kombinasi adalah :
nCr = n! / r! (n-r)!
Sebagai ilustrasi : kombinasi 2 elemen dari 3 huruf a,b,c adalah ab, ac, bc . Sedangkan ba, ca, cb tidak termasuk hitungan karena pada kombinasi ab=ba, ac=ca, bc=cb. Banyak kombinasi adalah :
3C2 = 3! / 2! (3-2)! = 3!/2! = 3 x 2 x 1 / 2 x 1 = 3
bagaimana sobat pintar, mudah ya... ?!
Binom Newton
Binom Newton berhubungan dengan bentuk :
(a + b)2 = a2 + 2ab + b2
(a + b)3 = a3 + a2b + ab2 + b3
... dst
Dimana suku ke-r dari bentuk tersebut adalah :
Suku ke-r = nCr-1 . an-r+1 . br-1 sebagai ilustrasinya :
berapa koefisien dari x27 dari (x2 + 2x)15 adalah ....
nCr-1 . an-r+1 . br-1 = 15Cr-1 . (x2)15-r+1 . (2x)r-1
= 15Cr-1 . (x30-2r+2 ). (2x)r-1
agar x berpangkat 27 dibuat :
27 = (30 - 2r - 2) + (r -1) maka r = 4
sehingga suku ke - 4 = 15C3 . x24 . 8x3 = 15C3 8x27 = 15!/(12! 3!) 8x27 = 3640x27
maka koefisiennya : 3640
Perbedaan Permutasi dan Kombinasi
Perbedaan Masalah Permutasi dan Kombinasi
Setelah mengetahui dua rumus tentang permutasi dan kombinasi, hal yang tidak kalah penting adalah membedakan permasalahan yang termasuk dalam permutasi atau kombinasi. Permasalahan yang sering muncul berupa soal cerita dan kita dituntut agar bisa membedakan masalah tersebut termasuk dalam permutasi atau kombinasi. Sehingga, tidak terjadi kesalahan dalam menggunakan rumus untuk menyelesaikan masalah tersebut. Perhatikan dua contoh kasus berikut.
Kasus pertama:
Permasalahan permutasi
Susunan panitia yang terdiri atas ketua, wakil ketua, sekretaris, dan bendahara akan dibentuk untuk mensukseskan suebuah acara. Susunan panitia tersebut akan dipilih dari 10 orang terpilih berdasarkan kriteria yang telah ditentukan. Berapakah banyaknya susunan panitia yang dapat dibentuk?
Kasus ke dua:
Permasalahan kombinasi
Enam buku akan dipilih dari lima buku Matematika, tiga buku Fisika, dan empat buku Kimia untuk disumbangkan ke sekolah untuk anak jalanan. Berapakah banyaknya cara yang dapat dilakukan untuk memilih enam buku tersebut?
Coba perhatikan penjelasan berikut !
Pada kasus pertama, susunan urutan menjadi bagian yang perlu diperhatikan. Kedudukan ketua untuk orang pertama tentu akan berbeda dengan ketua yang ditempati oleh orang ke tiga. Begitu juga dengan kududukan untuk posisi lainnya.
Sedangkan pada contoh kasus kedua, pemilihan buku pada urutan pertama dan kedua misalnya adalah buku Matematika pertama dan buku Matematika ke dua, keduanya merupakan buku Matematika. Sehingga, urutan tidak dipehatikan. Intinya, rumus permutasi digunakan untuk permasalahan yang memperhatikan urutan. Sedangkan kombinasi digunakan untuk menyelesaikan permasalahan yang tidak memperhatikan urutan.
Bagaimana sobat pintar, sudah paham yaa sekarang perbedaan kasus permutasi dan kombinasi. Tetap semangat belajar sobat pintar!
1.
Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi ?
A. 20
B. 25
C. 45
D. 40
E. 50
JAWABAN BENAR
PEMBAHASAN
10C2 = (10!) / (2! (10-2)!) = 45 jabat tangan
Jawaban : C
2.
Siswa diminta mengerjakan 9 dari 10 soal ulangan, tetapi soal 1 - 5 wajib dikerjakan. Banyaknya pilihan yang dapat diambil murid adalah ....
A. 8
B. 7
C. 6
D. 5
E. 4
JAWABAN BENAR
PEMBAHASAN
5C4 = 5! / 4! (5-4)! = 5 cara
Jawaban : D
