Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

Suryadi MT Matematika Diskrit 1 KOMBINATORIAL Departemen Matematika Fakultas MIPA Universitas Indonesia MATEMATIKA DISKRIT K-9.

Presentasi serupa


Presentasi berjudul: "Suryadi MT Matematika Diskrit 1 KOMBINATORIAL Departemen Matematika Fakultas MIPA Universitas Indonesia MATEMATIKA DISKRIT K-9."— Transcript presentasi:

1 Suryadi MT Matematika Diskrit 1 KOMBINATORIAL Departemen Matematika Fakultas MIPA Universitas Indonesia MATEMATIKA DISKRIT K-9

2 Suryadi MT Pendahuluan Kombinatorial adalah cabang matematika untuk menghitung banyaknya penyusunan objek-objek tanpa harus mengenumerasi semua kemungkinan susunannya. Matematika Diskrit 2

3 Suryadi MT 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 3

4 Suryadi MT 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: p hasil Percobaan 2: q hasil Percobaan 1 atau percobaan 2: p + q hasil Matematika Diskrit

5 Suryadi MT 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 Suryadi MT 6 Perluasan Kaidah Dasar Menghitung Misalkan ada n percobaan, masing- masing dg p i hasil 1. Kaidah perkalian (rule of product) p 1  p 2  …  p n hasil 2. Kaidah penjumlahan (rule of sum) p 1 + p 2 + … + p n hasil Matematika Diskrit

7 Suryadi MT 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 = 2 5 = 32 buah (b) 2 8 = 256 buah Matematika Diskrit

8 Suryadi MT 8 Contoh 4 : Berapa banyak bilangan ganjil dari 1000 sampai dengan 9999 yang : (a) semua angkanya berbeda (b) boleh ada angka yang berulang. Matematika Diskrit

9 Suryadi MT 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 Suryadi MT 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 10

11 Suryadi MT 11 Penyelesaian: banyak karakter password = 26 (A-Z) + 10 (0-9) = 36 banyak kemungkinan password dengan panjang 6 karakter: (36)(36)(36)(36)(36)(36) = 36 6 = banyak kemungkinan password dengan panjang 7 karakter: (36)(36)(36)(36)(36)(36)(36) = 36 7 = umlah kemungkinan password dengan panjang 8 karakter: (36)(36)(36)(36)(36)(36)(36)(36) = 36 8 = banyak seluruh password (kaidah penjumlahan) adalah = buah. Matematika Diskrit

12 Suryadi MT 12 Prinsip Inklusi-Eksklusi Matematika Diskrit

13 Suryadi MT 13 Permutasi Matematika Diskrit

14 Suryadi MT 14 Matematika Diskrit

15 Suryadi MT 15 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 Suryadi MT 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 Suryadi MT 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 Suryadi MT 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 Suryadi MT 19 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 Suryadi MT 20 Matematika Diskrit

21 Suryadi MT 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 21

22 Suryadi MT 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) = 5 3 = 125. Matematika Diskrit 22

23 Suryadi MT 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 23

24 Suryadi MT Contoh 8b : 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 24

25 Suryadi MT Contoh 8c : 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 25

26 Suryadi MT 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 26

27 Suryadi MT 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, : 10x : 10x : 10x : 1x  31x Pada puluhan : 31, 33, 35, 37, : 5x : 5x : 5x : 0x  15x Pada ratusan : : 2x  2x Jadi total ada = 48 kali muncul angka 3 Matematika Diskrit 27

28 Suryadi MT Soal 8e : Alamsyah menulis bilangan dari : 1, 2, 3, 4,..., 2010, 2011, Berapa banyak angka 2 yang dia tulis tersebut ? 28 Departemen Matematika FMIPA UI

29 Suryadi MT Jawaban 8e : Pada satuan : 2, 12, 22, 32, 42, 52, 62, 72, 82, : 10x : 100x : 100x : 2x  202x Pada puluhan : 20, 21, 22, 23, 24, 25, 26, 27, 28, : 10x : 100x : 100x : 0x  200x Pada ratusan : 200, 201, 202, 203, …, : 100x : 100x : 0x  200x Pada ribuan : 2000, 2001, 2002, 2003, …,2012  13x Jadi total ada = 615 kali angka 2 yang Alamsyah tulis. Struktur Diskrit 29

