MATEMATIKA DISKRIT

Tentang
CATATAN DAN LATIHAN

DisusunOleh :
NIA ANGGELIA PUTRI
1814040080
Dosen Pembimbing :
Nita Putri Utami, M.Pd

JURUSAN TADRIS MATEMATIKA B

FAKULTAS TARBIYAH DAN KEGURUAN
UNIVERSITAS ISLAM NEGERI
IMAM BONJOL PADANG
2019 M/1441 H
LatihanHal. 21 Matematika Diskrit dan Aplikasinya
Tugas I : Himpunan
1. Tuliskan himpunan berikut dengan menyatakan anggotanya!
Jawab:
a. A={x|x2=25}
A={5,−5}
b. B={x>0danx<0}
B=∅
c. C={x|x−5=1}
C={6}
d. D={x|x huruf pembentuk kata matematika}
D={a,e,i,k,m,t}
2. Tuliskan anggota himpunan berikut dengan notasi pembentuk himpunan!
Jawab:
a. Misalkan A terdiri dari huruf a, I, u, e, o
A={x|xadalahhurufvokal}
b. Misalkan C terdiri dari semua propinsi di Indonesia
C={x|xadalahsemuapropinsidiIndonesia}
c. Misalkan D={5}
D={x|xadalahbilanganbulatpositifkecildari6lebihdari4}
d. Misalkan E menyatakan himpunan kota kabupaten di Sumatera Barat
E={x|xadalahkotakabupatendiSumateraBarat}
3. Nyatakan himpunan berikut sebagai himpunan hingga atau himpunan terhingga
Jawab:
a. Bulan-bulan dalam satu tahun = himpunan hingga
b. Atom-atom dalam 1 gelas = himpunan takhingga
c. {x|xbilangan genap}= himpunan takhingga
d. 1,12,13,14,15,...= himpunan takhingga
4. Periksa apakah himpunan-himpunan berikut merupakan himpunan kosong atau tidak!
Jawab:
a. A={x|x suatu huruf sebelum huruf a dalam abjad latin}= himpunan kosong
b. B={x|x2=25dan3x=12}
• x2=2
5x=5
•3x=12
x=4= bukan himpunan kosong
c. C={x|x≠x}= himpunan kosong
d. D={x|x+10=10}x=0= bukan himpunan kosong
5. Himpunan mana yang sama diantara himpunan {r,t,s}, {s,t,r,s},{t,s,t,r},{r,r,r,s,s,r,t}
Jawab:
Himpunan yang sama merupakan himpunan yang memiliki anggota yang sama Jadi
semua himpunan diatas adalah himpunan yang sama karena memiliki anggotayang
sama yaitu {r,t,s}
6. Tunjukkan bahwa A={2,3,4,5}bukan subset dari P={x|xadalahbilanganprima}
Jawab:
A bukan subset dari P karena 4∈A tetapi 4 bukan elemen dari P
7. Misalkan himpunan semesta
U={1,2,...,9},A={1,2,3,4,5},B={4,5,6,7},C={5,6,7,8,9},D={1,3,5,7,9},E={2,4,6,8},F
={1,5,9}
Jawab:
 a. A∪B={1,2,3,4,5}∪{4,5,6,7}
