Kuliah 11 LATIHAN SOAL Matematika Diskrit Dr Ing
![Kuliah 11 LATIHAN SOAL Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. com Kuliah 11 LATIHAN SOAL Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. com](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-1.jpg)
![Pekerjaan Rumah (PR 9) Perhatikan tiap-tiap graf (a), (b), dan (c) berikut. § Tentukan Pekerjaan Rumah (PR 9) Perhatikan tiap-tiap graf (a), (b), dan (c) berikut. § Tentukan](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-2.jpg)
![Solusi Pekerjaan Rumah (PR 9) § Terdapat dua simpul dengan derajat ganjil, sisanya berderajat Solusi Pekerjaan Rumah (PR 9) § Terdapat dua simpul dengan derajat ganjil, sisanya berderajat](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-3.jpg)
![Solusi Pekerjaan Rumah (PR 9) § Terdapat lebih dari dua simpul dengan derajat ganjil Solusi Pekerjaan Rumah (PR 9) § Terdapat lebih dari dua simpul dengan derajat ganjil](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-4.jpg)
![Pekerjaan Rumah Final (PR 10) Sebuah departemen mempunyai 6 kelompok kerja (pokja) yang setiap Pekerjaan Rumah Final (PR 10) Sebuah departemen mempunyai 6 kelompok kerja (pokja) yang setiap](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-5.jpg)
![Solusi Pekerjaan Rumah Final (PR 10) K 1 = { Amir, Budi, Yanti } Solusi Pekerjaan Rumah Final (PR 10) K 1 = { Amir, Budi, Yanti }](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-6.jpg)
![Latihan Soal 1 Gantilah rangkaian saklar berikut ini dengan rangkaian ekivalen yang lebih sederhana. Latihan Soal 1 Gantilah rangkaian saklar berikut ini dengan rangkaian ekivalen yang lebih sederhana.](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-7.jpg)
![Latihan Soal 2 Tiga sahabat, Amir, Budi, dan Cora berbicara tentang nilai semester II Latihan Soal 2 Tiga sahabat, Amir, Budi, dan Cora berbicara tentang nilai semester II](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-8.jpg)
![Latihan Soal 3 Buktikan bahwa (X – Y) – Z = X – (Y Latihan Soal 3 Buktikan bahwa (X – Y) – Z = X – (Y](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-9.jpg)
![Latihan Soal 4 Dengan menggunakan prinsip inklusi-eksklusi, tentukan jumlah bilangan bulat positif ≤ 300 Latihan Soal 4 Dengan menggunakan prinsip inklusi-eksklusi, tentukan jumlah bilangan bulat positif ≤ 300](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-10.jpg)
![Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-11.jpg)
![Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-12.jpg)
![Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-13.jpg)
![Latihan Soal 6 Buktikan bahwa 89 dan 55 adalah dua bilangan yang relatif prima. Latihan Soal 6 Buktikan bahwa 89 dan 55 adalah dua bilangan yang relatif prima.](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-14.jpg)
![Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89 Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-15.jpg)
![Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89 Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-16.jpg)
![Latihan Soal 8 Diketahui kode ISBN-13 sebuah buku: 978 -051 A 0 B 2934. Latihan Soal 8 Diketahui kode ISBN-13 sebuah buku: 978 -051 A 0 B 2934.](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-17.jpg)
![Latihan Soal 9 Nomor telepon di suatu daerah terdiri dari 8 angka. Angka pertama Latihan Soal 9 Nomor telepon di suatu daerah terdiri dari 8 angka. Angka pertama](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-18.jpg)
![Latihan Soal 10 (a) Tentukan jumlah cara yang dimiliki seorang presiden untuk mengisi posisi Latihan Soal 10 (a) Tentukan jumlah cara yang dimiliki seorang presiden untuk mengisi posisi](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-19.jpg)
![Latihan Soal 11 Persikab “Dalem Bandung” memiliki 16 pemain untuk menghadapi kompetisi Divisi Utama Latihan Soal 11 Persikab “Dalem Bandung” memiliki 16 pemain untuk menghadapi kompetisi Divisi Utama](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-20.jpg)
![Akhir Kuliah § Selamat berjuang dan tetap semangat! § Jalan masih panjang, tetap fokus Akhir Kuliah § Selamat berjuang dan tetap semangat! § Jalan masih panjang, tetap fokus](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-21.jpg)
- Slides: 21
![Kuliah 11 LATIHAN SOAL Matematika Diskrit Dr Ing Erwin Sitompul http zitompul wordpress com Kuliah 11 LATIHAN SOAL Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. com](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-1.jpg)
Kuliah 11 LATIHAN SOAL Matematika Diskrit Dr. -Ing. Erwin Sitompul http: //zitompul. wordpress. com
![Pekerjaan Rumah PR 9 Perhatikan tiaptiap graf a b dan c berikut Tentukan Pekerjaan Rumah (PR 9) Perhatikan tiap-tiap graf (a), (b), dan (c) berikut. § Tentukan](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-2.jpg)
Pekerjaan Rumah (PR 9) Perhatikan tiap-tiap graf (a), (b), dan (c) berikut. § Tentukan apakah masing-masing graf merupakan graf Euler, graf semi-Euler, graf Hamilton, atau graf semi-Hamilton. § Berikan penjelasan secukupnya. Erwin Sitompul Matematika Diskrit 11/2
![Solusi Pekerjaan Rumah PR 9 Terdapat dua simpul dengan derajat ganjil sisanya berderajat Solusi Pekerjaan Rumah (PR 9) § Terdapat dua simpul dengan derajat ganjil, sisanya berderajat](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-3.jpg)
Solusi Pekerjaan Rumah (PR 9) § Terdapat dua simpul dengan derajat ganjil, sisanya berderajat genap lintasan Euler. § Lintasan Euler harus dimulai dari salah satu simpul ganjil, dan berakhir di simpul ganjil lainnya. § Dapat dibuktikan dengan mudah, bahwa graf (a) memiliki sirkuit Hamilton. § Semua simpul berderajat genap sirkuit Euler. § Graf (b) memiliki lintasan Hamilton, misalnya dari simpul kiri bawah ke kanan atas, atau sebaliknya. Erwin Sitompul Matematika Diskrit 11/3
![Solusi Pekerjaan Rumah PR 9 Terdapat lebih dari dua simpul dengan derajat ganjil Solusi Pekerjaan Rumah (PR 9) § Terdapat lebih dari dua simpul dengan derajat ganjil](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-4.jpg)
Solusi Pekerjaan Rumah (PR 9) § Terdapat lebih dari dua simpul dengan derajat ganjil graf (c) tidak memiliki lintasan Euler maupun sirkuit Euler. § Graf (c) memiliki sirkuit Hamilton. Erwin Sitompul Matematika Diskrit 11/4
![Pekerjaan Rumah Final PR 10 Sebuah departemen mempunyai 6 kelompok kerja pokja yang setiap Pekerjaan Rumah Final (PR 10) Sebuah departemen mempunyai 6 kelompok kerja (pokja) yang setiap](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-5.jpg)
Pekerjaan Rumah Final (PR 10) Sebuah departemen mempunyai 6 kelompok kerja (pokja) yang setiap bulannya masing-masing selalu mengadakan rapat satu kali. Keenam kelompok kerja dengan masing anggotanya adalah: K 1 = { Amir, Budi, Yanti } K 2 = { Budi, Hasan, Tommy } K 3 = { Amir, Tommy, Yanti } K 4 = { Hasan, Tommy, Yanti } K 5 = { Amir, Budi } K 6 = { Budi, Tommy, Yanti } (a) Berapa banyak jadwal rapat berbeda yang harus direncanakan sehingga tidak ada anggota pokja yang mengalami bentrokan jadwal rapat? (b) Gambarkan pula graf yang merepresentasikan persoalan ini lalu jelaskan sisi menyatakan apa dan simpul menyatakan apa. Erwin Sitompul Matematika Diskrit 11/5
![Solusi Pekerjaan Rumah Final PR 10 K 1 Amir Budi Yanti Solusi Pekerjaan Rumah Final (PR 10) K 1 = { Amir, Budi, Yanti }](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-6.jpg)
Solusi Pekerjaan Rumah Final (PR 10) K 1 = { Amir, Budi, Yanti } K 2 = { Budi, Hasan, Tommy } K 3 = { Amir, Tommy, Yanti } K 4 = { Hasan, Tommy, Yanti } K 5 = { Amir, Budi } K 6 = { Budi, Tommy, Yanti } Amir Budi Yanti Hasan Tommy K 1 1 0 0 K 2 0 1 1 K 3 1 0 1 K 4 0 0 1 1 1 K 5 1 1 0 0 0 K 6 0 1 1 0 1 Erwin Sitompul simpul pokja sisi menyatakan bahwa ada seseorang yang menjadi anggota kedua pokja secara bersamaan Matematika Diskrit 11/6
![Latihan Soal 1 Gantilah rangkaian saklar berikut ini dengan rangkaian ekivalen yang lebih sederhana Latihan Soal 1 Gantilah rangkaian saklar berikut ini dengan rangkaian ekivalen yang lebih sederhana.](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-7.jpg)
Latihan Soal 1 Gantilah rangkaian saklar berikut ini dengan rangkaian ekivalen yang lebih sederhana. Solusi: Rangkaian saklar diatas dapat dinyatakan dengan (A B’) (A B) C = ((A B’) (A B)) C Hk. Asosiatif = (A (B’ B)) C Hk. Distributif = (A T) C Hk. Negasi = A C Hk. Identitas Erwin Sitompul Matematika Diskrit 11/7
![Latihan Soal 2 Tiga sahabat Amir Budi dan Cora berbicara tentang nilai semester II Latihan Soal 2 Tiga sahabat, Amir, Budi, dan Cora berbicara tentang nilai semester II](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-8.jpg)
Latihan Soal 2 Tiga sahabat, Amir, Budi, dan Cora berbicara tentang nilai semester II yang diperoleh Dudi dari 5 mata kuliah yang ada. Amir berkata, “Dudi mendapat paling tidak 4 nilai A. ” Budi berkata, ”Tidak, Dudi mendapat kurang dari 4 nilai A. ” “Menurut saya, ” kata Cora, “Dudi dapat paling tidak 1 nilai A” Bila diketahui bahwa hanya ada satu orang dari tiga sahabat yang berkata benar, berapa jumlah nilai A yang didapat Dudi? Solusi: Jika Amir berkata benar, maka Cora juga berkata benar. Jika Cora berkata benar, maka Amir atau Budi juga berkata benar. Artinya, hanya Budi yang berkata benar, pada saat Amir dan Cora berkata tidak benar (“Dudi dapat kurang dari 1 nilai A”). Jawabannya: Dudi tidak mendapat nilai A sama sekali. Erwin Sitompul Matematika Diskrit 11/8
![Latihan Soal 3 Buktikan bahwa X Y Z X Y Latihan Soal 3 Buktikan bahwa (X – Y) – Z = X – (Y](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-9.jpg)
Latihan Soal 3 Buktikan bahwa (X – Y) – Z = X – (Y Z) Solusi: (X – Y) – Z = (X – Y) Z’ = X Y’ Z’ = X (Y’ Z’) = X (Y Z)’ = X – (Y Z) Erwin Sitompul Definisi Selisih Hk. Asosiatif Hk. De Morgan Definisi Selisih Matematika Diskrit 11/9
![Latihan Soal 4 Dengan menggunakan prinsip inklusieksklusi tentukan jumlah bilangan bulat positif 300 Latihan Soal 4 Dengan menggunakan prinsip inklusi-eksklusi, tentukan jumlah bilangan bulat positif ≤ 300](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-10.jpg)
Latihan Soal 4 Dengan menggunakan prinsip inklusi-eksklusi, tentukan jumlah bilangan bulat positif ≤ 300 yang habis dibagi 2 atau 3. Solusi: Misalkan U = Himpunan bilangan bulat positif ≤ 300, A = Himpunan bilangan bulat positif ≤ 300 habis dibagi 2, B = Himpunan bilangan bulat positif ≤ 300 habis dibagi 3. Maka A B = Himpunan bilangan ≤ 300 habis dibagi 2 dan 3, A B = Himpunan bilangan ≤ 300 habis dibagi 2 atau 3. A = 300/2 = 150 B = 300/3 = 100 A B = 300/6 = 50 habis dibagi 2 dan 3 ≡ habis dibagi 6 A B = A + B – A B = 150 + 100 – 50 = 200 Erwin Sitompul Matematika Diskrit 11/10
![Latihan Soal 5 Tentukan apakah relasirelasi dibawah ini bersifat refleksif menghantar simetris atau anti Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-11.jpg)
Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti simetris: a) “Adalah saudara perempuan dari” b) “Adalah ayah dari” c) “Memiliki orang tua yang sama dengan” Solusi: a) “Adalah saudara perempuan dari” Tidak refleksif tidak mungkin menjadi saudara perempuan dari diri sendiri. Tidak menghantar bila X saudara perempuan Y, dan Y saudara perempuan Z, belum tentu X saudara perempuan Z (dalam hubungan saudara tiri). Tidak simetris X saudara perempuan Y, Y belum tentu saudara perempuan X, bisa saja Y adalah saudara laki-laki X. Tidak anti simetris dapat terjadi X saudara perempuan Y, dan Y saudara perempuan X, sedang X ≠ Y. Erwin Sitompul Matematika Diskrit 11/11
![Latihan Soal 5 Tentukan apakah relasirelasi dibawah ini bersifat refleksif menghantar simetris atau anti Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-12.jpg)
Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti simetris: a) “Adalah saudara perempuan dari”, b) “Adalah ayah dari”, c) “Memiliki orang tua yang sama dengan”. Solusi: b) “Adalah ayah dari” Tidak refleksif tidak mungkin menjadi ayah dari diri sendiri. Tidak menghantar bila X ayah dari Y, dan Y ayah dari Z, maka X kakek dari Z. Tidak simetris X ayah dari Y, maka tidak mungkin Y ayah dari X. Anti simetris tidak ada aturan yang dilanggar. Erwin Sitompul Matematika Diskrit 11/12
![Latihan Soal 5 Tentukan apakah relasirelasi dibawah ini bersifat refleksif menghantar simetris atau anti Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-13.jpg)
Latihan Soal 5 Tentukan apakah relasi-relasi dibawah ini bersifat refleksif, menghantar, simetris, atau anti simetris: a) “Adalah saudara perempuan dari” b) “Adalah ayah dari” c) “Memiliki orang tua yang sama dengan” Solusi: c) “Memiliki orang tua (ayah dan ibu) yang sama dengan” Refleksif walau terdengar janggal, tetapi benar. Menghantar bila X R Y, dan Y R Z, maka X R Z. Simetris X R Y, maka Y R X. Tidak anti simetris akibat simetris. Erwin Sitompul Matematika Diskrit 11/13
![Latihan Soal 6 Buktikan bahwa 89 dan 55 adalah dua bilangan yang relatif prima Latihan Soal 6 Buktikan bahwa 89 dan 55 adalah dua bilangan yang relatif prima.](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-14.jpg)
Latihan Soal 6 Buktikan bahwa 89 dan 55 adalah dua bilangan yang relatif prima. Solusi: 89 55 34 21 13 8 5 3 = 1 55 + 34 = 1 34 + 21 = 1 21 + 13 = 1 13 + 8 = 1 8 + 5 = 1 5 + 3 = 1 3 + 2 = 1 2 + 1 (1) (2) (3) (4) (5) (6) (7) (8) 89 dan 55 adalah dua bilangan yang relatif prima karena PBT(89, 55) =1. Erwin Sitompul Matematika Diskrit 11/14
![Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat u v yang memenuhi 89 Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-15.jpg)
Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89 u + 55 v = 8. Solusi: 89 = 1 55 + 34 55 = 1 34 + 21 34 = 1 21 + 13 21 = 1 13 + 8 (1) (2) (3) (4) (3) 8 = 21 – 1 13 13 = 34 – 1 21 (5) (6) (5) 8 = 21 – 1 (34 – 1 21) 8 = 2 21 – 34 (7) (2) 21 = 55 – 1 34 (8) (7) 8 = 2 21 – 34 8 = 2 (55 – 1 34) – 34 8 = 2 55 – 3 34 (9) Erwin Sitompul Matematika Diskrit 11/15
![Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat u v yang memenuhi 89 Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-16.jpg)
Latihan Soal 7 Tentukan salah satu pasangan bilangan bulat (u, v) yang memenuhi 89 u + 55 v = 8. Solusi: 89 = 1 55 + 34 55 = 1 34 + 21 34 = 1 21 + 13 21 = 1 13 + 8 (1) (2) (3) (4) 8 = 2 55 – 3 34 (9) (1) 34 = 89 – 1 55 (10) (9) 8 = 2 55 – 3 34 8 = 2 55 – 3 (89 – 1 55) 8 = 5 55 – 3 89 Jadi salah satu pasangan bilangan (u, v) yang memenuhi adalah (– 3, 5). Erwin Sitompul Matematika Diskrit 11/16
![Latihan Soal 8 Diketahui kode ISBN13 sebuah buku 978 051 A 0 B 2934 Latihan Soal 8 Diketahui kode ISBN-13 sebuah buku: 978 -051 A 0 B 2934.](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-17.jpg)
Latihan Soal 8 Diketahui kode ISBN-13 sebuah buku: 978 -051 A 0 B 2934. Bila B mod A = 2, tentukan A dan B. Solusi: Perhitungan 12 angka pertama: 9 1 + 7 3 + 8 1 + 0 3 + 5 1 + 1 3 + A 1 + 0 3 + B 1 + 2 3 + 9 1 + 3 3 = 70 + A + B. Ikutkan karakter uji (angka ke-13): 70 + A + B + 4 0 (mod 10) 74 + A + B 0 (mod 10) A + B = { 6, 16, 26, 36, …} Sedangkan B mod A = 2 Kombinasi (A, B) yang mungkin adalah (3, 5), (4, 6), (5, 7), (6, 8), (7, 9), dan (3, 8). Kombinasi yang memenuhi adalah: A = 7 dan B = 9, dimana A + B = 16. Erwin Sitompul Matematika Diskrit 11/17
![Latihan Soal 9 Nomor telepon di suatu daerah terdiri dari 8 angka Angka pertama Latihan Soal 9 Nomor telepon di suatu daerah terdiri dari 8 angka. Angka pertama](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-18.jpg)
Latihan Soal 9 Nomor telepon di suatu daerah terdiri dari 8 angka. Angka pertama tidak boleh 0 atau 1. (a) Ada berapa banyak nomor telepon yang mungkin terdapat di daerah tersebut? (b) Ada berapa banyak nomor telepon yang tidak mempunyai angka 0? (c) Ada berapa banyak nomor telepon yang mempunyai paling tidak satu angka 0? Solusi: (a) 8 10 10 = 80. 000 nomor telepon. (b) 8 9 9 9 9 = 38. 263. 752 nomor telepon. (c) Nomor yang mempunyai paling tidak satu angka 0 = Nomor telepon yang mungkin – Nomor telepon yang tidak mempunyai angka nol = 41. 736. 248 nomor telepon. Erwin Sitompul Matematika Diskrit 11/18
![Latihan Soal 10 a Tentukan jumlah cara yang dimiliki seorang presiden untuk mengisi posisi Latihan Soal 10 (a) Tentukan jumlah cara yang dimiliki seorang presiden untuk mengisi posisi](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-19.jpg)
Latihan Soal 10 (a) Tentukan jumlah cara yang dimiliki seorang presiden untuk mengisi posisi menteri luar negeri, menteri dalam negeri, menteri pertahanan, dan menteri sekretaris negara, dari 45 kandidat yang ia miliki. (b) Tentukan banyaknya cara memilih 4 kaleng cat dari 45 kaleng cat dengan warna berbeda. Solusi: (a) (b) Erwin Sitompul Matematika Diskrit 11/19
![Latihan Soal 11 Persikab Dalem Bandung memiliki 16 pemain untuk menghadapi kompetisi Divisi Utama Latihan Soal 11 Persikab “Dalem Bandung” memiliki 16 pemain untuk menghadapi kompetisi Divisi Utama](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-20.jpg)
Latihan Soal 11 Persikab “Dalem Bandung” memiliki 16 pemain untuk menghadapi kompetisi Divisi Utama mendatang. Para pemain diminta untuk memilih 5 orang sebagai perwakilan pemain bila sewaktu-waktu manajemen perlu bernegosiasi. (a) Berapa banyak cara untuk memilih anggota perwakilan pemain tersebut? (b) Bila 7 dari 16 pemain tersebut adalah pemain muda dengan usia dibawah 23 tahun, berapa banyak cara membentuk perwakilan berjumlah 5 pemain dimana terdapat 2 pemain muda? Solusi: (a) (b) Erwin Sitompul Matematika Diskrit 11/20
![Akhir Kuliah Selamat berjuang dan tetap semangat Jalan masih panjang tetap fokus Akhir Kuliah § Selamat berjuang dan tetap semangat! § Jalan masih panjang, tetap fokus](https://slidetodoc.com/presentation_image_h/c1fca2ff2ed45ddbec96e2b9b466f66a/image-21.jpg)
Akhir Kuliah § Selamat berjuang dan tetap semangat! § Jalan masih panjang, tetap fokus ke tujuan. § The time in the middle of a journey is the hardest. You are already far from the start, but still a distance away from the end. Erwin Sitompul Matematika Diskrit 11/21
Kumpulan soal matematika diskrit dan jawabannya
Pembuktian himpunan bagian
Induksi matematika
Contoh soal komposisi relasi matematika diskrit
Discrete combinatorial system
Adalah
Ada 10 soal di dalam ujian akhir matematika diskrit
Tenia wahyuningrum
Contoh soal graf matematika diskrit
Berapa banyak bilangan ganjil antara 1000 dan 9999
8 mod 11
Graf sederhana dan tidak sederhana
Ada 10 soal di dalam ujian akhir matematika diskrit
Kerjakanlah soal latihan
Penulisan array terdiri dari kecuali.
Toplamlar ayirmasi
Graf matematika diskrit
Hukum-hukum himpunan matematika diskrit
Kenneth rosen discrete mathematics pdf
Modulo
Diskrit matematika
Boolean 10 9