TUGAS AKHIR M1

LOGIKA MATEMATIKA DAN MATEMATIKA DISKRIT

Nama : Halima Zalukhu, S.Pd.

No. Peserta : 19072818010086
Asal Sekolah : SMP Negeri 6 Lahewa
MaPel / Kelas : (180) Matematika / A
LPTK : UNIMED

Jawaban tugas akhir modul 1

1. a. ((𝑝⇒𝑞)∧(𝒓⇒𝒒))⇒((𝒑⇒𝒓)⇒𝒒)

((𝒑⇒𝒒)∧(𝒓⇒𝒒))
p q r 𝒑⇒𝒒 𝒓⇒𝒒 (𝒑⇒𝒒)∧(𝒓⇒𝒒) 𝒑⇒𝒓 (𝒑⇒𝒓)⇒𝒒
⇒((𝒑⇒𝒓)⇒𝒒)
B B B B B B B B B
B B S B B B S B B
B S B S S S B S B
B S S S B S S B B
S B B B B B B B B
S B S B B B B B B
S S B B S S S B B
S S S B B B B S S
Pernyataan diatas bukan tautologi dan bukan kontradiksi

b. 𝒑 ∧ (∼𝒑 ∧ 𝒒)

𝒑 𝒒 ∼𝒑 (∼𝒑∧𝒒) 𝒑∧(∼𝒑∧𝒒)

B B S S S
B S S S S
S B B B S
S S B S S
Pernyataan diatas merupakan kontradiksi

2. (𝒑 ∧ 𝒒) ⇒ ( 𝒓 ∧ 𝒔)
∼𝒓 ∨ ∼𝒔

∴ ∼𝒑 ∨ ∼𝒒

Bukti
1. (𝒑 ∧ 𝒒) ⇒ ( 𝒓 ∧ 𝒔) (premis 1)
2. ∼𝒓 ∨ ∼𝒔 (premis 2)
3. ∼( 𝒓 ∧ 𝒔) (Hukum DeMorgan)
4. ∼( 𝒑 ∧ 𝒒) (modus tolens)
5. ∼ 𝒑 ∨∼ 𝒒 (Hukum DeMorgan)

Jadi argument tersebut sah (terbukti)

3. Dik : 𝑥1 = 𝑥 2 + 𝑥 3 + 𝑥 4 …
𝑥2 = 𝑥 0 + 𝑥1 + 𝑥 2 + 𝑥 3
𝑥3 = 𝑥 3 + 𝑥 4 + 𝑥 5

G(x) = (𝑥 2 + 𝑥 3 + 𝑥 4 …).(𝑥 0 + 𝑥1 + 𝑥 2 + 𝑥 3 ).(𝑥 3 + 𝑥 4 + 𝑥 5 )

= 𝑥 2 (1+𝑥1 + 𝑥 2 + ⋯ )( 1 + 𝑥1 + 𝑥 2 + 𝑥 3 )𝑥 3 (1+𝑥1 + 𝑥 2 + ⋯ )

= 𝑥 5 ( 1+ 𝑥1 + 𝑥 2 + ⋯ )(1 + 𝑥1 + 𝑥 2 + 𝑥 3 )(1+𝑥1 + 𝑥 2 )

1 1−𝑥 4 1−𝑥 3
= 𝑥 5 (1−𝑥)( 1−𝑥 )( 1−𝑥 )

1
=𝑥 5 ((1−𝑥)8 )(1 − 𝑥 4 )(1 − 𝑥 3 )

1
= 𝑥 5 (1 − 𝑥 4 )(1 − 𝑥 3 )(1−𝑥)3

Banyak cara yang dimaksud = koefisien 𝑥 20 dalam G(x) adalah sebagai berikut:
3+15−1 17
𝑥 20 → 𝑥 5 . 𝑥15 = ∑ ( ) 𝑥15 = (15)= 136
15

3 + 12 − 1 12 14
𝑥 8 . 𝑥12 = ∑ ( ) 𝑥 = ( ) = 91
12 12

3 + 12 − 1 12 14
𝑥 8 . 𝑥12 = ∑ ( ) 𝑥 = ( ) = 91
12 12
3 + 11 − 1 11 13
𝑥 9 . 𝑥11 = ∑ ( ) 𝑥 = ( ) = 78
11 11
3+8−1 8 10
𝑥12 . 𝑥 8 = ∑ ( ) 𝑥 = ( ) = 45
8 8
= 136 – 91 – 78 + 45

= 12 cara

Jadi, terdapat 12 Cara dari persamaan 𝑥1 + 𝑥2 + 𝑥3 = 20 dengan 𝑥1 ≥ 2 ; 0 ≤ 𝑥2 ≤

3 ; 𝑥1 2 ; 𝑑𝑎𝑛 3 ≤ 𝑥1 ≥ 5
4. Misal Himpunan titik V1 = (a,c,f,h) dan V2 = (b,d,e,g)
Graf diatas merupakan graf bipartisi karena himpunan titiknya dapat dikelompokkan
menjadi Dua Himpunan bagian yaitu V1 dan V2.
Sebuah graf dikatakan bipartisi lengkap apabila semua titik di V1 terhubung dengan titik di
V2, Namun graf tersebut bukan graf bipartisi lengkap karena ada titik yang tidak terhubung
yaitu e dan g, f dan h. dapat di gambarkan seperti dibawah ini.

a b

c d

f e

h g

Berdasarkan gambar diatas, maka graf tersebut termasuk graf bipartisi tapi bukan graf
bipartisi lengkap karena tidak setiap titik di V1 bertetangga dengan semua titik di V2.

5. Dengan menggunakan Algoritma Welch – Powell sebagai berikut :

a. Urutkan simpul berdasarkan Derajatnya : b, e, a, c, d, f
b. Ambil warna pertama misalnya warna Merah .Beri warna merah simpul b karena b
adalah smpul urutan pertama. titik yang tidak bertetangga dengan b adalah d dapat
diwarnai dengan Merah.
c. Ambil warna kedua, misalnya Biru dan beri simpul e ( karena sekarang simpul e ada di
urutan pertama ) dan titik yang tidak bertetangga dengan e adalah c, jadi c juga diberi
warna Biru.
d. Ambil warna ketiga misalnya Hijau, dan beri simpul a (karena sekarang simpul a ada di
urutan pertama ).
e. Ambil warna keempat misalnya Kuning dari 6 titik tersedia yang ada tersedia 4 warna
yang akan digunakan, maka banyak cara mewarnai graf tersebut adalah kombinasi 4
6 6! 6𝑥5
dari 6, yaitu: ( ) = 4!2! = 2 = 15 𝑐𝑎𝑟𝑎
4