={1,2,3,4,5,6,7}
A∩B={1,2,3,4,5}∩{4,5,6,7}={4,5}
b. F∪D={1,5,9}∪{1,3,5,7,9}
={1,3,5,7,9}
F∩D={1,5,9}∩{1,3,5,7,9}={1,5,9}
c. E∪C={2,4,6,8}∪{5,6,7,8,9}
={2,4,5,6,7,8,9}
E∩C={2,4,6,8}∩{5,6,7,8,9}={6,8}
d. A′={6,7,8,9}
B′={1,2,3,8,9}
D′={2,4,6,8}
U′=∅
∅′={1,2,...,9}
e. A−B={1,2,3,4,5}−{4,5,6,7}
={1,2,3}
D−E={1,3,5,7,9}−{2,4,6,8}
={1,3,5,7,9}
F−D={1,5,9}−{5,6,7,8,9}
={1}
f. AB=(A∪C)(A∩C)
={1,2,3,4,5,6,7,8,9}{5}
={1,2,3,4,6,7,8,}
EF=(E∪F)(E∩F)
={1,2,4,5,6,8,9}{}
={1,2,4,5,6,8,9}
BD=(B∪D)(B∩D)
={1,3,4,5,6,7,9}{5,7}
={1,3,4,6,9}
8. Misalkan n(U)=70, n(A)=30, n(B)=45, n(A∩B)=10, tentukanlah!
Jawab:
a. n(A∪B)=n(A)+n(B)−n(A∩B)
=30+45−10
=65
b. n(A′)=70−30
=40
n(B)=70−45=25
c. n(A′∩B′)=n(U)−(A′+B′)
=(70−(40−25))
=65−10=55
9. Setiap mahasiswa harus mengikuti mata kuliah matematika dan paling tidak satu
kuliah sains. Suatu survey terhadap 140 mahasiswa diketahui bahwa 40 orang
menyelesaikan mata kuliah matematika, 45 orang menyelesaikan mata kuliah sains
dan 20 orang menyelesaikan keduanya. Tentukan berapa banyak mahasiswa yang
menyelesaikan,
Jawab:
a. Tepat satu dari dua matakuiah itu
Diketahui:
n(U)=140
n(M)=40
 n(S)=45
n(M∩S)=20
Matematika = n(M)−n(M∩S)
= 40 –20
= 20
Sains =n(S)−n(M∩S)
=45−20
=25
b. Paling tidak salah satu matakuliah
n(M∪S)=n(M)+n(S)−n(M∩S)
40+45−20
=65
c. Tidak satupun matakuliah itu
n(U)−n(M∪S)
=140−65
=75
10. Tunjukkan bahwa, jika A dab B himpunan berhingga maka A∪BdanA∩Bberhingga
dan berlaku n(A∪B)=n(A)+n(B)−n(A∩B)!
Jawab:
A∪B=n(A−B)∪n(B−A)∪n(A∩B)
=n(A−B)+n(B−A)−n(A∩B)
•n(A−B)∪n(A∩B)=n(A)
•n(B−A)∪n(A∩B)=n(B)
Maka, n(A−B)+n(B−A)−n(A∩B)
=n(A)+n(B)−n(A∩B)
11. Tentukan gabungan dan multiuser berikut!
Jawab:
a. {x,y}dan{x,y,z}
Gabungan ={x,y,z}
Irisan ={x,y}
b. {x,y,x}dan{y,x,y,x}
Gabungan ={x,x,y,y}
Irisan ={x,x,y}
c. {a,a,a,b}dan{a,a,b,b,c}
Gabungan ={a,a,a,b,b,c}
Irisan ={a,a,b}
d. {1,2,2,3,3,4,4}dan{2,3,3,4,5}
Gabungan ={1,2,2,3,3,4,5}
Irisan ={2,3,3,4}
e. {x,x,{a,a},{a,a}}dan{a,a,x,x}
Gabungan ={x,x,{a,a},{a,a},a,a}}
Irisan ={x,x}
f. {a,a,{b,b},{a,{a,b}}}dan{a,a,{b},{b}}
Gabungan ={a,a,{b,b},{a,{a,b}},{b},{b}}
Irisan ={a,a}
12. Tentukan multiset B yang merupakan solusi darisystem multiset berikut!
Jawab:
a. B∪{2,2,3,4}={2,2,3,3,4,4,5}
={2,2,3,3,4,4,5}
b. B∩{2,2,3,4,5}={2,3,4,5}
 ={2,3,4,5}

Latihan Hal. 277 Matematika Diskrit Rinaldi Munir

Tugas II : Kaidah Pencacahan

