Pertemuan 1

1. Negasi dari “Hari ini libur” ?

Jawab :

Tidak benar hari ini libur

2. Konjungsi dari kalimat “Guru masuk” ,“Hari ini belajar” ?

Jawab :

Guru masuk dan hari ini belajar.

3. Tabel Kebenaran dari (Q ∪ P)∩( P∪ Q)

Jawab :

P Q ~P ~Q Q ∪ P ~(Q∪~P (~P∪Q ~(Q∪~P)

) ) ∩( P ∪ Q)
T T F F T F T F

T F F T F T F T

F T T F T F T T

F F T T T F T T

4. terdapat dua buah pernyataan p dan q sebagai berikut :

p: Brian mengajak adiknya jalan-jalan

q: Brian memberi uang Rp5.000,00 kepada adiknya

maka pvq adalah ?

jawab :

Brian mengajak adiknya jalan-jalan atau memberi uang Rp5.000,00 kepada adiknya

5. terdapat dua buah pernyataan p dan q sebagai berikut :

p: Brian lulus ujian.

q: Brian memberikan uang kepada adiknya.

Maka p=>q adalah ?

Jawab :

Jika Brian lulus ujian maka ia akan memberikan uang kepada adiknya.

Pertemuan 2
Perhatikan gambar diatas untuk menjawab soal berikut :

1. Irisan dari himpunan A dan B / A∩B ?

Jawab :

A = (1,2,3,4,5)

B = (2,5,6,7)

A∩B = (2,5)

2. Gabungan dari himpunan A dan B / A∪B ?

Jawab :

A = (1,2,3,4,5)

B = (2,5,6,7)

A∪B = (1,2,3,4,5,6,7)

3. Komplemen dari himpunan A dan B ?

Jawab :

U = (1,2,3,4,5,6,7,8,9)

A = (1,2,3,4,5)

B = (2,5,6,7)

Jadi komplemennya adalah (8,9)

4. Selisih dari himpunan A dan B / A-B ?

Jawab :

A = (1,2,3,4,5)

B = (2,5,6,7)

A-B = (1,3,4)

5. Beda setangkup dari himpunan A dan B / A⊕B

Jawab :

A = (1,2,3,4,5)

B = (2,5,6,7)

A∪B = (1,2,3,4,5,6,7)

A∩B = (2,5)

A⊕B = A∪B - A∩B

A⊕B = (1,2,3,4,5,6,7) - (2,5) = (1,3,4,6,7)

Pertemuan 3
1. Diketahui Matriks-matriks berikut :

[ ] [ ]
4 −2 −6 2
A= 3 1 , B = −5 1
−5 2 5 2

Tentukan A + B =

Jawaban :

[ ][ ][ ][ ]
4 −2 −6 2 4 +(−6) −2+2 −2 0
A+B= 3 1 + −5 1 = 3+(−5) 1+1 = −2 2
−5 2 5 2 −5+5 2+2 0 4

2. Diketahui Matriks berikut :

[ ]
1 7
A= 5 3
4 8

Tentukanlah 2A =

Jawaban =

[ ][ ][ ]
1 7 1.2 7.2 2 14
2
2A = 5 3 = 5.2 3.2 = 10 6
4 8 4.2 8.2 8 16

3. Diketahui Matriks-matriks berikut :

A= [ 52 37], B = [ 31 62 ],
Tentukan AB =

AB = [ 52 37][ 31 62 ]=[ 5.3+ 3.1

2.3+ 7.1 ][
5.6+3.2 = 18 36
2.6+7.2 13 26 ]
Fungsi f ( x)=3 x−4 dan g( x )=x ²+2.

4. Tentukan ( fog ) :

Jawaban :

¿ f (x)=3 x−4

¿ g(x )=x ² +2
¿ 3(x ²+2)−4

¿ 3 x ²+ 6−4

¿ 3 x ²+ 2

5. Tentukan ( gof ) :

Jawaban :

¿ f (x)=3 x−4

¿ g(x )=x ² +2

2
¿(3 x−4) +2

¿ 9 x ²+16+2

¿ 9 x ²+18
Pertemuan 4

1. Misalkan P(n) = 1 + 3 + 5 + 7 + … + (2n – 1) = 2²

Jawaban :

Langkah 1:

P(n) = 2n – 1 = n²
Untuk n = 1, maka:2(1) – 1 = 1²1=1
Jadi, pernyataan benar untuk n = 1

Langkah 2 :

Untuk P(k + 1) berlaku:

