Langsung ke konten utama

LATIHAN SOAL HIMPUNAN PERTEMUAN 1 (MATEMATIKA DISKRIT)

TUGAS PERTEMUAN 1 :

1.   Tuliskan bentuk  deskripsi himpunan berikut ini
       A = {Adobe Photoshop, Macromedia Fireworks, PrintshopPro, GIMP,     
              ..... }
       B = { PHP, ASP, COLD FUSION, ..... }
       C = { Windows, Linux, Unix, MacOS, OS/2, …}
       D = { disket, CD-R, Hardisk, ......}

2.   Misalkan semesta pembicaraan adalah sistem produksi microsoft dan   himpunan lainnya dinyatakan oleh :
  A = { win3.1, win3.11,win,95,win97}
  B = { win97,win98,win98SE,winME}
  C = { winME,win2000,winXP,… }

  carilah: a. (A ∪ B)- B b. (A ∩ B) ∪ C’ c. (A ⊕ B)-C d. (B-C) ⊕ A e. (A ∩                                B) ∪ (A ∩ C)
               f. (A-B) ∩ C’ g.2A h. 2B  i. NA∩B  j. NA∪B

     3.Dari 35 orang Programmer yang mengikuti wawancara untuk sebuah                pekerjaan
        diketahui :
        25 menguasai Pascal
        28 menguasai C++
        2   tidak menguasai keduanya ?
       Jawaban :
       1.   A =  Himpunan dari aplikasi manipulasi foto dan penggunaan                 multimedia
   B =  Himpunan dari bahasa pemrograman dan framework pengembang
        Perangkat Lunak

   C =  Himpunan dari Nama-nama dari sistem operasi
   D =  Himpunan dari Nama-nama media Penyimpanan data


2.   a).(A U B)-B = (A-B) U (B-B) = A-B ={Win 3.1, Win 3.11, Win 95}
b).(A Ո B) U C’ = (A U C’) Ո (B U C’)
                           = (A U C’) Ո (C’ U B)
                           = A U (C’ Ո C’) U B
                         = A U B = {win3.1, win3.11, win95, win 97, win98, win98SE,
                                          winMe}

c).(AB) – C = ((A – B) U (B – A)) – C
                         = ((A Ո B’) U (B Ո A’)) Ո C’
                         = {win3.11, win95, win98, win98SE}
d).(B-C)  A = {win3.1, win3.11, win95, win98, win98SE, win2000, winXP}
e). (A Ո B) U (A Ո C’) = (A Ո B) U (A’ U C’)
                                      = {win97, win98, win98SE, winME}
f).(A- B) Ո C’ = {win3.1,win3.11,win95}
g). 2A = {{ win3.1},{win3.11},{win95},{win97},{win3.1,win3.11}, {win3.1,win95},
            {win3.1,win97},{win3.11,win95},{win3.11,win97}, {win95,win97},
            {win3.1, win3.11, win95}, {win3.1,win3.11,win97}, {win3.11,win95,win97},
            {win3.1,win3.11,win95,win97}, Ø}
h). 2B = {{win97},{win98},{win98SE},{winME},{win97,win98},{win97,win98SE},
            {win98,win98SE},{win98SE,winME},{win98,winME},{win97,wimME},
            {win97,win98,win98SE},{win97,win98,winMe},{win98,win98SE,winMe},
            {win97,win98SE,winME}, Ø}
i).NAՈB = 1
j).NAUB = {win3.1.win3.11,win95,win97,win98,win98SE,winME} = 7
3.   Programmer = U = 35
C++ = N(C) = 28
Pascal = N(P) = 25
Tidak keduanya = N(AՈB)’ = 2

N(AՈB) = N(P)+N(C)-U
             = (25+28)-35
             = 53 – 35 = 18 orang
18 orang yang mengusai keduanya


Jawaban  multiplechoice pertemuan 1 :
1.  a         3.b
2.  b         4.e        5. d

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas pertemuan 4 Kombinatorial

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. Jawab : Kita asumsikan sama seperti menempatkan 4 bola(ujian) ke dalam enam kotak(hari). -        Ujian pertama dapat ditempatkan pada salah satu dari enam hari -        Ujian kedua dapat ditempatkan pada salah satu dari lima hari -        Ujian ketiga dapat ditempatkan pada salah satu dari empat hari -        Ujian keempat dapat ditempatkan pada salah satu dari tiga hari Jadi,jumlah banyak pengaturan jadwal yang dapat dilakukan Adalah = (6)(5)(4)(3) = 360 cara Atau dengan rumus permutasi :P(6,4) =6! / (6 – 4)! = 360 cara 2.)    Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 Angka yang berbeda pula?                     jawab : Ada P(26,4) cara untuk mengisi posisi 4 huruf Ada P(10,3) cara untuk mengisi posisi 3 buah angka Karena
Posting Komentar
Baca selengkapnya

LATIHAN SOAL RELASI FUNGSI PERTEMUAN 2 (MATEMATIKA DISKRIT)

TUGAS PERTEMUAN 2 : Selidiki jenis fungsi atau bukan, fungsi satu-ke-satu atau bukan, fungsi pada atau bukan :      1 .A={1,2,3,4} dan B={u,v,w} diberikan f={(1,u),(2,v),(3,w)}         Jawab : Fungsi satu-ke-satu     2.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(1,v),(2,v),(3,w)}       Jawab : Fungsi pada, bukan fungsi satu-ke-satu     3.A={1,2,3} dan B={u,v,w,x} diberikan f ={(1,w),(2,u),(3,v)}        Jawab : Fungsi satu-ke-satu, bukan fungsi pada     4.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,u),(3,v)}        Jawab : Fungsi pada     5.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,w),(3,v)}        Jawab : Fungsi satu-ke-satu       Jawaban   multiplechoice pertemuan 2 :        1.C        4.B        2.E        5.D        3.A
Posting Komentar
Baca selengkapnya