1. Jika suatu toko menjual 3 ukuran T-Shirt dengan 6 warna berbeda, dan setiap T-Shirt
bisa bergambar naga, buaya, atau tidak bergambar sama sekali, berapa jenis T-Shirt
yang dapat anda beli?
Jawab:
6×3×3=54kemungkinan
Jadi, banyak jenis t-shirt yang dapat dibeli adalah 54 kemungkinan.
2. Enam orang melamar pekerjaan untuk 3 pekerjaan yang sama, yang masing-masing
akan ditempatkan di Jakarta, Bogor, dan Bandung. Berapakah kemungkinan susunan
orang yang diterima untuk menempati posisi tersebut?
Jawab:
6×3×3=54kemungkinan
Jadi, kemungkinan susunan orang yang diterima adalah 54 kemungkinan.
3. (a). Misalkan pengulangan tidak dibolehkan. Berapa banyak bilangan empat angka
dapat dibentuk dari angka-angka 1, 2, 3, 5, 7, 8 ?
Jawab:
=6×5×4×3=360bilangan
(b). berapa banyak bilangan dalam(a) yang genap?
Jawab:
2!
2 p 1=
(2−1)!
2 x1!
2 p 1= =2 bilangan
1!
5x 4 x 3 x2!
5 p 3= =60 bilangan
2!
Jadi, bilangan yang terbentuk adalah 3 x 60 = 180 bilangan
(c). Berapa banyak bilangan dalam (a) yang kecil dari 4000?
Jawab :
3!
3 p 1=
(3−1 )!
3 x 2!
2 p 1= =3 bilangan
2!
5!
5 p 3=
(5−3 )!
5 x 4 x 3 x 2!
5 p 3= =60 bilangan
2!
Jadi, bilangan yang terbentuk adalah 3 x 60 = 180 bilangan
4. Seseorang mempunyai 10 kawan. Dalam berapa banyak cara ia dapat pergi makan ke
restoran dengan dua atau lebih kawannya?
Jawab :
 2 C10 x 2 P 10
10! 10 ! 10 x9 x 8! 10 x9 x 8!
¿ x = x
8! x2! 8! 8 x2 x1! 8!
¿45 x 90=4050cara
5. Berapa banyak permutasi bilangan yang dibentuk dari (1, 2, 3, 4, 5, 6, 7, 8 )?
Jawab:
P(8,8)=8!
=8×7×6×5×4×3×2×1
=40320
6. Sebuah klub penggemar mobil VW terdiri atas 8 pria dan 6 wanita. Terdapat 1 pasang
suami istri di antara anggota klub tersebut. Berapa banyak cara membentuk sebuah
panitia yang terdiri atas 3 pria dan 3 wanita sedemikian sehingga memasukkan salah
satu dari suami atau istri itu, tetapi tidak keduanya?
Jawab:
C( n)= 8 C 3 x 5 C 3 x 7 C 3 x 6 C 3
8! 5! 7! 6!
¿ x + x
3!.5! 3!.2! 3!.4! 3!.3!
8 x7 x6 x 5! 5 x 4 x3! 7 x6 x5 x 4! 6 x5 x 4 x3!
¿ x + x
3 x2 x5! 3 x2! 3x 2x 4! 3x 3 x2!
¿(56 x10)+(35 x20)
¿560+700=1260kombinasi
7. Sebuah klub mobil antik beranggotakan 6 orang pria dan 5 orang wanita. Mereka akan
membentuk panitia yang terdiri dari 5 orang. Berapa banyak jumlah panitia yang
dapat dibentuk jika panitianya terdiri dari paling sedikit satu pria dan satu wanita?
Jawab:
6 pria 5 wanita
1 4 C(1,6)xC(4,5) = 30
2 3 C(2,6)Xc(3,5) = 150
3 2 C(3,6)xC(2,5) = 200
4 1 C(4,6)xC(1,5) = 75
total 455 cara

8. Tentukan banyaknya “kata” yang terbentuk dari huruf-huruf dalam kata “SELEBES”
jika (masing-masing soal)
Jawab:
(a)Setia 3“kata” berawal dengan huruf E dan berakhir dengan E?
Jawab:4
1 5 4 3 2 1 1
E E
=5! = 120
(b)Pada setiap “kata”, tiga huruf E berdampingan satu sama lain?
Jawab:
7! 7 x6 x 5x 4!
3 C 7= = =35
4! x3! 4 x3!
 Tugas III : Prinsip Sarang Merpati

