Upload presentasi
Presentasi sedang didownload. Silahkan tunggu
1
Departemen Matematika Fakultas MIPA Universitas Indonesia
MATEMATIKA DISKRIT K-9 KOMBINATORIAL Departemen Matematika Fakultas MIPA Universitas Indonesia Matematika Diskrit
2
Pendahuluan Kombinatorial adalah cabang matematika untuk menghitung banyaknya penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. Matematika Diskrit
3
Pendahuluan Sebuah password panjangnya 6 sampai 8 karakter. Karakter boleh berupa huruf atau angka. Berapa banyak kemungkinan password yang dapat dibuat? abcdef aaaade a123fr … er1sm4n k0mput3r ???? Matematika Diskrit
4
Kaidah Dasar Menghitung
Kaidah perkalian (rule of product) Percobaan 1: p hasil Percobaan 2: q hasil Percobaan 1 dan percobaan 2: p q hasil Kaidah penjumlahan (rule of sum) Percobaan 1 atau percobaan 2: p + q hasil Matematika Diskrit
5
Ketua angkatan 2011 hanya 1 orang (pria atau wanita, tidak bias gender). banyak pria = 65 orang dan banyak wanita = 15 orang. Berapa banyak cara memilih ketua angkatan? Penyelesaian: = 80 cara. Dua orang perwakilan angkatan 2011 mendatangai Bapak Dosen untuk protes nilai ujian. Wakil yang dipilih 1 orang pria dan 1 orang wanita. Berapa banyak cara memilih 2 orang wakil tesrebut? Penyelesaian: 65 15 = 975 cara. Matematika Diskrit
6
Perluasan Kaidah Dasar Menghitung
Misalkan ada n percobaan, masing-masing dg pi hasil 1. Kaidah perkalian (rule of product) p1 p2 … pn hasil 2. Kaidah penjumlahan (rule of sum) p1 + p2 + … + pn hasil Matematika Diskrit
7
Contoh 3 : Bit biner hanya 0 dan 1. Berapa banyak string biner yang dapat dibentuk jika: (a) panjang string 5 bit (b) panjang string 8 bit (= 1 byte) Penyelesaian: (a) 2 2 2 2 2 = 25 = 32 buah (b) 28 = 256 buah Matematika Diskrit
8
Contoh 4 : Berapa banyak bilangan ganjil dari 1000 sampai dengan yang : (a) semua angkanya berbeda (b) boleh ada angka yang berulang. Matematika Diskrit
9
(a) posisi satuan: 5 kemungkinan angka (1, 3, 5, 7, 9)
Penyelesaian: (a) posisi satuan: 5 kemungkinan angka (1, 3, 5, 7, 9) posisi ribuan: 8 kemungkinan angka posisi ratusan: 8 kemungkinan angka posisi puluhan: 7 kemungkinan angka Banyak bilangan ganjil seluruhnya = (5)(8)(8)(7) = 2240 (b)posisi satuan: 5 kemungkinan angka (yaitu 1, 3, 5, 7 & 9); posisi ribuan: 9 kemungkinan angka (1 sampai 9) posisi ratusan: 10 kemungkinan angka (0 sampai 9) posisi puluhan: 10 kemungkinan angka (0 sampai 9) Banyak bilangan ganjil seluruhnya = (5)(9)(10)(10) = 4500 Matematika Diskrit
10
Contoh 5 Ditetapkan bahwa password suatu sistem komputer panjangnya 6 sampai 8 karakter. Tiap karakter boleh berupa huruf atau angka; huruf besar dan huruf kecil tidak dibedakan. Berapa banyak password yang dapat dibuat? Matematika Diskrit
11
banyak karakter password = 26 (A-Z) + 10 (0-9) = 36
Penyelesaian: banyak karakter password = 26 (A-Z) + 10 (0-9) = 36 banyak kemungkinan password dengan panjang 6 karakter: (36)(36)(36)(36)(36)(36) = 366 = banyak kemungkinan password dengan panjang 7 karakter: (36)(36)(36)(36)(36)(36)(36) = 367 = umlah kemungkinan password dengan panjang 8 karakter: (36)(36)(36)(36)(36)(36)(36)(36) = 368 = banyak seluruh password (kaidah penjumlahan) adalah = buah. Matematika Diskrit
12
Prinsip Inklusi-Eksklusi
Matematika Diskrit
13
Permutasi Matematika Diskrit
14
Matematika Diskrit
15
Permutasi merupakan bentuk khusus aplikasi kaidah perkalian.
Definisi: Permutasi adalah banyak urutan berbeda dari pengaturan objek-objek. Permutasi merupakan bentuk khusus aplikasi kaidah perkalian. Misalkan banyak objek adalah n, maka urutan pertama dipilih dari n objek, urutan kedua dipilih dari n – 1 objek, urutan ketiga dipilih dari n – 2 objek, … urutan terakhir dipilih dari 1 objek yang tersisa. Menurut kaidah perkalian, permutasi dari n objek adalah n(n – 1) (n – 2) … (2)(1) = n! Matematika Diskrit
16
Contoh 6. Berapa banyak “kata” yang terbentuk dari kata “HAPUS”?
Penyelesaian: Cara 1: (5)(4)(3)(2)(1) = 120 buah kata Cara 2: P(5, 5) = 5! = 120 buah kata Contoh 7. Berapa banyak cara mengurutkan nama 25 orang mahasiswa? Penyelesaian: P(25, 25) = 25! Matematika Diskrit
17
Permutasi r dari n elemen
Ada enam buah bola yang berbeda warnanya dan 3 buah kotak. Masing-masing kotak hanya boleh diisi 1 buah bola. Berapa banyak urutan berbeda yang mungkin dibuat dari penempatan bola ke dalam kotak-kotak tersebut? Matematika Diskrit
18
Permutasi r dari n elemen
Penyelesaian: kotak 1 dapat diisi oleh salah satu dari 6 bola (6 pilihan); kotak 2 dapat diisi oleh salah satu dari 5 bola (5 pilihan); kotak 3 dapat diisi oleh salah satu dari 4 bola (4 pilihan). Jadi banyaknya urutan berbeda dari penempatan bola = (6)(5)(4) = 120 Matematika Diskrit
19
Ada n buah bola yang berbeda warnanya dan r buah kotak (r n), maka
Secara Umum : Ada n buah bola yang berbeda warnanya dan r buah kotak (r n), maka kotak ke-1 dapat diisi oleh salah satu dari n bola (n pilihan) kotak ke-2 dapat diisi oleh salah satu dari (n – 1) bola (n–1 pilihan) kotak ke-3 dapat diisi oleh salah satu dari (n – 2) bola (n– 2) pilihan … kotak ke-r dapat diisi oleh salah satu dari (n–(r – 1)) bola (ada n – r + 1 pilihan) banyak urutan berbeda dari penempatan bola adalah: n(n – 1)(n – 2)…(n – (r – 1)) Matematika Diskrit
20
Matematika Diskrit
21
Contoh 7 : Berapakah banyak kemungkinan membentuk 3 angka dari 5 angka berikut : 1, 2, 3, 4 , 5, jika: (a) tidak boleh ada pengulangan angka, (b) boleh ada pengulangan angka. Matematika Diskrit
22
Contoh 7 : Penyelesaian: (a) Dengan kaidah perkalian :
(5)(4)(3) = 120 buah Dengan rumus permutasi P(5, 3) = 5!/(5 – 3)! = 120 (b) Tidak dapat diselesaikan dengan rumus permutasi. Dengan kiadah perkalian: (5)(5)(5) = 53 = 125. Matematika Diskrit
23
Contoh 8 : Kode buku di sebuah perpustakaan panjangnya 7 karakter, terdiri dari 4 huruf berbeda dan diikuti dengan 3 angka yang berbeda pula? Penyelesaian: P(26, 4) P(10,3) = Matematika Diskrit
24
Contoh 8b : Jadi bilangan 3142 ada pada posisi ke-15
Angka 1, 2, 3, 4 disusun ke dalam bentuk 24 bilangan 4 digit yang berbeda. Jika ke-24 bilangan tersebut disusun dari yang terkecil sampai yang terbesar, maka tentukan posisi dari bilangan 3214 ? Penyelesaian: bilangan diawali angka 1 ada 6 bil pertama bilangan diawali angka 2 ada 6 bil kedua bilangan diawali angka 3 ada 6 bil ketiga : 3124, 3142, 3214, 3241, 3412, 3421 Jadi bilangan 3142 ada pada posisi ke-15 Matematika Diskrit
25
Contoh 8c : Palindrom 1 digit 3 bilangan
Suatu bilangan bulat positif disebut Palindrom jika digit-digitnya dibaca dari depan dan belakang sama nilainya (misal : 1,33, 272, 1881). Berapa banyak bilangan palindrome paling banyak 3 digit yang dapat disusun dari angka-angka 5,6, dan 7 ? KASUR NABABAN RUSAK Jawab : Palindrom 1 digit 3 bilangan Palindrom 2 digit 3 bilangan Palindrom 3 digit 9 bilangan Jadi total ada = 15 bilangan Matematika Diskrit
26
Latihan : 6. Terdapat pasangan bilangan Palindrom 4 digit yang jika saling dijumlahkan akan menghasilkan bilangan Palindrom 5 digit. (misal : = 12221). Berapa banyak bilangan Palindrom 4 digit tersebut ? Matematika Diskrit
27
Contoh 8d : Mari kita pikirkan bilangan ganjil dari 1 sampai dengan 303. Berapa kali angka 3 muncul ? Jawab : Pada satuan : 3, 13, 23, 33, 43, 53, 63, 73, 83, 93 : 10x : 10x : 10x : 1x 31x Pada puluhan : 31, 33, 35, 37, 39 : 5x : 5x : 5x : 0x 15x Pada ratusan : : 2x 2x Jadi total ada = 48 kali muncul angka 3 Matematika Diskrit
28
Departemen Matematika FMIPA UI
Soal 8e : Alamsyah menulis bilangan dari : 1, 2, 3, 4, ..., 2010, 2011, 2012. Berapa banyak angka 2 yang dia tulis tersebut ? Departemen Matematika FMIPA UI
29
Jawaban 8e : Pada satuan : 2, 12, 22, 32, 42, 52, 62, 72, 82, 92
: 10x : 100x : 100x : 2x 202x Pada puluhan : 20, 21, 22, 23, 24, 25, 26, 27, 28, 29 : 10x : 100x : 100x : 0x 200x Pada ratusan : 200, 201, 202, 203, …, 299 : 100x : 100x : 0x 200x Pada ribuan : 2000, 2001, 2002, 2003, …,2012 13x Jadi total ada = 615 kali angka 2 yang Alamsyah tulis. Struktur Diskrit
30
Soal 8f : Putri menulis bilangan dari :
1, 2, 3, 4, ..., 2010, 2011, 2012. Berapa banyak digit (angka) yang dia tulis tersebut ? Matematika Diskrit
31
Jawaban Soal 18 : jika bilangan yang Putri tulis semuanya 4 digit (ribuan) maka ada 4 x 2012 = 8048 digit. bilangan dibawah 1000 akan kurang 1 digit kurang 999 digit bilangan dibawah 100 akan kurang 2 digit 99 digit bilangan dibawah 10 akan kurang 3 digit 9 digit Sehingga banyaknya digit yang ditulis Putri adalah 8048 – 9 – 99 – 999 = 6941 digit Matematika Diskrit
32
Kombinasi Bentuk khusus dari permutasi adalah kombinasi. Jika pada permutasi urutan kemunculan diperhitungkan, maka pada kombinasi, urutan kemunculan diabaikan. Misalkan ada 2 buah bola yang warnanya sama dan 3 buah kotak. Setiap kotak hanya boleh berisi paling banyak 1 bola. Banyaknya cara memasukkan bola ke dalam kotak tersebut adalah .... Matematika Diskrit
33
Matematika Diskrit
34
Kombinasi Matematika Diskrit
35
Matematika Diskrit
36
Kombinasi C(n, r) sering dibaca "n diambil r", artinya r objek diambil dari n buah objek. Definisi 3. Kombinasi r elemen dari n elemen, atau C(n, r), adalah banyak pemilihan yang tidak terurut r elemen yang diambil dari n buah elemen. Matematika Diskrit
37
Interpretasi Kombinasi
Matematika Diskrit
38
2. C(n, r) = cara memilih r buah elemen dari n buah elemen yang ada, tetapi urutan elemen di dalam susunan hasil pemilihan tidak penting. Contoh: Berapa banyak cara membentuk panitia (komite, komisi, dsb) yang beranggotakan 5 orang orang dari sebuah fraksi di DPR yang beranggotakan 25 orang? Matematika Diskrit
39
Penyelesaian: Panitia atau komite adalah kelompok yang tidak terurut, artinya setiap anggota di dalam panitia kedudukannya sama. Misal lima orang yang dipilih, A, B, C, D, dan E, maka urutan penempatan masing-masingnya di dalam panitia tidak penting (ABCDE sama saja dengan BACED, ADCEB, dan seterusnya). Banyaknya cara memilih anggota panitia yang terdiri dari 5 orang anggota adalah C(25,5) = cara. Matematika Diskrit
40
Contoh 9 : Di antara 8 orang mahasiswa Matematika UI Angkatan 2011, berapa banyak cara membentuk sebuah perwakilan beranggotakan 4 orang sehingga: mahasiswa bernama A selalu termasuk di dalamnya; mahasiswa bernama A tidak termasuk di dalamnya; mahasiswa bernama A selalu termasuk di dalamnya, tetapi B tidak; mahasiswa bernama B selalu termasuk di dalamnya, tetapi A tidak; mahasiswa bernama A dan B termasuk di dalamnya; setidaknya salah satu dari mahasiswa yang bernama A atau B termasuk di dalamnya. Matematika Diskrit
41
Penyelesaian Contoh 9 : Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang sehingga A selalu termasuk di dalamnya adalah : Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang sehingga A tidak termasuk di dalamnya adalah : Matematika Diskrit
42
Penyelesaian Contoh 9 : Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang sehingga A selalu termasuk di dalamnya tetapi B tidak, adalah : Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang sehingga B selalu termasuk di dalamnya tetapi A tidak, adalah : Matematika Diskrit
43
Penyelesaian Contoh 9 : Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang sehingga A dan B selalu termasuk di dalamnya, adalah : Matematika Diskrit
44
Penyelesaian Contoh 9 : Jadi banyaknya adalah 20 + 20 + 15 = 55
Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang setidaknya salah satu dari mahasiswa yang bernama A atau B termasuk di dalamnya, adalah : A termasuk di dalamnya dan B tidak, atau B termasuk di dalamnya dan A tidak, atau A dan B termasuk di dalamnya Jadi banyaknya adalah = 55 Matematika Diskrit
45
Penyelesaian Contoh 9 : Jadi banyaknya adalah 35 + 35 - 15 = 55
Menggunakan Prinsip Inklusi-Eksklusi X = banyak cara membentuk perwakilan menyertakan A Y = banyak cara membentuk perwakilan menyertakan B X Y = banyak cara membentuk perwakilan menyertakan A dan B, maka X = C(7, 3) = 35; Y = C(7, 3) = 35; X Y = C(6, 2) = 15; X Y = X + Y - X Y = – 15 = 55 Jadi banyaknya adalah = 55 Matematika Diskrit
46
Permutasi dan Kombinasi Bentuk Umum
Matematika Diskrit
47
Matematika Diskrit
48
Matematika Diskrit
49
Matematika Diskrit
50
Contoh 10: Berapa banyak “kata” yang dapat dibentuk dengan menggunakan huruf-huruf dari kata MISSISSIPPI? Penyelesaian: U = { M, I, S, S, I, S, S, I, P , P , I } huruf M = 1 buah (n1) huruf I = 4 buah (n2) huruf S = 4 buah (n3) huruf P = 2 buah (n4) n = = 11 buah = | U | Matematika Diskrit
51
Contoh 10: Cara 1: Permutasi
Banyaknya kata yang dapat dibentuk adalah : Matematika Diskrit
52
Contoh 10: Cara 2: Kombinasi
Banyaknya kata yang dapat dibentuk adalah : Matematika Diskrit
53
Contoh 11: Berapa banyak “kata” yang dapat dibentuk dengan menggunakan huruf-huruf dari kata MATEMATIKA ? Penyelesaian: Matematika Diskrit
54
Contoh 12: Berapa banyak cara membagikan 8 buah mangga kepada 3 orang anak, bila Burhan mendapat empat buah mangga, dan Andi serta Ahmad masing-masing memperoleh 2 buah mangga. Penyelesaian: n = 8, n1 = 4, n2 = 2, n3 = 2, dan n1 + n2 + n3 = 8 Banyaknya cara membagi seluruh mangga = Matematika Diskrit
55
Kombinasi Dengan Pengulangan
Matematika Diskrit
56
Penyelesaian: Misal lima orang yang dipilih, A, B, C, D, dan E, maka urutan penempatan masing-masingnya di dalam panitia tidak penting (ABCDE sama saja dengan BACED, ADCEB, dan seterusnya). Banyaknya cara memilih bph yang terdiri dari 5 orang anggota adalah C(25,5) = cara.
57
Soal 11 : KPK dari bilangan-bilangan 16, 50 dan A adalah Ada berapa banyak bilangan bulat positif A yang memenuhi sifat tersebut ? Jawab : 16 = 24 dan 50 = 2 x 52. KPK (16, 50) = dan 1200/400 = 3 Faktorisasi prima dari A = 3 x 24 x 52 adalah (4+1) x (2+1) = 5 x 3 = 15.
58
Soal 12 : Berapa banyak pasangan bilangan bulat positif (x, y, z) yang merupakan penyelesaian (solusi) dari persamaan x + y + z = 10 ?
59
Jawab Soal 12 : Jika z = 8 maka x + y = 2 (x,y) = (1,1) (x,y, z) ada 1 solusi Jika z = 7 maka x + y = 3 (x,y) = (1,2), (2,1) (x,y, z) ada 2 solusi Jika z = 6 maka x + y = 4 (x,y) = (1,3), (2,2), (3,1) (x,y, z) ada 3 solusi : Jika z = 1 maka x + y = 9 (x,y) = (1,8), (2,7), (3,6), ...(8,1) (x,y, z) ada 8 solusi Jadi banyaknya pasangan bilangan bulat positif yang merupakan solusi persamaan tersebut adalah = 36
60
Soal 13: Pada persamaan x1 + x2 + x3 + x4 = 12, xi adalah bilangan bulat 0. Berapa jumlah kemungkinan solusinya?
61
Penyelesaian 13: x1 + x2 + x3 + x4 = 3 + 5 + 2 + 2 = 12
Analogi: 12 buah bola akan dimasukkan ke dalam 4 buah kotak (dalam hal ini, n = 4 dan r = 12). Bagilah keduabelas bola itu ke dalam tiap kotak. Misalnya, Kotak 1 diisi 3 buah bola (x1 = 3) Kotak 2 diisi 5 buah bola (x2 = 5) Kotak 3 diisi 2 buah bola (x3 = 2) Kotak 4 diisi 2 buah bola (x4 = 2) x1 + x2 + x3 + x4 = = 12 Ada C( – 1, 12) = C(15, 12) = 455 buah solusi.
62
Soal 14 : Berapa banyak cara berbeda untuk menyatakan 90 sebagai penjumlahan dari paling sedikit dua bilangan bulat positif berurutan ?
63
Jawab Soal 14 : Misalkan 90 = a + (a+1) + (a+2) (a+k) dengan k >= 1 90 = a + (a+1) + (a+2) (a+k) = a (k+1) + ½ k (k+1) = (a + ½ k)(k+1) 180 = (2a + k)(k + 1) salah satu dari faktornya adalah bilangan ganjil dan (2a + k) > (k + 1) Faktor dari 180 : 180 = 1 x 180 180 = 2 x 90 180 = 3 x 60 180 = 4 x 45 180 = 5 x 36 180 = 6 x 30 180 = 9 x 20 180 = 10 x 18 180 = 12 x 15
64
Jawab Soal 14 : Jadi ada 5 cara 2a + k k + 1 k a 90 180 1 TM - 2 60 3
29 45 4 21 36 5 16 30 6 20 9 8 18 10 15 12 11 Jadi ada 5 cara
65
Soal 15 : Dari buah bilangan bulat positif pertama, berapa banyak bilangan yang mengandung tepat 1 buah angka 2, 1 buah angka 4, dan 1 buah angka 5 ?
66
Jawab Soal 15 : Bilangan tidak memenuhi, jadi hanya ada 5 digit yang harus dipenuhi Ada 5 cara untuk menempatkan angka 5, sisa tempat kosong tinggal 4 Ada 4 cara untuk menempatkan angka 4, sisa tempat kosong tinggal 3 Ada 3 cara untuk menempatkan angka 2, sisa tempat kosong tinggal 2
67
Jawab Soal 15 : Selain angka, 2, 4, dan 5 boleh diisi berulang. Jadi untuk kedua tempat yang masih kosong dapat diisi masing-masing dengan 7 angka Banyak bilangan yang dapat dibentuk sesuai dengan aturan tersebut adalah = 2940
68
Soal 16 : Berapa banyak bangun segitiga yang terdapat pada Gambar berikut
69
Soal 16 : Jawab : Segitiga kecil ada 11
70
Soal 16 : Jawab : Segitiga kecil ada 11 Segitiga sedang ada 5
71
Soal 16 : Jawab : Segitiga kecil ada 11 Segitiga sedang ada 5
Segitiga besar ada 1 Jadi semuanya ada = 17 segitiga
72
Soal 17 Berapa banyak bangun segitiga yang terdapat pada Gambar berikut
73
Jawab soal 17 : Banyaknya segitiga yang dibentuk dari 1 daerah adalah 10 segitiga Banyaknya segitiga yang dibentuk dari 2 daerah adalah 10 segitiga Banyaknya segitiga yang dibentuk dari 3 daerah adalah 10 segitiga Banyaknya segitiga yang dibentuk dari 5 daerah adalah 5 segitiga Jadi total banyaknya segitiga yang terdapat pada gambar tersebut adalah = 35 segitiga
74
Contoh 18: Berapa banyak cara membagikan 5 buah kartu kepada 4 orang pemain jika banyaknya kartu ada 52 buah ? Karena setiap pemain akan memperoleh 5 kartu maka kartu yang tersisa adalah = 32 Banyak cara untuk membagikan kartu tersebut pada keempat pemain adalah: Matematika Diskrit
75
Koefisien Binomial Matematika Diskrit
76
untuk 1 < k < n, berlaku:
Identitas Pascal: untuk 1 < k < n, berlaku: Matematika Diskrit
77
Segitiga Pascal 1 1 1 … Matematika Diskrit
78
Contoh 19 : Jabarkan bentuk (3x – 2)3 Jawab :
Misalkan a = 3x dan b = -2, (a + b)3 = C(3, 0) a3 + C(3, 1) a2b1 + C(3, 2) a1b2 + C(3, 3) b3 = 1 (3x)3 + 3 (3x)2 (-2) + 3 (3x) (-2)2 + 1 (-2)3 Jadi (3x – 2)3 = 27 x3 – 54x2 + 36x – 8 Matematika Diskrit
79
Contoh 20 : Tentukan suku keempat dari penjabaran perpangkatan (x - y)5. Penyelesaian: Bentuk umum : (x - y)5 = (x + (-y))5. n = 5 Jadi suku keempat k = 3 , adalah: C(5, 3) x5-3 (-y)3 = -10x2y3. Matematika Diskrit
80
Contoh 21 : Buktikan bahwa Penyelesaian: Bentuk umum :
Ambil x = 1 dan y = 1 Didapat Matematika Diskrit
81
Soal 22 : Jika BOOK + BOOK + BOOK + BOOK + BOOK + BOOK = TEST maka carilah bilangan yang ditunjukkan oleh BOOK dan TEST tersebut, dengan BOOK dan TEST masing-masing merupakan bilangan 4 digit (angka) dan setiap huruf yang berbeda menunjukkan nilai angka yang berbeda....! Matematika Diskrit
82
Jawaban Soal 22 : 6 x BOOK = TEST berarti B=1 karena jika B> 1 maka hasilnya bilangan 5 digit T ialah bilangan genap karena 6 x K dan T paling kecil nilainya 6 (saat 6 x B = T, karena B = 1) karena T satuan dari kelipatan 6 maka T=8 (saat K=3, 6x3 =18). O x 6 akan menghasilkan bilangan dua puluhan maka O = 4 Sehingga di dapat B = 1 , K = 3, O = 4, T = 8, S = 5 dan E = 6 Jadi BOOK = dan TEST = 8658 Matematika Diskrit
83
Soal 23: Diberikan suatu persegi panjang sebagai berikut
Jika kita tarik sebuah garis lurus yang menghubungkan kedua sisi persegi panjang maka akan terbentuk dua daerah didalam persegi tersebut. Maksimum berapa banyak daerah yang terbentuk jika kita membagi persegi panjang tersebut dengan 2012 garis lurus ? Matematika Diskrit
84
Soal 24 Hitunglah jumlah dari seluruh koefisien hasil eskpansi
Matematika Diskrit
85
Jawaban Soal 23: 1 garis 2 = 1 + 1 daerah maksimum
n garis ½ n(n + 1) + 1 daerah maksimum 2011 garis (½ x 2011 x 2012 )+ 1 = Matematika Diskrit
86
Referensi : Kenneth H. Rosen, Discrete Mathematics and Application to Computer Science 5th Edition, Mc Graw-Hill, 2003. Richard Johsonbaugh, Discrete Mathematics, Prentice-Hall, 2009. Rinaldi Munir, Matematika Diskrit Penerbit Informatika, Bandung. Matematika Diskrit
87
Latihan : (a) Berapa banyak bilangan genap 2-angka?
(b) Berapa banyak bilangan ganjil 2-angka dengan setiap angka berbeda? Dari buah bilangan bulat positif pertama, berapa banyak bilangan yang mengandung tepat 1 buah angka 3, 1 buah angka 4, dan 1 buah angka 5? Matematika Diskrit
88
(a) tidak ada huruf yang diulang; (b) boleh ada huruf yang berulang;
Tersedia 6 huruf: a, b, c, d, e, f. Berapa banyak pengurutan 3 huruf jika: (a) tidak ada huruf yang diulang; (b) boleh ada huruf yang berulang; (c) tidak boleh ada huruf yang diulang, tetapi huruf e harus ada; (d) boleh ada huruf yang berulang, huruf e harus ada Tentukan banyak cara pengaturan agar 3 orang mahasiswa Jurusan Teknik Komputer (TK), 4 orang mahasiswa Teknik Kimia (TK), 4 orang mahasiswa Teknik Geologi (GL), dan 2 orang mahasiswa Farmasi (FA) dapat duduk dalam satu baris sehingga mereka dari departemen yang sama duduk berdampingan? Matematika Diskrit
89
Tugas : Terdapat 24 buah apel dan 15 buah jeruk dibagikan kepada 5 orang anak, tiap anak boleh mendapat lebih dari 1 buah apel atau jeruk, atau tidak sama sekali. Berapa banyak cara pembagian yang dapat dilakukan? Tunjukkan bahwa Matematika Diskrit
90
Tugas : 3. Tentukan koefisien 4. Terdapat 10 kandidat karyawan yang terdiri dari 4 Sarjana Ekonomi dan 6 Sarjana Teknik. Berapa cara terpilih 3 orang yang terdiri dari 1 Sarjana Ekonomi dan 2 Sarjana Teknik ? 5. Berapa banyak string bit yang memiliki panjang delapan dimulai dengan bit 1 atau diakhiri bit 00 dapat dibuat? Matematika Diskrit
91
Notes : Matematika Diskrit
Presentasi serupa