= 1 + 3 + 5 + … + (2k – 1) + (2(k+1) – 1)
= 1 + 3 + 5 + … + (2k – 1) + (2k + 2 – 1)
= 1 + 3 + 5 + … + (2k – 1) + (2k + 1) = k² + (2k+1)
= k² + 2k + 1

Ingat: (a+1)² = a² + 2a + 1
Maka= k² + 2k + 1 = (k + 1)²
Jadi, berdasarkan (1) dan (2) dapat disimpulkan bahwa P(n) benar untuk n
bilangan asli.

2. buktikan jika 6n + 4 sudah habis dibagi 5 untuk tiap-tiap n N.

Jawaban :

Langkah Awal:

Langkah ini akan menunjukkan jika p(1) adalah benar. 61 + 4 = 10 habis dibagi oleh
angka 5. Hal ini membuktikan bahwa p(1) adalah benar.

Langkah Induksi :
6k+1 + 4 = 6(6k) + 4
6k+1 + 4 = 5(6k) + 6k + 4

3. Buktikanlah bahwa bagi setiap n N dan n0 N berlaku seperti 1 + 3 + 5 + … + n(n +

1)/2 = 1/6 n (n + 1) (n + 2).

Jawaban :
Langkah Awal:
n=1
12 = 1/6 1 (1 + 1) (1 + 2)
1 = 1 adalah benar terbukti.

Langkah Induksi
n=k
1 + 3 + 5 + … + n(n + 1)/2 = 1/6 n (n + 1) (n + 2) juga adalah benar.

4. Buktikanlah jika 32n + 22n + 2 benar-benar habis dibagi 5.

Jawaban :

Langkah Pertama:
32(1) + 22(1)+2 = 32 + 24 = 9 + 16 = 25, jadi benar-benar habis dibagi 5. Hal ini terbukti.
Langkah Kedua Menggunakan 2 (n = k)
32k + 22k + 2
Langkah Ketiga ( = k + 1)
= 32(k+1) + 22(2k+2)
= 32k+2 + 22k+2+2
= 32(32k) + 22(22k+2)
= 10(32k) + 5(22k+2) – 32k – 22k+2
= 10 (32k) + 5 (22k+2) – (32k + 22k+2)
10 (32k) sudah habis dibagi 5, 5(22k+2) sudah habis dibagi 5 dan –(32k) + 22k+2 juga habis
dibagi 5.

5. Coba buktikan 1 + 3 + 5 + … + (2n – 1) = n2.

Jawaban :

Langkah Induksi:

1 + 3 + 5 + … + (2k – 1) = k2, k N
1 + 3 + 5 + … + (2k – 1) + 2(k + 1) – 1) = (k + 1)2
1 + 3 + 5 + … + (2k – 1) = k2
1 + 3 + 5 + … + (2k – 1) + (2(k + 1) – 1) = k2 + (2(k + 1) – 1)
1 + 3 + 5 + … + (2k – 1) + (2(k + 1) – 1) = k2 + 2k + 1
1 + 3 + 5 + … + (2k – 1) + (2(k + 1) – 1) = (k + 1)2
Pertemuan 5

1. PBB dari 1500,230 :

Jawab :

1500/230 = 6, sisa 120

1500 = 230 . 6 + 120

230 = 120 . 1 + 110

120 = 110 . 1 +10

110 = 10 . 11 + 0

Jadi PBB nya adalah 10

2. PBB dari 675,235 :

675/235 = 2, sisa 205

675 = 235 . 2 + 205

235 = 205 . 1 + 30

205 = 30 . 6 + 25

30 = 25 . 1 + 5

25 = 5 . 5 + 0
Jadi PBB nya adalah 5

3. PBB dari 561,93 :

561/93 = 6, sisa 3

561 = 93 . 6 +3

93 = 3 . 31 + 0

Sehingga PBB nya adalah 3

4. PBB dari 742,-345

742/-345 = -2, sisa 52

742 = -345 . -2 + 52

-345 = 52 . -7 + 19

52 = 19 . 2 + 14

19 = 14 . 1 + 5

14 = 5 .2 + 4

5=4.1+1

4=1.4+0

Sehinggan PBB nya adalah 1

5. PBB dari 278,-126

278/-126 = -2, sisa 26

278 = -126 . -2 + 26

-126 = 26 . -5 + 4

26 = 4 . 6 + 2

4=2.2+0

Sehingga PBB nya adalah 2

Pertemuan 6