30 Suryadi MT Soal 8f : Putri menulis bilangan dari : 1, 2, 3, 4,..., 2010, 2011, Berapa banyak digit (angka) yang dia tulis tersebut ? 30 Matematika Diskrit

31 Suryadi MT 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 31 Matematika Diskrit

32 Suryadi MT 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 Suryadi MT 33 Matematika Diskrit

34 Suryadi MT 34 Kombinasi Matematika Diskrit

35 Suryadi MT 35 Matematika Diskrit

36 Suryadi MT 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 Suryadi MT 37 Interpretasi Kombinasi Matematika Diskrit

38 Suryadi MT 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 38

39 Suryadi MT 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 39

40 Suryadi MT 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 40

41 Suryadi MT 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 41

42 Suryadi MT 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 42

43 Suryadi MT Penyelesaian Contoh 9 : Banyaknya cara untuk membentuk perwakilan yang beranggotakan 4 orang sehingga A dan B selalu termasuk di dalamnya, adalah : Matematika Diskrit 43

44 Suryadi MT Penyelesaian Contoh 9 : 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 44

45 Suryadi MT Penyelesaian Contoh 9 : 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 45

46 Suryadi MT 46 Permutasi dan Kombinasi Bentuk Umum Matematika Diskrit

47 Suryadi MT 47 Matematika Diskrit

48 Suryadi MT 48 Matematika Diskrit

49 Suryadi MT 49 Matematika Diskrit

50 Suryadi MT 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 (n 1 ) huruf I = 4 buah (n 2 ) huruf S = 4 buah (n 3 ) huruf P = 2 buah (n 4 ) n = = 11 buah = | U | Matematika Diskrit 50

51 Suryadi MT Contoh 10: Cara 1: Permutasi Banyaknya kata yang dapat dibentuk adalah : Matematika Diskrit 51

52 Suryadi MT Contoh 10: Cara 2: Kombinasi Banyaknya kata yang dapat dibentuk adalah : Matematika Diskrit 52

53 Suryadi MT Contoh 11: Berapa banyak “kata” yang dapat dibentuk dengan menggunakan huruf-huruf dari kata MATEMATIKA ? Penyelesaian: Matematika Diskrit 53

54 Suryadi MT 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, n 1 = 4, n 2 = 2, n 3 = 2, dan n 1 + n 2 + n 3 = 8 Banyaknya cara membagi seluruh mangga = Matematika Diskrit 54

55 Suryadi MT 55 Kombinasi Dengan Pengulangan Matematika Diskrit

56 Suryadi MT 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. 56

57 Suryadi MT Soal 11 : KPK dari bilangan-bilangan 16, 50 dan A adalah Ada berapa banyak bilangan bulat positif A yang memenuhi sifat tersebut ? Jawab : 16 = 2 4 dan 50 = 2 x 5 2.  KPK (16, 50) = 400 dan 1200/400 = 3 Faktorisasi prima dari A = 3 x 2 4 x 5 2 adalah (4+1) x (2+1) = 5 x 3 =

58 Suryadi MT Soal 12 : Berapa banyak pasangan bilangan bulat positif (x, y, z) yang merupakan penyelesaian (solusi) dari persamaan x + y + z = 10 ? 58

59 Suryadi MT 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 59

60 Suryadi MT Soal 13: Pada persamaan x 1 + x 2 + x 3 + x 4 = 12, x i adalah bilangan bulat  0. Berapa jumlah kemungkinan solusinya? 60

61 Suryadi MT Penyelesaian 13: 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 (x 1 = 3) Kotak 2 diisi 5 buah bola (x 2 = 5) Kotak 3 diisi 2 buah bola (x 3 = 2) Kotak 4 diisi 2 buah bola (x 4 = 2) x 1 + x 2 + x 3 + x 4 = = 12 Ada C( – 1, 12) = C(15, 12) = 455 buah solusi. 61

