TUGAS AKHIR MODUL 1 KOMPETENSI PROFESIONAL

LOGIKA MATEMATIKA DAN MATEMATIKA DISKRIT

Disusun untuk memenuhi tugas akhir Modul 1 Profesional

Oleh

Miftahul Ulum

Program PPG
Pendidikan Matematika
Universitas Mulawarman
2019
SOAL TUGAS AKHIR MODUL 1

1. Berdasarkan penjelasan tentang tautologi dan kontradiksi. Selesaikan masalah ini

dengan menuliskan langkah-langkahnya.

a. (( ) ( )) (( ) )

b. ( )

2. Buktikan keabsahan argumen berikut dengan menuliskan langkah dan aturan-aturan

yang digunakan untuk pembuktian.

( ) ( )

3. Tentukan banyaknya solusi dari persamaan dengan syarat

(selesaikan dengan fungsi pembangkit)

4. Perhatikan graf berikut

Apakah graf pada gambar di atas merupakan graf bipartisi? Apakah graf tersebut

merupakan graf bipartisi lengkap? Jelaskan jawaban anda?

5. Perhatikan graf berikut. Tersedia enam warna berbeda untuk mewarnai semua titik

sehingga dua titik yang bertetangga (adjacent) berbeda warna. Ada berapa cara

mewarnai semua titik tersebut?

Jawab.

1.

a. ((p→q)∩(r→q))→((p→r)→q)

Dari pernyataan majemuk diatas, akan ditunjukkan nilai kebenaran dengan Tabel
Kebenaran:

p→q r→q (p→q)∩(r→q) p→r (p→r)→q ((p→q)∩(r→q))→((p→r)→q)

Berdasarkan tabel kebenaran diatas, maka pernyataan majemuk:

((p→q)∩(r→q))→((p→r)→q) adalah bukan Tautology dan bukan Kontradiksi

b. ( )

Dari pernyataan majemuk diatas, akan ditunjukkan nilai kebenaran dengan tabel

kebenaran:

( )

Berdasarkan Tabel kebenaran diatas, maka pernyataan majemuk:

( ) adalah kontradiksi
2. Bukti Keabsahan dari

( ) ( )

Bukti

1) ( ) ( ) (premis 1)

2) (premis 2)

3) ( ) (2 hukum De Morgan)

4) ( ) (1,3 Modus Tolens)

5) (4 hukum De Morgan)

( )

3. Banyaknya solusi dari persamaan dengan

karena dan

maka .

Banyaknya solusi dari persamaan dapat dinyatakan oleh koefisien

dalam ekspansi:

( ) ( )( )( )

Bila diuraikan, maka fungsi pembangkit ( ) menjadi:

( ) ( )( )( )

( ) ( )( ) ( )

( ) [ ][ ][ ]

( ) ( )
( )

( ) ( )∑ ( ) [ ]( )
 ( ) ( )∑ [ ]

( )( )
( ) ( )∑ [ ]

( ) ( )( )

Maka didapat koefisien adalah: ( )

Jadi terdapat 16 solusi dari persamaan dengan

4. Diketahui Graf

 Gambar graf tersebut adalah Graf Bipartisi, karena himpunan titiknya dapat

dikelompokkan menjadi dua himpunan bagian .

 Pada gambar tersebut bukan graf bipartisi lengkap, karena tidak setiap titik di

bertetangga dengan semua titik di , dapat digambarkan sebagai berikut

5. Diketahui graf:

Tersedia enam warna berbeda untuk mewarnai semua titik sehingga dua titik yang

bertetangga (adjacent) berbeda warna.

Cara Pewarnaannya:
Dengan menggunakan Algoritma Welch Powell sebagai berikut:

f e d

a b c

 Urutkan simpul berdasarkan derajatnya

Titik a b c f e d

Derajat 3 3 3 3 2 2

 Ambil warna pertama misal kuning, beri warna kuning pada sisi a, dimana a

adalah titik urutan pertama. Titik yang tidak bertetangga dengan a adalah titik c,

maka titik c dapat diwarnai kuning

 Ambil warna kedua misal hijau, beri warna hijau pada titik b. karena sekarang

simpul b ada di urutan pertama, titik yang tidak bertetangga dengan titik b adalah

titik d, maka titik d dapat diwarnai hijau.

 Ambil warna ketiga misal biru, beri warna biru pada titik e, karena sekarang

simpul e ada diurutan pertama

 Ambil warna keempat, misal merah. Titik terakhir yang belum diwarnai adalah

titik f. Maka titik f diberi warna merah.

Ada 6 titik yang tersedia pada graf, dan ada 4 warna yang akan digunakan, maka

banyak cara untuk mewarnai graf tersebut adalah kombinasi 4 dari 6, yaitu:

( )
Jadi banyak cara mewarnai graf tersebut ada 15 cara.