C. Kombinasi Definisi dari kombinasi : Suatu kombinasi r unsur yang diambil dari n unsur yang tersedia (tiap unsur tersebut berbeda) adalah suatu pilihan dari r unsur tadi tanpa memperhatikan urutannya. Kata kunci yang membedakan antara kombinasi dan permutasi adalah memperhatikan atau tidak ‘memperhatikan urutan. Banyaknya kombinasi r unsur yang diambil dari n unsur yang tersedia dengan r < n dirumuskan dengan: = (1.C.1) (ar Dengan memperhatikan rumus di atas dan membandingkannya dengan rumus permutasi didapat bahwa »P, 2 ,C,. Kapan tanda kesamaan terjadi ? Pada buku lain penutisan ,C, dapat dituliskan dengan notasi C7 atau (") atau Cin, r) yang memiliki r engertian yang sama.Contoh 22 : ‘Ada berapa banyak cara memilih 3 orang siswa dari 8 orang siswa yang akan ditunjuk sebagat Pengurus Kelas. Solusi ersoalan in} berbeda dengan contoh 14. Pada contoh 14, urutan diperhatikan karena ada Ketua, Wakil Ketua dan Sekretaris. Pada contoh 22, jika kita memilih A, B dan C sebagai pengurus Kelas maka hal tersebut sama s3ja dengan memilih A, C dan B sebagai pengurus Kelas. Perhatikan bahwa urutan {dak diperhatikan, ‘Maka banyaknya cara ada iC; * 1, Contoh 23 ‘Ada berapa cara membentuk tim terdiri dari 2 lak-laki dan 2 wanita yang diambil dart 8 orang lak: (aki dan 6 orang wanita? Solusi Banyaknya cara memilih2taki-laki dart 8 lak-Laki adalah Banyaknya cara memilh 2 wanita dari 6 wanita adalah sC; = 15. Dengan kaidsh petkalian, maka banyaknya cara membentuk tim terdiri dari 2 lakitaki dan 2 wanita yang diambil dari 8 orang lakitaki dan 6 orang wanita adalah 28 x 15 «420 cara. Contah 24 : ‘Ada berapa banyak cara memith secara acak ? bola merah, 3 bola putih dan 1 bola kuning dari dalam otak yang berist 5 bola merah, 4 bola putin, 3 bola kuning dan 4 bola hijau? Solust : Banyaknya cara memilih 2 bola merah dari 5 bola merah adalah sC:» 10. Banyaknya cara memilih 3 bola putih dari 4 bola putin adalah .C; = 4 Banyaknya cara memilin 1 bola kuning dari 3 bola kuning adalah Make banyaknya cara memith 2 bola merah, 3 bola putih dan 1 bola kuning adalah 10 x 4x3 = 120. ar Contoh 25 : ‘Jka terdapat 8 siswa dan 7 siswi maka ada berapa cara membentuk panitia beranggotakan 7 orang ‘dengan syarat sedikitnya 5 siswi harus masuk dalam kepanitiaan tersebut ? Solusi : arena sedikitnya 7 orang panitia tersebut terdir| dari 5 siswi, maka akan ada tiga kasus dalam ppersoalan ini yaltu panitia terdiri dari 5 siswi dan 2 siswa atau 6 siswi - sisw adalah 7Cs x C= 588 alah Cspertama hars dkerjakan yang beratibukan merupakan piihan, Maka sswa oat dar 5 sal terssa, Banyaknyaa cara memith = sCs= 10. -Contoh 27: Wan borapa cara memilih 3 huruf berbeda apabita disyaratkan bahwa huruf-huruf tersebut terdiri dart ‘Sedikitnya 1 vokal dan sedikitnya satu konsonan ? ‘Solust: ‘Kemungkinan kata tersebutterdiri dari 2 vokal 1 konsonan atau 1 vokal 2 korsonan. ‘Kemungkinan pertama menghasitkan kata sebanyak sCo x Cy = 210 ‘emunghinan kedua menghasitkan kata sebanyak Cx 1 fa kata = 210 + 1050 = 1260 sfika hurut-hurufnya tidak harus berbeda maka banyaknya kata yang dapat terbentuk = 1260. Contoh 2 ‘Tha terdapat 20 titik dengan tidak ada tiga ttik yang berada pada satu garis turus, maka banyaAnya Sesitiga yang dapat dibuat dengan ketiga tik sudutnya dipilih dari 20 ttik tersebut adalah Solus: “Segitga dibentuk dar tiga titk yang tidak segaris. ‘Maka banyaknya segitiga yang dapat dibentuk = xC) = 1140, contoh 29 ‘Berapakah cacahbilangan 8 digit (22,2), yang terdiri dari O dan (a, = 1) dan memilikisifat ( arairarrarnarae aoa? Sots: B52, 226 a) 2,0 a, 26°24 dengan a, -1 ores Se dike ac a5 +25 a= 217244 a4 + a9 1 haha a, == 2 =O hanya ada tKemunginan Sina pe (24 he) Yang emer ade 4 ya (100 0, (1,00), (0.0.3.0) don adi, banyaknya bilangan yang memenubi = 1 4 = 4, mre fash tat tet 2 ‘Maka a) «a,» 8) =. Banyahinya tripe (ay, a) . eds Wet (a, By 8) yang memenahi ada 3 pel (4 Ay) yang memenut = = langan yang memenuhi = 36 = 18,30: IDhetahut gta berularan 4 x7. tka tanghah yana cimunghikan Ranga, Wh Ry an Peon cn iiarta dalam 8 langkah atau Kurang ada sebanyak » (A adalah tk pace av carpadn Kotak pallng Hirt awa, sedanghan © adalah tt k pada sung Kr ‘oawah pada ‘paling kanan ata) Solus: ‘alan dart Ake B adalah jika jalannya hanya Kanan dan Atas saa weeiainya langkah terpendek adalah 7 sebab banyeknya langkah Ke Kanan ado 5 dan he Atas ad Fiske ad jalan dengan banyaknya langkah tepat 8 sebab Jka berjalan ke Kiri atau ke Bawah sekall naka banyakriya langkah terpendek yang diperiukan adalah 9. “Jock cukup dintung banyaknya jalan dengan banyaknya langkan tepat 7. ‘lternati 1 (isslkan langkah ke Kanan diberitanda 1 dan langkah ke Atas diber\ tanda 2. Maka persoalanny sama Sengan banyakrya susunan angka-angka 1111122, yaitu melangkah ke Kanan sebanyak 5 Kall dan imelangkah ke Atas sebanyak 2 kal ‘Banyakrya susunan blangan 1111122 sama dengan iy = 21 ‘Maka anyaknya cara melangkah dari A ke B sama dengan 21 Alternat? ‘envahnyalangkah ada 7. Dua di antaranya adalah ke Atas dan 5 ke Kanan, Maka persoalan ini adalah “Same dengan menempatian 5 obyek identk pada 7 tempat berbeda a Maka banyaknya cara melangkan Gan A ke 8 sama dengan , = 21. “adi Banyaknys cara melangkah dar A ke B sama dengan 21 seseoran akan berjalan dari tth A Ke tit B metal nee na A A tk Keordinat yang ada. Ada berapa 7 Kotak dari 11 Kotak yang ada dengan obyek ke Kanan. Yara apt ines yere = ‘erpendek yang dapat dis orang tersebut adalah 330, ei Cis a i eo- a SE oan ge ee eran sae het ee Ser ten <2 gn Spon en gee ge lt ems star sar cnn Sr tg a fRumus hombinasi (rumus 1.C.1) tersebut dapat digunakan untuk menghitung banyaknya himpunan ‘Daglen yong terdei dari beberapa unsur dar suatu himpunan. Untuk menghitung banyaknya himpunan “begian dar suatu himpunan (termasuk himpunan Kosong, dilambangkan dengan { } atau @) yang. terdir dari n unsur atau elemen telah dipelajari sewaktu SUTP yang dirumuskan dengan : ‘Banyakaa himpunan bagian A= 2° (1.02) himpunan A = (2, b,c, d. Ada berapa banyak himpunan bagian A ? Sebutkan ? punan bgan A= 2= 16 teri dart onan yu} 81. ep een on) n(n Jar 2 etemen vf, (ef dh (, ed dan (ed) ada Eagan tera ant 3 elemen yet (a,b, of, yi 2) dan Oy Setartardet dar Aclomen yanuis;bcr'ayasat™ oe ae i ita hana iin menshitung banyaknya himpunan bagian yang teri dar relemen ‘A adalah hipran yang ter darn elemen, Sanyo himpanan Dion ter Sot himpunan bagian A yang terri dari relemen = 6, -- =) eae banyaknye himpunan ba ee erg tu 4 reg rt ort 3 oma10, 1 2. LaTiMaN 1.0 Jika C= 2n, maka tentukan nC Dari 8 pemain bulutangkls (5 antaranya putera) akan dibentuk tim pasangan ganda campuran. Maka ada berapa pasangan ganda campuran yang dapat dlbentuk Dari seketompok remaja terdi atas 10 orang pria dan 7 wanita akan dipiih2 pra dan 3 wanita, maka ada berapa banyaknya cara memiih? ‘Ada berapa banyak segltiga yang dapat cibuat dengan ketiga titk sudut seqitga tersebut adalah tik sudut tit sudutsuaty Balok ? (05K 2011) Sekelompok orang akan berjabat tangan. Setiap orang hanya dapat melakukan Jabat angen sekall Tidak boleh melakukan jabat tangan dengan cirnya sendin. Jka dalam sekelompok trang terdapat 190 jabattangan, maka banyakrya orang dalam Kelompok tersebut ada berapa ? ‘Ada berapa banyaknya himpunan baglan dart kata MATEMATICA? ‘Anmadi berhast menemukan semua himpunan bagian dari kata “BELAIARLAH™. Ada berapa banyak himpuran Bagion yang jurlah anggotanya paling banyak 57 ‘Dari 10 orang siswa yang terdin 7 orang putera dan 3 orang putert akan bentuk tim yang beranggotakan § orang. Jka dsyaratkan anggota tim tersebut paling banyak 2 oreng puter, maka ‘ads berapa banyak Kemungkinan tn yang dapat dibentuk 7 SMA Negeri 5 Bengkulu akan memilh 6 orang wakilsekolah untuk mengkutisuatu Kontes. Ketima vwakil sekolah tersebut akan dipilih dari 6 siswa puteri dan 5 siswa putera. Jka dipersyarathan Bahwa jumlah sswa putera minimal 4 orang, ada berapa cara memilih wakl sekolah fersebut? Delegasi Indonesia Ke suatu pertemuan pemuda internasional terdit dari 5 orang. Ada 7 orang ria dan 'S orang wanita yang mencalonkan diri untuk menjadi anggota delegasi. Jka Gipersyaratkan batiwa paling seckit seorang anggota itu harus wanita, banyaknya cara memiih anggota delegasi adalah Hansen memiliki 8 orang sahabat dekat dengan 2 orang di antaranya berpacaran. Pada suat har, fa ingin mengundang dari 8 sahabat dekatnya.tersebut. Dengan berapa cara ia dapat mengundang jika 2 orang sahabatnya yang berpacaran harus diundang kecuanya atau tidak mengundang keduanya ? Sebuah elas akan mengikut} lomba Futsal. Dari 12 orang siowa putera akan lpi 2 orang berposist sebagn kiper, 4 orang sebagai pemain belakang dan 3 orang sebagal penyerang dan ‘dak ada pemain yang merangkap pada posis\ ain. Ada berapa cara memiihnya ?16 7 18 2, 21 2. 2 25, Liga aia terdct dart 20 tim dan berlaku format kompetisi dengan sistem Home and Away (dt Antara 2 tim tepat ter}ach dua pertandingan). Ada berapa banyak pertandingan keseluruhan ? Dalam suatu pertandingan tim yang memenangkan pertandingan mendapatkan rial 3, yang kalah ( dan seri mendapatkan mal 1. Pada akhir karmpetist jumtah rial selurun tim adalah 1000, Ada bberapa pertandingan yang berakir dengan imbang ? (NAHC 1995-1996 First Round) Berapa banyakah bilangan terri dai 7 digit berbeda yang Jka ‘ithat dan ir ke Kanan maka eigitnya sell nate ? Contah ilangan tersebut adalah : 1234367, 41356789, 2345789, 3456789, 1235678, Digit O tidak diperbolehkan Lerletak pada digt pertama. Semua bitangan enam angka dengan semua angkanya berbeda disusun. Pada masing-masing Bitangan’ memenuh setiap angka selain angka awal bersifat kurang dari angka yang ada di anannya. Contoh bilangan tetscbut adalah 123457, 134678, 346789, dan sebagainya. Jka semua bilangan tersebut dtsusun dar blangan terkecl sampai Ke terbesa, maka bilangan yang berada dt turutan kee adalah Banyaknya bilangon asi berbentuk 9,8) -Spdadp aut diana D « a) «2p < ay << dns < 2p dann=2 ode 05 2010) Bilangan enam digit abcde dengan a> b> c>d>e > {ada sebanyak ‘aek mencoba meletakkan 4 buah pion identik pada sebuah papan catur 4x 4, Ada berapa cara ia ‘meletakkan Keempat pion terscbut? Lain lagi yang cilakukan Sutan. 1a mencoba reletakkan dua pion putin identik dan 2 pion hitam ‘dentk pada papan catur 4x 4, Ada berapa cara ia meletakkan keempat pion tersebut? (0SN 2011 Sup/¢ts) Seorang calon dokter diharuskan magang di rumah sakit setama lima hari pada bulan Juli 2011. Pimpinan rumah sakit memberikan aturan sebagai berkut 5. Magang tidak boleh dilakukan dua hari berturut-turut . Magan hari kelima baru Boleh dliakukan setelah empat hari terhitung sejak magang hari eempat. Misalkan magang hari keempat adalah tanggal 20, maka magang hari ketima Bary boleh dilaksanakan setidaknya pada tanggal 24 “Tentukan banyak pilihan jadwal yang mungkin bagi calon dokter tersebut, 1 (AINE 1983) Ada berapa banyak bilangan 4 angka dengan angka pertama 1 dan tepat memithi dua ‘angha yang sama ?(contoh blangan tersebut adalah 1447, 1050, 1231 dan sebageinya) Sebuah perseg! panjang dengan ukuran 6 x5 dibagi menjadi 30 persegi satuan. Banyaknya persest panjang (Vermasuk perseg) yang dapat dibuat pada persegi panjang tersebut adalah 5. (05K 2010) Misalkan persegi 4 x 4 akan diberi wama hitam dan putih pada tiap kotaknya. Cara pewarnean sedemikian sehingga warna hitam hanya diberkan pada 3 kotak dan sisanya warn “Jebanyak "- (Pewarnaan dianggap sama jika didapat dari hast rotasi yang sama terhadap- eBBanyaknya himpunan bagian dar S adalah 29, Jka terdapat 20 tik dengan 5 titik berada pada satu garis lurus, maka banyaknya segitga yang pat dibuat dengan ketiga titi sudutrya dipilh dari 20 titiktersebut adalah 30. Pada ruas AB dari sestiga ABC diberi 2 titk selain AB dan pada ruas BC dibert 3 titik selain BC Serta pada ruas AC dibor 4 titk selain AC. Banyaknya seaitiga yang dapat dibuat dengan ketiga titk sudutaya merupakan titik-tti yang ada pada segitiga ABC tersebut adalah 31. Pak Eddy mencoba mernbagi 6 orang siswa menjadi 2 Kelompok yang masing-masing beranggota tiga orang. Berapa banyakcah cara membentuk Kedua kelompok ini? 32, (05K 2003) Dan sepuluh orang siswa akan dbentuk 5 Kelompok, masing-masing beranggota dua ‘rang, Berapa banyaknya cara membentuk kelima kelompok ini? 33. Sebuah benda akan digerakkan dari tit A(0,0) ke titi 6(6,4) namun benda tersebut hanya dapat Dbergerak ke atas ke kanan melalus Wtk tik koordinat e a ‘a, Ada berapa cara benda tersebut bergerak dar titik A hingga mencapal titk 8? 'b, ‘Ada berapa cara benda tersebut bergerak dari titk A hingga mencapaititik B namun haus ‘melalui tit P42)? ‘&. ‘Ada berapa cara benda tersebut bergerak dari titk A hingga mencapai titik B namun harus melalui ras PQ dengan Q{4,3) 7 34, Seseorang akan melangkah dari A ke B melalui titi koordinat pada persegi 4 x 4 seperti pada ‘gambar. Jka dinginkan baryaknya langkah adalah minimal maka banyakrya cara orang tersebut ‘melanglah dari A ke 8 adalah