Pertemuan 4 MATDIS

LATIHAN SOAL PERTEMUAN 4 1. Empat buah ujian dilakukan dalam periode enam hari. Berapa banyak pengaturan jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama. Jawaban : kasus ini seperti ini memilih 4 hari dari 6 hari untuk digunakan ujian. Maka kita gunakan permutasi Cara permutasi P(6,4)=6!(6-4)! = 360 2. Berapa banyak string yang dapat dibentuk yang terdiri dan 4 huruf berbeda dan 3 angka yang berbeda pula ? Jawaban :P(26,4)x P(10,3)=258.336.000 3. Berapakah jumlah kemungkinan membentuk 3 angka dari 5 angka berikut : 1,2,3,4,5 jika : i. Tidak boleh ada pengulangan angka ii. Boleh ada pengulangan angka Jawaban : Membentuk 5 angka dari 5, 1,2,3,4,5 a. Tidak boleh ada pengulangan angka 5x5x4=60 b. Boleh ada pengulangan angka 5x5x5 =125 4. String biner yang panjangnya 32 bit disusun oleh digit 1 dan 0. berapa banyak string biner yang tepat berisi 7 buah bit 1 ? Jawaban : C(32,7) = 3.365.856 5. Sebuah karakter dalam sistem ASCII berukuran 1 byte atau 8 bit ( 1 atau 0) a. Berapa banyak pola bit terbentuk ? (atau berapa banyak karakter yang dapat dipresentasikan ?) b. Berapa banyak pola bit yang mempunyai 3 bit 1 ? c. Berapa banyak pola bit yang mempunyai bit 1 sejumlah genap ? Jawaban : a. Karakter ASCII dalam urutan 0,1,2,3,4,5,6,7 Posisi 0 dapat diisi dengan 2 cara (1 atau 0) Posisi 1 dapat diisi dengan 2 cara (1 atau 0) Posisi 2 dapat diisi dengan 2 cara (1 atau 0) Posisi 7 dapat diid dengan 2 cara (1 atau 0) Semua posisi harus diisi, jadi jumlah pola bit yang terbentuk = 2x2x2x2x2x2x2x2=2^8 b. Kombinasi dari delapan dengan tiga atau C(n,r)=n! dengan r!(n-r)! C(8,3) = 8!/3!(8-3)! = 56 c. Banyaknya pola bit yang mempunyai 0 buah bit 1 = C(8,0) Banyaknya pola bit yang mempunyai 0 buah bit 1 = C(8,2) Banyaknya pola bit yang mempunyai 0 buah bit 1 = C(8,4) Banyaknya pola bit yang mempunyai 0 buah bit 1 = C(8,6) Maka banyak pola bit yang mempunyai bit sejumlah genap = C(8,0) + C(8,2) + C(8,4)+C(8,6)=40320+28+70+20160=60578 6. Suatu penitia akan dibentuk dengan 5 orang. Berapa carakah pembentukan panitia tersebut dapat dialkukan jika calon anggota terdiri dari 4 orang pria dan 3 orang wanita dan panitia harus a. Terbentuk tanpa persyaratan lain b. terdiri 3 pria dan 2 wanita c. Terdiri 2 pria dan 3 wanita Jawaban : a. Karena tidak ada persyaratan yang lain Jika semua pria dan wanita ditentukan menjadi panitia. C(4,4) + C(3,1) = 4!/0!/4!+3!/2!1! =1+3=4 b. C(4,3) + C(3,2) = 4!/3!.1!+3!/1!.2!=4+3=7 SOAL MULTIPLE CHOICE 1. Kaidah dasar perhitungan yaitu penjumlahan dan perkalian digunakan dalam a. Kombinatorial d. Relasi b. Permutasi e. Induksi matematika c. Kombinasi 2. Suatu pengurutan data dimana urutan tidak diperhatikan adalah definisi ..... a. Permutasi d. Relasi b. Kombinasi e. Fungsi c. Himpunan 3. Penyusunan obyek dimana sebagian obyek sama disebut dengan ..... a. Permutasi bentuk umum b. Kombinasi bentuk umum c. Kombinasi perulangan d. Permutasi perulangan e. a dan b benar 4. Hasil perhitungan dari P(8,3) adalah .... a. 6720 b. 240 c. 336 d. 520 e. 56 5. Hasil perhitungan dari C((6,3)C(4,2) adalah .... a. 2 b. 6 c. 1440 d. 120 e. 144

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 14 MATDIS

PERTEMUAN 14 BAHASA FORMAL DAN MESIN STATUS TERHINGGA MULTIPLE CHOICE 1. suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa a. Formal d Frasa b. Natural e.Automata c. Verbal 2. Jenis tatabahasa dalam bahasa formal terdiri dari a.1 b. 2 c. 3 d. 4 e. 5 3. Level terendah dari hirarki mesin dan bahasa disebut a. Formal d. Frasa b. Natural e. Automata terhingga c. Verbal 4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan a. Busur d. Kategori b. Lingkaran ganda e. inisiasi ...
Baca selengkapnya

Pertemuan 11 MATDIS

TUGAS PERTEMUAN 11 TEORI, APLIKASI DAN TERMINOLOGI GRAF 1. Himpunan simpul-simpul yang dihubungkan oleh sisi- sisi disebut……. a. Graf d. edges b. Pohon e. node c. vertex 2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf……. a. Berhingga d. Tak sederhana b. Sederhana e. Tak berhingga c. Berarah 3. Dalam pengujian program kita menerapkan jenis graf….. a. Sederhana d. Tak sederhana b. Tak berarah e. Tak berhingga c. Berarah 4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut……. a. Derajat d. Siklus b. Terhubung e. Pohon c. Simpul terpencil 5. Jumlah sisi pada graf lengkap dirumuskan dengan……. a. n-1 d. 2n b. (n-1)/2 e. n(n-1)/2 c. nr/2
Baca selengkapnya

Pertemuan 6 MATDIS

SOAL LATIHAN PERTEMUAN 6 Buktikan bahwa untuk sembarang elemen a dan b dari aljabar Boolean : (i). a+a'b=a+b (ii).a(a'+b)=ab (iii).a+1=1 (iv).(ab)'=a'+b' Jawab: (i). a+a'b=(a+ab)+a'b penyerapan =a+(ab+a'b) Asosiatif =a(a+a')b Distributif =a+1.b Komplemen =a+b Identitas (ii). a(a'+b)=aa'+ab distributif =0+ab Komplemen =ab Identitas (iii). a+1=a+(a+a') Komplemen =(a+a)+a' Asosiatif =a+a' Idempoten =1 Komplemen (iv). (ab)'=ab.a'+abb' Dsitributif = 0.b+a.0 Komplemen = 0+0 Dominansi = 0 Identitas Cari Komplemen Dari: 1. f(x,y,z)=x'(yz'+y'z) 2. f(x)=x 3. f(x,y)=x...
Baca selengkapnya