1. Jika diambil lima bilangan bulat secara acak, tunjukkan bahwa dua di antara bilangan-
bilangan tersebutakan bersisa sama jika dibagi 4
Jawab:
M = bilangan bulat
N = lima bilangan acak
M > N = jika diambil 4 bilangan pertama secara acak maka kemungkinan bersisa jika
dibagi 4 adalah 0, 1, 2, 3 maka pengambilan bilangan kelima akan memiliki sisa yang
sama dengan salah satu 4 bilangan yang diambil pertamaJadi sekurang-kurangnya ada
2 bilangan yang akan bersisa sama jika dibagi 4
2. 7 anak panah dilemparkan ke papan dart berbentuk lingkaran dengan diameter 10
satuan. Tunjukkan bahwa selalu ada dua anak panah yang berjarak paling jauh 10
satuan.
Jawab:
M = 7 anak panah
N = papan dart
M > N = misalkan papan dart memiliki 5 lingkar. Kemudian 5 anak panah pertama
dilemparkan dan menempati masing-masing lingkar papan dart. Kemudian anak
panah ke enan dan ketujuh dilemparkan dan akan menempati salah satu dari 5 lingkar
yang telah ditempati anak panah pertama yang telah dilempar. Karena diameter papan
dart berukuran 10 satuan, maka ada terdapat dua anak panah yang berjarak paling jauh
10 satuan. Jadi sekurang-kurangnya ada dua anak panah yang berjarak 10 satuan
3. Dalam suatu pesta yang dihadiri oleh 30 orang, sekurang-kurangnya 2 orang memiliki
jumlah teman yang sama pada pesta tersebut?
Jawab:
M = 30 orang
N = teman yang sama
M > N = misal 28 orang pertama terbagi ke dalam 4 kelompok yang memiliki jumlah
teman sama banyak yaitu 7, maka 2 orang terakhir akan menempati salah satu dari 4
kelompok teman tersebut yang berbeda, maka 2 orang ini akan memiliki jumlah
teman yang sama.
4. Berapa banyak minimal bilangan yang harus diambil sehingga terdapat 7 bilangan
yang bersisa sama jika dibagi 6?
Jawab:
M = bilangan
N=
M > N = kemungkinan bilangan jika dibagi 6 akan bersisa 0, 1, 2, 3, 4, 5. Missal 36
bilangan pertama diambil maka memiliki kemungkinan bersisa adalah 0, 1, 2, 3, 4, 5
maka bilangan ke 37 akan memiliki sisa yang sama dengan salah satu 36 bilangan
pertama. Jadi minimal bilangan yang harus diambil sehingga terdapat 7 bilangan yang
bersisa sama jika dibagi 6 adalah 37

Tugas IV : Prinsip Inklusi-Eksklusi

1. Berapa banyak bilangan bulat positif yang tidak melampaui 1000 yang habis dibagi
oleh 7 atau 11?
Jawab:
A1 = bilangan bulat positif 1-1000 yang habis dibagi oleh 7
A2 = bilangan bulat positif 1-1000 yang habis dibagi 11
|A1 | = | 1000 7 | = 142
|A2 | = | 1000 11 | = 90
|A1 ∩ A2 | = | 1000 77 | = 12
|A1 ∪ A2 | = |A1 | + |A2 | − |A1 ∩ A2 | = 142 + 90 − 12 = 220
2. pada sebuah sekolah tinggi terdapat 345 siswa yang mengambil mata kuliah kalkulus,
212 siswa mengambil kuliah matematika diskrit dan 188 siswa mengambil kedua
mata kuliah tersebut. Berapa siswa yang mengambil kalkulus saja atau matematika
diskrit saja?
Jawab:
n(k) = 345
n(m) = 212
n(k ∩ m) = 188
Kalkulus saja = n(k) − n(k ∩ m) = 345 − 188 = 157
siswa Matdis saja = n(m) − n(k ∩ m) = 212 − 188 = 24 siswa