TUGAS MODUL 1 PROFESIONAL

1. Berdasarkan penjelasan tentang tautologi dan kontradiksi. Selesaikan masalah berikut ini
dengan menuliskanlangkah-langkahnya.
a. ((𝑝𝑞)𝑟𝑞))((𝑝𝑟)𝑞)
p q R pq rq (Pq) pr (pr)q ((Pq)
 (rq) (rq)) 
((pr)q)
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

Tautologi adalah pernyataan majemuk yang selalu bernilai benar untuk semua
kemungkinan nilai kebenaran dari pernyataan-pernyataan komponennya. Karena
ada satu pernyataan yang bernilai salah maka ((𝑝𝑞)𝑟𝑞)) ((𝑝𝑟)𝑞)
bukan merupakan tautologi

b. 𝑝 (~𝑝 𝑞)
P Q ~𝑝 (~𝑝 q) P (~𝑝
q)
B B S S S
B S S S S
S B B B S
S S B S S

Kontradiksi adalah proporsi majemuk yang selalu bernilai salah untuk semua
kemungkinan kombinasi nilai kebenaran dari proporsi-proporsi nilai
pembentuknya. Jadi pernyataan 𝑝 (~𝑝 𝑞) merupakan kontradiksi

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

 yang digunakan untukpembuktian.
𝑝 𝑞(𝑟 𝑠)
~𝑟 ~𝑠
~𝑝 ~𝑞

Bukti secara langsung

Proposisi Alasan
1.𝑝 𝑞(𝑟 𝑠) Premis
2. ~𝑟 ~𝑠 ⩸ ~(𝑟 𝑠) Premis (~𝑟 ~𝑠 ingkaran dari 𝑟 𝑠)
3. ~(𝑝 𝑞) ⩸~𝑝 ~𝑞 Modus Tollens( ingkaran dari𝑝 𝑞 adalah
~𝑝 ~𝑞
Jadi terbukti bahwa argumen tersebut sah

3. Tentukan banyanya solusi dari persamaan 𝑥1+ 𝑥2 + 𝑥3 = 20 dengan syarat 𝑥1≥ 2, 0 ≤

𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 (selesaikan dengan fungsipembangkit).
Fungsi pembangkit untuk kemungkinan terambilnya objek n1 adalah x2+x3+x4+ ....
Fungsi pembangkit untuk kemungkinan terambilnya objek n2 adalah x0+x1+x2+x3
Fungsi pembangkit untuk kemungkinan terambilnya objek n3 adalah x3+x4+x5
Banyaknya solusi dinyatakan oleh koefisien x20 dalam ekspansi:
G(x) = (x2+x3+x4+ ....)( x0+x1+x2+x3)(x3+x4+x5)
Setiap bentuk x20 dalam perkalian ini didapat dengan mengalikan xn1 pada faktor pertama
dengan xn2 pada faktor kedua dan xn3 pada faktor ketiga yang memenuhi
𝑥1+ 𝑥2 + 𝑥3 = 20
Bila disederhanakan, fungsi pembangkit G(x) menjadi:
G(x) = x(x1+x2+x3+ ....).(x0+x1+x2 +x3 ).(x3+x4+x5)
G(x) = x2(1+x1+x2+ ....). (1+x1+x2 +x3 ) x3 (1+x1+x2)
G(x) = x5 (1+x1+x2+ ....). (1+x1+x2 +x3 ) (1+x1+x2)
= x5 (11-X ) (1- x4) (1- x3)
= x5 (1 / 1-X )3 (1- x4) (1- x3)
= (x5- x8- x9 +x12 ) (1 / 1-X )3
Banyak cara yang dimaksud = koefisien X20 dalam G(X) adalah sebagai berikut ...
X20 = x5 . x 15 = (17 15) = 136
= x8 . x 12 = (14 12) = 91
= x9 . x 11 = (13 11) = 78
= x12 . x 8 = (13 11) = 45
= 136 – 91 – 78 + 45 = 12 cara
4. Perhatikan graf berikut.
a b
he gf

d c
Apakah graf pada gambar di atas merupakan graf bipartisi? Apakah graf tersebut
merupakan graf bipartisi lengkap? Jelaskan jawaban Anda!
 Graf pada gambar diatas merupakangraf bipartisi karena himpunan titik-titiknya dapat
dikelompokkan menjadi dua himpunan bagian V1 yaitu titik a,d,e,h dan himpunan bagian
V2 yaitu titil b,c,f,g sedemikian sehingga setiap sisi di G menghubungkan sebuah titik di
V1 ke sebuah titik di V2 yaitu titik a dihubungkan oleh sisi ke b, titik e dihubungkn oleh
sisi ke titik f, titik h dihubungkan oleh sisi ke titik g dan titik d dihubungkan oleh sisi ke
titik c.
Graf tersebut bukan merupakan graf bipartisi lengkap karena setiap titik di V 1(a,d,e,h)
tidak bertetangga dengan semua titik di V2 (b,c,f,g).
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 titiktersebut?

Dengan algoritma Welch-Powell, berikut langkah-langkah pewarnaan titik pada graf

diatas:

Titik B E a f c d
Derajat titik 4 4 3 3 2 2
1) Urutkan simpul berdasarkan derajatnya
2) Karena titik b berderajat tertinggi, sehingga titik dapat diwarnai dengan warna merah
(misalnya)
3) Titik berderajat tinggi berikutnya yang belum diwarnai yaitu titik e, sehingga diwarnai
dengan warna biru karena bertetangga dengan b.
4) Titik berderajat tinggi berikutnya yaitu titik a. Warnai titik a denganwarna hijau, titik
yang tidak bertetangga dengan titik a adalah titik c sehingga titik c diwarnai dengan
warna ke-3
5) Titik berderajat tinggi berikutnya yang belum diwarnai yaitu titik f. Warnai titik f
dengan warna kuning. Kemudian titik yang belumdiwarnai adalah titik d yang tidak
bertetangga dengan titik f. Warnai titik d dengan warna kuning

Ada 6 titik yang berbeda namun hanya 4 warna yang digunakan.

Jadi banyak cara untuk mewarnai semua titik dengan warna yang berbeda adalah