p q (p∧q) ~p ( p ∧ q ) ∧ ~p
T T T F F
T F F F F
F T F T F
F F F T F
P ∩ Q adalah ….
Jawab:
P = {1, 3, 4, 5}
Q ={1, 2, 5, 6}
P ∩ Q = {1,5}
10. Jika M adalah himpunan huruf yang terdapat pada kata "CATATAN", maka
banyak himpunan bagian dari M yang tidak kosong adalah....
Jawab:
M = "CATATAN"
M = { C, A, T, N } sehingga n(M) = 4
Pertemuan 3
2 1 4 1 4 2 3 5 6
11. [3 5 7] + [2 2 3] = [5 7 10]
4 3 3 3 1 5 7 4 8
1 3 2 4 3 7
12. [ ]+[ ] = [ ]
2 4 3 7 5 11
13. Berapakah banyak pemetaan yang mungkin terjadi dari himpunan M = {p, q, r}
ke himpunan N = {1, 2, 3, 4}.
Penyelesaian:
M = {p, q, r}
N = {1, 2, 3, 4}.
Banyak anggota himpunan M = n(M) = 3
Banyak anggota himpunan N = n(N) = 4
Banyak pemetaan dari M ke N = 4³ = 64
Penyelesain:
A : { 1, 2, 3 }
B : { a, b, c, d }
Daerah yang termasuk domain adalah { 1, 2, 3 } dan { b, c }
Pertemuan 4
16. 1+2+3+...+(2n-1)=1 + 2 + 3 + ⋯ + (2𝑛 − 1) = 𝑛2
𝑢𝑛 = 2𝑛 − 1
𝑢1 = 2.1-1 = 1
𝑠𝑛 = 2𝑛
𝑠1 = 12 = 1
1=1
1+2 + 3 + ⋯ + (2𝑘 − 1) = 𝑘 2
Pembuktian
1+2+3+...+(2k - 1) = 𝑘 2 +[2(k+1)-1]=(k+1)2
𝑘 2 +[2(k+1)-1] = 𝑘 2 +2k+2-1
= 𝑘 2 +2k+1
=(k+1)2
jadi 1+3+...+(2n-1)= 𝑛2 (terbukti)
17. 2 + 4 + 6 + ⋯ + 2𝑛 = 𝑛(𝑛 + 1)
𝑢𝑛 = 2𝑛
𝑢1 = 2.1 = 2
𝑠𝑛 = 𝑛(𝑛 + 1)
𝑠1 = 1(1 + 1)
1=2
2 + 4 + 6 + ⋯ + 2𝑘 = 𝑘(𝑘 + 1)
Pembuktian
2 + 4 + 6 + ⋯ + 2𝑘 + 2(𝑘 + 1) = (𝑘 + 1)(𝑘 + 1 + 1)
𝑘(𝑘 + 1) + 2(𝑘 + 1) = 𝑘 2 + 𝑘 + 2𝑘 + 2
=𝑘 2 + 3𝑘 + 2
=(𝑘 + 1)(𝑘 + 2)
jadi, 2 + 4 + 6 + ⋯ + 2𝑛 = 𝑛(𝑛 + 1)
1
18.12 + 22 + 32 + ⋯ + 𝑛2 = 6 𝑛(𝑛 + 1)(2𝑛 + 1)
1
p(n) benar untuk n= 1 karena 12 = 6 . 1. (1 + 1)(2.1 + 1)
= 12 + 22 + 32 + ⋯ + 𝑛2 + (𝑛 + 1)2
1
= 6 𝑛(𝑛 + 1)(2𝑛 + 1) + (𝑛 + 1)2
(𝑛+1)
= {𝑛(2𝑛 + 1) + (𝑛 + 1)}
6
(𝑛+1)
= (2𝑛2 + 𝑛 + 6𝑛 + 6)
6
(𝑛+1)
= 2𝑛2 + 7𝑛 + 6
6
(𝑛+1)
= (𝑛 + 2)(2𝑛 + 3)
6
1
= 6 (𝑛 + 1){(𝑛 + 1) + 1}{2(𝑛 + 1) + 1}
= P(n+1)
1
jadi, 12 + 22 + 32 + ⋯ + 𝑛2 = 6 𝑛(𝑛 + 1)(2𝑛 + 1) terbukti benar
1
19. 1 + 2 + 3 + 4 + ⋯ + 𝑛 = 2 𝑛(𝑛 + 1)
= 1 + 2 + 3 + 4 + ⋯ 𝑛 + (𝑛 + 1)
1
= 2 𝑛(𝑛 + 1) + (𝑛 + 1)
1
= (𝑛 + 1) (2 𝑛 + 1)
1
= (𝑛 + 1) × 2 (𝑛 + 2)
1
= (𝑛 + 2)[(𝑛 + 1) + 1]
2
=𝑝(𝑛 + 1) terbukti benar
1
jadi, 1 + 2 + 3 + 4 + ⋯ + 𝑛 = 𝑛(𝑛 + 1) terbukti benar
2
20. Buktikan dengan induksi matematika bahwa untuk semua bilangan ganjil
𝑛, 𝑛3 − 𝑛 habis dibagi 24
Bukti :
Misalkan P(n)=n3−n
P(n) benar untuk n=3 karena 33 − 3 = 24 habis dibagi 24
sehingga untuk bilangan berikutnya (n+2),
Bentuk (𝑛 + 1)2 menjadi kuadrat bilangan genap berarti habis dibagi oleh 24,
sehingga kedua ruas itu habis dibagi 24
Pertemuan 5
21.(155/25) = 6, 𝑠𝑖𝑠𝑎 5
155 = 25 . 6 + 5
maka PBB (155,25) = 5
22. m = 60, n = 20
60 = 20.2+20
maka PBB(60,20) = (20, 20) = 20
24. (40,5)
40 = 8 . 5 + 0
maka PBB (40,5) = 5
Pertemuan 6
26. Sederhanakanlah 33 ≡ 15 (mod 9)
3 . 11 ≡ 3 . 5 (mod 9).
FPB (3, 9) = 1, maka menjadi 11 ≡ 5 (mod 9).
29. 33 ≡ 3 . 4 ≡ 2 (mod 5)
34 ≡ 3 . 2 ≡ 1 (mod 5)
Pertemuan 7
31. Tentukan berapa banyak susunan huruf berbeda yang dapat dibentuk dari
kata MATEMATIKAWAN . . .
Penyelesaian:
M=2, A=4, T=2, E=1, I=1, K=1, W=1, N=1
13! 13.12.11.10.9.8.7.6.5.4!
=2!4!2!1!1!1!1!1! = = 64864800
1.2.1.2.4!
32. Ada berapa macam komposisi pengurus RT yang terdiri dari Ketua, Wakil,
Sekretaris dan Bendahara yang dipilih dari 10 orang calon pengurus adalah ...
Penyelesaian:
adalah permutasi 4 unsur dari 10 unsur berbeda, sehingga
10! 10.9.8.7.6!
p(10,4)= (10−4) = = 10.9.8.7 = 5040
6!
33. Tentukan ada berapa cara yang berbeda dari 10 orang siswa dapat dibagi
atas 3 kelompok yang masing-masing terdiri dari 4, 3, dan 3 orang adalah....
Penyelesaian:
10! 10.9.8.7.6.5.4! 10.9.8.7.5
p= 4!3!3! = = = 10.3.7.4.5 = 4200
4!.3.3.1.3.2.1 3.2
34. Rara, Rafa, Raka, Rania, Dhuha, Zahra, dan Rani akan mengikuti seleksi
peserta cerdas tangkas wakil dari TPA Ar Rahmah. Jika hanya diambil 3 wakil
saja, banyaknya formasi pemilihan yang mungkin adalah ….
Penyelesaian:
7! 7.6.5.4!
(7,3)= (7−3)!3! = 4!.3.2.1! = 7.5 = 35
38. Bu Erna yang tinggal di Jakarta ingin pergi ke Eropa via Turki. Rute dari
Jakarta ke Turki ada 5 rute penerbangan. Rute dari Turki ke Eropa ada 6 rute
penerbangan. Banyak semua pilihan rute penerbangan dari Jakarta ke Eropa
pergi pulang jika tidak boleh melalui rute yang sama adalah...
Penyelesaian:
fase pergi
jakarta - turki : 5
turki - eropa : 6
fase pulang
eropa - turki : 5
turki - jakarta : 4
5 x 6 x 5 x 4 = 600
39. Enam dadu (dengan 6 sisi) dilempar satu kali. Probabilitas munculnya jumlah
mata dadu 9 adalah...
penyelesaian:
ada P(S) = 66
kemungkinan yang munculnya jumlah mata dadu 9
1 1 1 1 1 4 sebanyak 6!5! = 6 susunan
1 1 1 1 2 3 sebanyak 6!4! = 30 susunan
1 1 1 2 2 2 sebanyak 6!3!.3! = 20 susunan
jadi semua susunannya yang mungkin adalah 6+30+20 = 56 sehingga yang
56
muncul jumlah mata dadu 9 adalah 𝑝(9) = 66
40. Enam komite akan dibentuk dari 14 orang. Bila 2 komite dari 6 komite ini terdiri atas 3 orang
dan sisanya terdiri atas masing-masing 2 orang, maka banyaknya komite yang dapat dibentuk
adalah...
14!
penyelesaian : 3! . = 151.351.200
3! . 2! . 2! . 2! . 2!
Pertemuan 9
41. Ubahlah aljabar boolean A . B = Y menjadi bentuk jumlah dari perkalian.
penyelesaian:
A+B=Y
42. suatu lokasi memori mempunyai nilai 1000 1100. Jadikan bit ke-5 dan ke-4
menjadi ‘1’, dan bit ke-3 dan ke-2 menjadi ‘0’ tanpa mengubah bit-bit yang lain!
penyelesaian:
Untuk menjadikan bit ke-5 dan ke-4 menjadi ‘1’ dapat dilakukan dengan operasi
OR.
Untuk menjadikan bit ke-3 dan ke-2 menjadi ‘0’ dapat dilakukan dengan operasi
AND.
penyelesaian:
43. ( X + Y ) ( X + Y' ) = X
( X + Y ) ( X + Y' ) = X ( kita kalikan sisi sebelah kiri )
(X.X) + (X.Y') + (X.Y) + (Y.Y') = X( hingga menjadi seperti itu )
(X.X) + (Y.Y') + (X.Y) + (X.Y') = X( kita pindah posisi nya untuk memudahkan )
( X + 0 ) + X(Y +Y') = X( sesuai ketentuan, akan menjadi seperti itu )
X + X (1) = X ( selanjutnya kita sederhanakan lagi, menjadi )
X + X = X ( karena nilai X + X = X, maka )
X = X ( Terbukti )
45. Nyatakan fungsi Boolean f(x, y, z) = x + y’z dalam bentuk kanonik SOP
Penyelesaian:
x = x(y + y’)
= xy + xy’
= xy (z + z’) + xy’(z + z’)
= xyz + xyz’ + xy’z + xy’z’ y’z
= y’z (x + x’)
= xy’z + x’y’z
Pertemuan 10
46. Berdasarkan model graf berikut, simpul yang memiliki derajat tertinggi
adalah ...
penyelesaian:
yang tertinggi adalah simpul e
Misalkan m dan n berturut-turut menyatakan banyak simpul dan sisi pada graf di
atas. Nilai dari 2m + n =
Penyelesaian:
banyak simpul pada graf tersebut adalah m = 5, yaitu v1,v2,v3,v4, dan v5. sisinya
meliputi {v1,v2},{v1,v2},{v2,v3},{v2,v5},{v3,v4},{v4,v5}, dan {v5,v5}
dengan kata lain, ada n = 7 sisi pada garf tersebut. jadinya, 2m + n = 2(5)+7 = 17
48. Kondisi berikut yang tidak mungkin terjadi terkait dengan banyak simpul dan
derajatnya adalah ...
penyelesaian:
Graf A memiliki 7 simpul yang setiap simpulnya berderajat 3
49. Misalkan simpul dari suatu graf merepresentasikan kota, sedangkan sisinya
merepresentasikan jalur perjalanan yang menghubungkan kota yang satu ke kota
yang lain. Jika dimodelkan dalam graf, pernyataan berikut yang tepat adalah...
Penyelesaian:
Sisi pada graf yang dibuat tidak harus berarah
Penyelesaian:
graf beraturan
Pertemuan 11
51. graf yang tak berarah terhubung yang tidak memuat sirkuit sederhana,
termasuk pengertian dari...
penyelesaian
pohon
53.
Pertemuan 12
56. Apa yang dimaksud dengan Pohon Biner (Binary Tree) ?
penyelesaian:
Pohon yg setiap simpul cabangnya mempunyai paling banyak 2 buah child (anak)
58.