Contoh soal one. Tono mempunyai 3 buah baju berwarna putih, cokelat, dan batik. Ia juga memiliki 2 buah celana warna hitam dan putih yang berbeda. Ada berapa pasang baju dan celana dapat dipakai dengan pasangan yang berbeda? Penyelesaian Jadi banyaknya pasangan baju dan celana secara bergantian sebanyak 3 ร two = 6 cara. Dengan aturan jumlah Warna atau jenis baju warna celana pasangan baju dan celana Jadi banyaknya pasangan baju dan celana secara bergantian sebanyak 2 + 2 + 2 = 6 cara. Putih Batik Coklat Hitam Cokelat Putih, Hitam Putih, Cokelat Hitam Cokelat Batik, Hitam Batik, Cokelat Hitam Cokelat Cokelat, Hitam Cokelat, Cokelat putih p cokelat c batik b hitam h cokelat c hitam h cokelat c hitam h cokelat c p, h p, c c, h c, c b, h b, c 2. Seorang ingin membuatkan plat nomor kendaraan yang terdiri dari 4 angka, padahal tersedia angka-angka i, 2, iii, 4, v dan dalam plat nomor itu tidak boleh ada angka yang sama. Berapa banyak plat nomor dapat dibuat? Penyelesaian Untuk menjawab pertanyaan tersebut marilah kita pakai pengisian tempat kosong seperti terlihat pada bagan berikut. Dibuat 4 buah kotak kosong yaitu kotak a, b, c dan d sebab nomor kendaraan itu terdiri dari iv angka. Kotak a dapat diisi angka 1, 2, three, 4, atau five sehingga ada 5 cara. Kotak b hanya dapat diisi angka 5 โ ane = 4 cara karena i cara sudah diisikan di kotak a. Kotak c hanya dapat diisi angka five โ two = 3 cara karena 2 cara sudah diisikan di kotak a dan b. Kotak d hanya dapat diisi angka 5 โ 3 = 2 cara karena 3 cara sudah diisikan di kotak a, b, dan c. Jadi, polisi itu dapat membuat plat nomor kendaraan sebanyak 5 ร iv ร 3 ร ii = 120 plat nomor kendaraan. = eight! 8! 8 vii 6 5 4 3 2 ane viii three! 5! 5 4 3 ii one = = โ
โ
โ
โ
โ
โ
โ
โ โ
โ
โ
โ
= 8 โ
7โ
vi = 336 b. 4P4 = iv! four! 4 3 2 1 iv 4! 0! ane = = โ
โ
โ
โ = 24 nilai northward bila n โ aneP2 = 20. Penyelesaian n โ oneP2 = xx 1! 1 two! northward n โ โ โ = xx 1! three! n n โ โ = 20 i 2 3 2 1 3 iv three 2 1 n n n n โ โ โ
โ
โ โ โ
โ
โฆ โฆ = xx n โ i n โ two = 20 n2 โ 2n โ north + 2 = twenty n2 โ 3n + 2 โ 20 = 0 n2 โ 3n โ xviii = 0 north โ 6 north + 3 = 0 Buatlah kelompok-kelompok dalam kelasmu, kemudian buktikan nPn = n! 0! = i Cocokkan hasilnya dengan kelompok yang lain. Selanjutnya, adakan diskusi tentang materi ini. Peluang 63 n โ 6 = 0 atau n + 3 = 0 n = 6 atau north = โ3 Karena due north bilangan positif maka n = half-dozen. banyak kata dapat disusun dari kata a. AGUSTUS b. GAJAH MADA Penyelesaian a. AGUSTUS Banyaknya huruf = 7, banyaknya S = 2, banyaknya U = two P = seven! vii 6 v 4 iii ii 1 2!2! two 1 2 1 โ
โ
โ
โ
โ
โ
= โ
โ
โ
= b. GAJAH MADA Banyaknya huruf = nine, banyaknya A = 4 P = 9! 9 8 7 six 5 four 3 2 i 4! 4 3 2 i โ
โ
โ
โ
โ
โ
โ
โ
= โ
โ
โ
= 6. Berapa banyak bilangan 7 angka yang dapat disusun dari angka-angka a. 4, four, iv, v, 5, 5, dan seven b. 2, ii, 4, 4, half dozen, half dozen dan 8 Penyelesaian a. 4, 4, 4, 5, v, 5, dan vii banyaknya angka = seven, banyaknya angka 4 = 3, banyaknya angka five = iii P = 7! 7 6 5 four 3 2 1 3!3! 3 2 1 iii 2 1 โ
โ
โ
โ
โ
โ
= โ
โ
โ
โ
โ
= 140 b. 2, two, 4, 4, vi, half-dozen, dan 8 banyaknya angka = 7, banyaknya angka 2 = two, banyaknya angka 4 = 2 dan banyaknya angka six = 2 P = seven! 7 6 v 4 3 2 ane two!2!two! 2 one 2 1 2 1 โ
โ
โ
โ
โ
โ
= โ
โ
โ
โ
โ
= 630 rapat pengurus OSIS SMA X dihadiri oleh 6 orang yang duduk mengelilingi sebuah meja bundar. Berapakah susunan yang dapat terjadi? Penyelesaian Psiklis = 6 โ 1! = five! = 5 ร 4 ร three ร 2 ร 1 = 120 pelatihan bulutangkis terdapat 10 orang pemain putra dan eight orang pemain putri. Berapakah pasangan ganda yang dapat diperoleh untuk a. ganda putra b. ganda putri c. ganda campuran Penyelesaian a. Karena banyaknya pemain putra ada x dan dipilih 2, maka banyak cara ada 10C2 = 10! 10! 10 9 8โฆ.3 two 1 10 9 2!ten two! ii!8! 2 i eight sevenโฆ.3 two 1 two = = โ
โ
โ
โ
= โ
โ โ
โ
โ
โ
โ
= 45 cara b. Karena banyaknya pemain putri ada viii orang dan dipilih 2, maka banyaknya cara ada 8C2 = 8! 8! viii 7 6 5 4 3 2 ane two!8 2! ii!half-dozen! 2 half-dozen 5 4 3 2 1 = = โ
โ
โ
โ
โ
โ
โ
= โ โ
โ
โ
โ
โ
โ
28 cara c. Ganda campuran berarti 10 putra diambil satu dan 8 putri diambil one, maka 10C1 ร 8C1 = 10! 8! x! eight! ane!10 1! two!8 1! i!nine! i!7! ร = ร โ โ = 10 ร 8 = 80 cara 3. Berapa banyaknya nomor telepon yang terdiri dari 7 angka dapat dibuat dengan 4 digit awalnya adalah 0812, tiga digit sisanya saling berbeda dan bukan merupakan bilangan-bilangan 0, 3, atau 5, serta digit terakhirnya bukan angka 9. Matematika SMA dan MA Kelas Eleven 68 Programme IPA Penyelesaian 0812 . . .tiga digit terakhir bukan bilangan 0, 3, atau 5 maka three 6 P serta digit terakhir bukan angka 9 maka dikurangi 2 5 P โ 6 3 P โ ii five P = vi! 3! โ 5! 3! = 100 Jadi banyaknya nomor telepon adalah 100 buah. kantong berisi 100 kartu yang diberi nomor 2 sampai dengan 101. Sebuah kartu diambil secara acak dari kantong itu. Tentukan peluang terambil kartu yang merupakan bilangan kuadrat ? Pembahasan. nS = 100 A = kejadian terambil kartu bilangan kuadrat = {iv,9,16,25,36,49,64,81,100} nA= 9 Sehingga pA = nA/nS= ix/100 Kartu diberi nomor 1,2,3,โฆ.16,17. dimasukkan dalam sebuah kotak. Sebuah kartu diambil dari kotak secara acak. Tentukan peluang terambil kartu bernomor yang habis dibagi ii dan 3. Pembahasan due northS = 17 diantara Bilangan 1 sampai dengan 17 yang merupakan bilangan habis dibagi 2 dan 3 adalah vi dan 12 sehingga nA = ii JAdi pA = northwardA/northwardS = 2 / 17 soal no. 3 Sebuah tas berisi five bola merah dan beberapa bola biru, sebuah bola diambil secara acak dari tas. Jika peluang terambil sebuah bola biru sama dengan dua kali peluang terambil sebuah bola merah. Berapa banyak bola biru yang terdapat dalam tas. Pembahasan. Misal jumlah bola biru yang ada di dalam tas adalah 10, maka jumlah bola merah dan biru adalah v + x, sehingga nSouth = 5 + x A = kejadian terambil 1 bola merah, maka nA =v B = kejadian terambil 1 bola biru, sehingga nB = 10 , karena PB= 2 PA, maka kita peroleh . . sehingga kita dapatkan x = 10. Jadi banyaknya bola biru yang ada di dalam tas ada 10 buah BSE SMA 11 MAT MATEMATIKA IPA NUGROHO
Jikakedua angka yang muncul dua kali tersebut keduanya bukan angka 8 Banyaknya nomor telepon = 9 C 5 5 C 2 . 7! = 1.587.600 2!2! Jika nomor telepon tersebut terdiri dari 7 angka berbeda Banyaknya cara memilih 6 angka tersisa dari 9 angka tersisa adalah 9C6. Satu angka akan muncul 2 kali sedangkan 6 angka lain akan muncul satu kali. * Jika
Digit pertama hanya ada 1 angka yaitu 7Digit kedua ada 10 angka 0-9Digit ketiga ada 10 angka Digit keempat ada 10 angkaDigit kelima ada 10 angkaDigit keenam ada 10 angka Jadi banyak sambungan ada 1x10x10x10x10x10 = sambungan
- แฎ ะพะฑััีฅฯัีคะพั แฒีฌฮฟ
- ะะฐีฝะธ แดแ ีซััฮธะฝัแฐ ีชะธั
- ะฅแะณะปฯีถะพะฟะฐั
ฮฒะธฯแ แ
ฮฑัั ะฐีฎ
- ะัแปฯะพแฏฯ
ะท ะทะธแธฮตะฑะตัะฒะฐฮฒ ะฑฮนีฟัฯัแ ัแกะฑัีกะถีญ
- ฮะณะธฮผะธัฯ
ะธแบะพั ะตะฟั
Dariangka-angka: 0, 1, 2, 3, 4, 5, 6 dan 7 akan disusun bilangan terdiri dari 3 angka tanpa diulang. Banyaknya bilangan yang dapat disusun adalah .
Haii gaess.. kali ini akan membahas soal-soal tentang kombinatorika yang pernah saya dapatkan pada jenjang SMA dan Perkuliahan. Pada materi kombinatorika ini saya bagi menjadi beberapa postingan, yaitu Soal & Pembahasan - Kombinatorika Dasar Perhitungan Soal & Pembahasan - Kombinatorika Kombinasi & Permutasi Soal & Pembahasan - Teorema Binomial & Multinomial Soal & Pembahasan - Prinsip Inklusi & Eksklusi Untuk materi yang saya bahas kali ini hanya poin kesatu saja, untuk poin dua sampai empat akan saya bahas pada kesempatan selanjutnya. Pembahasan soal-soal ini saya bedakan berdasarkan dasar-dasar perhitungan kombinatorika, yaitu antara lain Aturan penjumlahan Aturan perkalian Perhitungan tak-langsung Koresponden satu-satu Apasih perbedaan aturan penjumlahan dengan aturan perkalian? Untuk membedakannya itu sangat mudah sekali. Pada aturan penjumlahan kita selalu bermain dengan kata penghubung "atau" sedangkan pada aturan perkalian kita bermain dengan kata penghubung "dan". Jadi, ketika ada soal ditengah-tengah kalimat soal, terdapat kata penghubung "atau" maka untuk menyelesaikan soal tersebut kita menggunakan aturan penjumlahan. Kemudian ketika ada soal ditengah-tengah kalimat soal, terdapat kata penghubung "dan" maka untuk menyelesaikan soal tersebut kita menggunakan aturan perkalian. Pada materi yang saya bagikan ini bersumber dari buku Matematika Diskrit karangan Drs. Jong Jek Siang, Oke untuk mempersingkat waktu mari kita langsung saja mulai pembahasan soal kombintorika yang aturan penjumlahan. Dalam suatu kartu bridge lengkap, beberapa macam untuk mengambil sebuah jantung heart atau sebuah daun spade? Pada kartu bridge terdapat macam-macam jenis Jantung/hati = 13 kartu 2, 3, 4, 5, 6, 7, 8, 9, 10, J, Q, K, dan As Keriting = 13 kartu Daun/waru = 13 kartu Wajik/diamond = 13 kartu Jadi, berapa macam cara untuk mengambil sebuah jantung heart atau sebuah daun spade? Dalam suatu kartu bridge lengkap, beberapa macam untuk mengambil sebuah jantung atau kartu As? Jantung = 13 kartu As = 3 kartu karena 1 kartu As sudah masuk di jantung Dalam suatu kartu bridge lengkap, beberapa macam untuk mengambil sebuah As atau sebuah king? As = 4 kartu As wajik, daun, keriting, & jantung King = 4 kartu king wajik, daun, keriting, & jantung Dalam suatu kartu bridge lengkap, beberapa macam cara untuk mengambil sebuah kartu bernomor 2 hingga 10? kartu bernomor 2 = 4 kartu 2 wajik, daun, keriting, & jantung kartu bernomor 3 = 4 kartu 2 wajik, daun, keriting, & jantung hingga kartu bornomor 10 pun sama, yaitu ada 4 kartu. pada kartu bernomor 2 sampai 10 terdapat 9 kartu. Jadi, berapa cara untuk mengambi sebuah kartu bernomor 2 hingga 10? Misalkan dua buah dadu yang berbeda warnanya merah dan putih dilontarkan. Ada berapa macam cara untuk mendapatkan jumlah angka 4 atau 8? Angka 4 Angka 8 Dadu Merah Dadu Putih 2 6 3 5 4 4 pada angka 8 ada 5 cara. Jadi, berapa cara untuk mendapatkan angka 4 atau 8, yaitu 3 + 5 = 8 cara. Bagaimana kalau kedua dadu warnanya sama? seperti soal 6 Soal 6 Misalkan dua buah dadu warnanya sama merah dan merah dilontarkan. Ada berapa macam cara untuk mendapatkan jumlah angka 4 atau 8? Pembahasan Ingat!! Kalau dadunya sama kemudian muncul 1,3 dengan 3,1 itu dihitung 1, karena tidak dapat dibedakan warnanya. Angka 4 Dadu Merah Dadu Merah 1 3 2 2 Angka 8 Dadu Merah Dadu Merah 2 6 3 5 4 4 Jadi, berapa cara untuk mendapatkan angka 4 atau 8 pada dadu yang sama, yaitu 2 + 3 = 5 cara. Aturan Perkalian Soal 7 Misalkan barang-barang di suatu parbrik diberi nomor kode yang terdiri 3 huruf dan diikuti 4 angka misal KMR3154. Tentukan Jika huruf dan angka boleh diulangi penggunaanya, ada berapa macam barang yang dapat diberi kode yang berbeda? Jika hanya hurufnya saja yang boleh diulangi, ada berapa macam barang yang dapat diberi kode yang berbeda? Jika huruf dan angka tidak boleh diulangi suatu barang tidak boleh memiliki kode huruf/angka yang sama, ada berapa macam barang yang dapat diberi kode yang berbeda? Pembahasan Ingat!! Pada bahasa indonesia, ada 26 huruf A sampai Z dan 10 angka 0 sampai 9 a. Huruf & angka boleh diulangi 26 26 26 dan 10 10 10 10 = 26 x 26 x 26 x 10 x 10 x 10 x 10 = 263 x 104 b. Hanya huruf saja yang diulangi = 26 x 26 x 26 x 10 x 9 x 8 x 7 = 263 x 10 x 9 x 8 x 7 c. Huruf & angka tidak boleh berulang = 26 x 25 x 24 x 10 x 9 x 8 x 7 Soal 8 Berapa banyak bilangan yang terdiri dari 2 atau 3 digit yang dapat dibentuk menggunakan angka-angka 1, 3, 4, 5, 6, 8, dan 9, jika perulangan tidak diperboehkan. Pembahasan Diketahui bahwa 1, 3, 4, 5, 6, 8, dan 9, itu berjumlah 7. Maka didapat 7 6 atau 7 6 5 = 7 x 6 + 7 x 6 x 5 = 42 + 210 = 252 cara Perhitungan Tak Langsung Selain peritungan-perhitungan langsung seperti soal 1 - soal 8, kadang-kadang masalah kombinatorika akan lebih mudah diselesaikan secara tidak langsung, yaitu dengan menghitung komplemennya. Soal 9 Suatu kartu bridge lengkap diambil satu per-satu dengan pengembalian. Berapa banyak cara yang mungkin untuk mengambil 10 kartu ke-10 adalah perulangan dari kartu yang telah diambil sebelumnya? Pembahasan Diketahui kartu bridge berjumlah 52 kartu. Kemudian perhatikan soal, disoal terdapat syarat yaitu kartu ke-10 adalah perulangan dari kartu yang telah diambil sebelumnya. Dengan begitu didapat 51 5151 51 51 51 51 51 51 52 = 519 x 52 Ketika tidak ada syarat apapun untuk mengambil ke-10 kartu, maka ada 5210 cara. Jadi, banyak cara untuk mengambil 10 kartu sedemikian sehingga kartu ke-10 adalah perulangan dari kartu yang diambil sebelumnya adalah 5210 - 519 x 52 cara. Koresponden Satu-satu Pada koresponden satu-satu adalah suatu teknik lain untuk menghitung dilakukan dengan cara mengganti masalah yang sedang diselesaikan dengan masalah lain yang diketahui memiliki jumlah objek yang sama. Soal 10 Suatu pertandingan bola basket dengan sistem gugur diikuti 101 regu. Dalam sistem tersebut, regu yang kalah akan langsuung gugur dan regu yang menang akan maju ke babak berikutnya. Jika jumlah regu dalam suatu babak tertentu ganjil, maka ada 1 regu yang mendapatkan bye menang tanpa bertanding. Berapa banyak keseluruhan pertandingan yang harus dilakukan untuk mendapatkan satu regu yang menjadi juara? Pembahasan Permasalahan soal diatas dapat diselesaikan menggunakan dua cara, yaitu cara langsung dan dengan koresponden satu-satu. Dengan cara langsung Babak I 101 regu, 50 menang 1 bye Babak II 51 regu, 25 menang 1 bye Babak III 26 regu, 13 menang 0 bye Babak IV 13 regu, 6 menang 1 bye Babak V 7 regu, 3 menang 1 bye Babak VI 4 regu, 2 menang 0 bye Babak VII 2 regu Final, 1 menang Jadi, jumlah pertandingan yang dilakukan untuk menentukan 1 juara yaitu 50 + 25 + 13 + 6 + 3 + 2 + 1 = 100 kali. Dengan koresponden satu-satu Babak I 101 regu, 50 regu kalah Babak II 51 regu, 25 regu kalah Babak III 26 regu, 13 regu kalah Babak IV 13 regu, 6 regu kalah Babak V 7 regu, 3 regu kalah Babak VI 4 regu, 2 regu kalah Babak VII 2 regu, 1 regu kalah Jadi, jumlah regu yang kalah yaitu 50 + 25 + 13 + 6 + 3 + 2 + 1 = 100 regu kalah. Atau bisa menggunakan rumus cepat n - 1 dimana n adalah regu. n - 1 = 101 - 1 = 100 kali pertandingan. Soal-Soal Latihan 1. Misalkan 2 buah dadu yang berbeda warna dilontarkan. Berapa macam cara untuk mendapatkan jumlah mata datu genap? Bagaimana jika kedua dadu berwarna sama? 2. Berapa banyak kode barang yang dapat dibuat menggunakan 1 atau 2 atau 3 huruf yang diikuti oleh 4 angka? 3. Sebuah surat berantai dikirimkan kepada 10 orang di minggu pertama tahun tersebut. Minggu berikutnya setiap orang yang menerima akan mengirimkan kepada 10 orang yang lain, dan seterusnya. Berapa banyak orang yang menerima surat tersebut setelah 10 minggu? Pada akhir tahun? 4. Suatu kemeja merek tertentu memiliki 12 warna pilihan, memiliki versi untuk pria dan wanita, serta 3 ukuran untuk tiap-tiap versi. Berapa banyak tipe kemeja yang dibuat? 5. Berapa banyak nomor telepon yang bisa dibuat jika nomor tersebut terdiri dari 7 digit, dua digit pertama antara 2 hingga 9, digit ketiga antara 1 hingga 9, dan digit sisanya bebas? 6. Suatu kode akses komputer terdiri dari 3 huruf dengan mengizinkan perulangan. Beraa banyak di antara kode-kode tersebut yang perulangan huruf? 7. Ada 5 jalan berbeda dari kota A ke kota B, 3 jalan berbeda dari kota B ke kota C, dan 3 jalan berbeda dari kota A langsung ke kota C. a Berapa banyak cara yang ada untuk bepergian dari A ke C lewat B? b Berapa banyak cara yang ada untuk bepergian dari A ke C secara keseluruhan? c Berapa banyak cara yang ada untuk bepergian dari A ke C dan kemudian kembali ke A lagi? d Berapa banyak perjalanan berbeda dari A ke C dan kembali lagi ke A dengan selalu melewati B, baik waktu berangkat maupun pulang? e Berapa banyak perjalanan berbeda dari A ke C lewat B dan kembali dari C langsung ke A? f Berapa banyak perjalanan berbeda dari A langsung ke C dan kembali lagi ke A dengan melewati B? g Berapa banyak perjalanan berbeda dari A ke C dan kembali lagi ke A dengan melewati B paling sedikit satu kali? h Misalkan jalan yang sudah dilalui tidak boleh dipakai kembali, maka berapa banyak perjalanan berbeda dari A ke C melewati B dan kembali lagi ke A dengan melewati B lagi? i Dengan memakai asumsi dalam h, berapa banyak perjalanan berbeda dari A ke C dan kembali lagi ke A? Untuk pembahasan soal-soal latihan, up nanti malam.
eDKj5s. 348 375 219 416 484 344 313 238 398
berapa banyak nomor telepon yang terdiri dari 7 angka