62 Suryadi MT Soal 14 : Berapa banyak cara berbeda untuk menyatakan 90 sebagai penjumlahan dari paling sedikit dua bilangan bulat positif berurutan ? 62

63 Suryadi MT 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 = 2 x = 3 x = 4 x = 5 x = 6 x = 9 x = 10 x = 12 x 15

64 Suryadi MT Jawab Soal 14 : Jadi ada 5 cara 64 2a + kk + 1 k a TM- 9021TM TM TM

65 Suryadi MT 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 ? 65

66 Suryadi MT 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 66

67 Suryadi MT 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 =

68 Suryadi MT Soal 16 : Berapa banyak bangun segitiga yang terdapat pada Gambar berikut 68

69 Suryadi MT Soal 16 : Jawab : Segitiga kecil ada 11 69

70 Suryadi MT Soal 16 : Jawab : Segitiga kecil ada 11 Segitiga sedang ada 5 70

71 Suryadi MT Soal 16 : Jawab : Segitiga kecil ada 11 Segitiga sedang ada 5 Segitiga besar ada 1 Jadi semuanya ada = 17 segitiga 71

72 Suryadi MT Soal 17 Berapa banyak bangun segitiga yang terdapat pada Gambar berikut 72

73 Suryadi MT 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 73

74 Suryadi MT 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 Suryadi MT 75 Koefisien Binomial Matematika Diskrit

76 Suryadi MT 76 Identitas Pascal: untuk 1 < k < n, berlaku: Matematika Diskrit

77 Suryadi MT 77 Segitiga Pascal … Matematika Diskrit

78 Suryadi MT Contoh 19 : Jabarkan bentuk (3x – 2) 3 Jawab : Misalkan a = 3x dan b = -2, (a + b) 3 = C(3, 0) a 3 + C(3, 1) a 2 b 1 + C(3, 2) a 1 b 2 + C(3, 3) b 3 = 1 (3x) (3x) 2 (-2) + 3 (3x) (-2) (-2) 3 Jadi (3x – 2) 3 = 27 x 3 – 54x x – 8 Matematika Diskrit 78

79 Suryadi MT 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) x 5-3 (-y) 3 = -10x 2 y 3. Matematika Diskrit 79

80 Suryadi MT Contoh 21 : Buktikan bahwa Penyelesaian: Bentuk umum : Ambil x = 1 dan y = 1 Didapat Matematika Diskrit 80

81 Suryadi MT 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....! 81 Matematika Diskrit

82 Suryadi MT 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 = 1443 dan TEST = Matematika Diskrit

83 Suryadi MT 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 ? 83 Matematika Diskrit

84 Suryadi MT Soal 24 Hitunglah jumlah dari seluruh koefisien hasil eskpansi Matematika Diskrit 84

85 Suryadi MT Jawaban Soal 23: 1 garis  2 = daerah maksimum 2 garis  4 = daerah maksimum 3 garis  7 = daerah maksimum 4 garis  11 = daerah maksimum : n garis  ½ n(n + 1) + 1daerah maksimum 2011 garis  (½ x 2011 x 2012 )+ 1 = Matematika Diskrit

86 Suryadi MT Matematika Diskrit 86 Referensi : Kenneth H. Rosen, Discrete Mathematics and Application to Computer Science 5th Edition, Mc Graw-Hill, Richard Johsonbaugh, Discrete Mathematics, Prentice-Hall, Rinaldi Munir, Matematika Diskrit Penerbit Informatika, Bandung.

87 Suryadi MT 87 Latihan : 1. (a) Berapa banyak bilangan genap 2-angka? (b) Berapa banyak bilangan ganjil 2-angka dengan setiap angka berbeda? 2. 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 Suryadi MT 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 4. 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 Suryadi MT Tugas : 1. 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? 2. Tunjukkan bahwa Matematika Diskrit 89

90 Suryadi MT 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 90

91 Suryadi MT Matematika Diskrit 91 Notes :


Download ppt "Suryadi MT Matematika Diskrit 1 KOMBINATORIAL Departemen Matematika Fakultas MIPA Universitas Indonesia MATEMATIKA DISKRIT K-9."

Presentasi serupa


Iklan oleh Google