1. Modulo dari 126 mod 13

Jawaban :

126 = 13 . 9 + 9

=9

Sehingga modulonya adalah 9

2. Modulo dari 270 mod 22

Jawaban :

270 = 22 . 12 + 6

=6

Sehingga modulonya adalah 6

3. Modulo dari -431 mod 7

Jawaban :

-431 = 7 . (-62) + 3

=3

Sehingga modulonya adalah 3

4. Buktikan apakah 73 dan 34 mod 5 Kongruen ?

Jawaban :

73−34 39
= =7,8
5 5

Tidak habis dibagi 5, sehingga bukan kongruen

5. Buktikan apakah 45 dan 17 mod 7 Kongruen ?

Jawaban :

45−17 28
= =4
7 7
Habis dibagi 7, sehingga Kongruen
Pertemuan 8
1. Jika ada 30 jumlah pria dan 25 jumlah Wanita. Maka berapa banyak kah cara untuk
memilih pemimpin kelompok jika hanya ada 1 pemimpin ?

Jawaban :

P = 30

W = 25

P + W = 30 +25 = 55

2. Jika dalam suatu pesta diperbolehkan sepesang Pria dan Wanita untuk masuk,
terdapat 22 jumlah Pria dan 18 jumlah Wanita. Berapa banyak cara untuk memilih
sepasang tersebut ?

Jawaban :

P = 22

W = 18

P . W = 22 . 18 = 396

3. Berapa banyak kata yang dapat terbentuk dari kata “PENGARIS”

Jawaban :

PENGARIS = 8

8! = (8)(7)(6)(5)(4)(3)(2)(1) = 40320
4. Ada berapa jumlah kemungkinan membentuk 2 angka dari 6 angka berikut :
1,5,7,8,9 jika boleh ada perulangan ?

Jawaban :

(6)(6) = 62 = 36

5. Berapa banyak kata yang dapat dibentuk dengan menggunakan huruf-huruf dari kata
DEEEFFEDES

Jawaban :

D=2

E=5

F=2

S=1

n = 2+5+2+1 = 10

10! 3628800
= =7560
(2 !)(5 !)(2!)(1 !) 480

Banyak kata yang dapat dibentuk adalah 7560

Pertemuan 9

1. a` . (b+c)

jika a = 0, b =1, dan c = 0, maka hasil evalusi ekpresinya adalah :

jawaban :

0’ . (0+1) = 1 . 1 = 1

2. Buktikan bahwa a + a’b = a + b dengan tabel kebenaran :

Jawaban :

a b a’ a’b a + a’b a+b

0 0 1 0 0 0

0 1 1 1 1 1

1 0 0 0 1 1

1 1 0 0 1 1
3. Tentukan dualitas dari (b . 0)(1 + b’) = 0 ?

Jawaban :

(b + 0) + (1 . b’) = 1

4. Tentukan dualitas dari b(b + c’) = bc ?

Jawaban :

b + bc’ = b + c

5. Tentukanlah bentuk kanonik SOP dan POS dari f (x , y , z)= y ' + xy + x ' y z '
Penyelesaian:
(a) SOP

' ' '

f ( x , y , z) ¿ y + xy+ x y z
¿ ( x y + x y ) ( z + z ) + xyz + xy z + x y z =m 0+m1+m 2+m 4+ m5+m 6+m7 ¿
' ' ' ' ' ' '
¿
¿ ¿

(b) POS

f ( x , y , z)=M 3=x + y ' + z '

Pertemuan 10

1. Sebutkan simpul apa saja yang bertetangaan berdasarkan graf diatas ?

Jawaban :

v1 = v5

v2 = v3, v4

v3 = v2, v5

v4 = v2, v5

v5 = v1, v4, v5

2. Sebutkan sisi apa saja yang dapat dibuat berdasarkan graf diatas ?

Jawaban :

(v1,v5), (v2,v3), (v2,v4), (v3,v5), (v4,v5)

3. Sebutkan Simpul apa saja yang terpencil berdasarkan graf diatas ?

Jawaban :

v6 , dan v7

4. Tentukan derajat dari simpul-simpul berdasarkan graf diatas ?

Jawaban :

v1 = 1

v2 = 2
v3 = 2

v4 = 2

v5 = 3

v6 = 0

v7 = 0

5. Tentukan ada berapa panjang dalam lintasan dari v1, v5, v4, v2, v3 berdasarkan graf
diatas ?

Jawaban :

Lintasan v1, v5, v4, v2, v3 = (v1,v5), (v4,v5), (v2,v4), (v2,v3).

Sehingga terdapat 4 panjang

Pertemuan 11

1. Tentukan Pohon merentang minimum dari Pohon diatas :

Jawaban :

Pilih sisi (b,c), (c,a), (a,d), (a,e), (e,f), (f,g), (g,h)

2. Tentukan total bobot dari pohon merentang minimum dari pohon diatas :

(b,c) = 3
(c,a) = 4
(a,d) = 4
(a,e) = 4
(e,f) = 3
(f,g) = 2
(g,h) = 4
Semua dijumlahkan menjadi : 3 + 4 + 4 + 4 + 3 + 2 + 4 = 24

3. Berdasarkan gambar diatas tentukan saudara kandung (sibling) dari setiap simpul :

Jawaban :

b, c, d adalah saudara kandung karena memiliki orang tua yang sama yaitu a

e, f, g adalah saudara kandung karena memiliki orang tua yang sama yaitu b

h dan i adalah saudara kandung karena memiliki orang tua yang sama yaitu c

j, k, l, m adalah saudara kandung karena memiliki orang tua yang sama yaitu d

n dan o adalah saudara kandung karena memiliki orang tua yang sama yaitu e

p dan q adalah saudara kandung karena memiliki orang tua yang sama yaitu l

4. Berdasarkan gambar diatas tentukan derajat dari masing masing simpul dan tentukan
derajat maksimum :

Jawaban :

a = b,c,d = 3

b = e,f,g = 3

c = h,I = 2

d = j,k,l,m = 4

e = n,o = 2
l = p,q = 2

sehingga derajat maksimumnya adalah 4

5. Berdasarkan gambar diatas tentukanlah jumlah lintasan yang dilalui a ke p :

Jawaban :

Jumlah lintasan = (a,d), (d,l), (l,p) = 3

Sehingga jumlah lintasannya adalah 3

Pertemuan 12

1. Berdasarkan gambar diatas tentukanlah Preordernya :

Jawaban :

Preorder = 1 3 5 4 6 7 8 9 10 11 12

2. Berdasarkan gambar diatas tentukanlah Inordernya :

Jawaban :

Inorder = 4 5 6 3 1 8 7 9 11 10 12

3. Berdasarkan gambar diatas tentukanlah Postordernya :

Jawaban :

Postorder = 4 6 5 3 8 11 12 10 9 7 1

4. Berdasarkan gambar diatas tentukanlah daunnya (leaf) :

Jawaban :

Leaf = 4 6 8 11 12

5. Berdasarkan gambar diatas tentukanlah simpul dalamnya (internal nodes) :

Jawaban :

Internal nodes = 3 5 7 9 10
Pertemuan 13

Berdasarkan gambar diatas diberikan. bilangan bulat a1, a2, . ., an (tidak ada elemen
ganda dan sudah terurut menaik).
1. Tentukanlah Kompleksitas waktu Terbaik

Jawaban :

Kasus Terbaik (T min(n))

Adalah bila operasi perbandingan (a1 < min) yang dilakukan satu kali, sehingga :

Tmin(n) = 1.

2. Tentukanlah Kompleksitas waktu Terburuk

Jawaban :

Kasus Terburuk (T max(n))

Adalah bila nilai min ada pada larik terakhir.

T max(n) = n

3. Tentukanlah Kompleksitas waktu Rata-rata

Jawaban :

Kasus Rata-rata T avg(n)

 1
n(n+ 1)
T avg(n) = 1+ 2+ …+n 2 1 1 1
= = (n+1)= n+ =n
n n 2 2 2

4. Buktikan bahwa T(n) = 5 = O(1)

Jawaban :

5 = O(1) karena 5 ≤ 6.1 untuk n ≥ 1.

(C = 6 dan n0 = 1)

Bukti kedua
5 = O(1) karena 5 ≤ 10.1 untuk n ≥ 1.

5. Tunjukkan bahwa T (n)=2 n2 +6 n+1=O ( n2 ).

Jawaban :

2𝑛2+6𝑛+1=𝑂 2

karena

2𝑛2+6𝑛+1≤2 𝑛2+6𝑛2+𝑛2=9𝑛2 untuk semua 𝑛≥1(𝐶=9 dan 0=1

atau karena

2𝑛2+6𝑛+1≤𝑛2+ 𝑛2+𝑛2=3𝑛2 untuk semua 𝑛≥6(𝐶=3 dan 0=6.