Sunday, June 23, 2013

Logika Matematika

1.      ((p∧q)∨r)⊕r

pqr
r
T
T
T
T
T
F
T
T
T
T
T
F
T
F
T
F
F
T
T
F
T
T
F
F
F
F
F
F
F
F
T
T
T
F
T
F
F
T
F
F
F
F
F
F
F
T
T
F
T
F
F
F
F
F
F
F

2.      Dalam sebuah pulau terpencil hanya hidup dua jenis manusia, jenis pertama adalah kaum ksatria yang selalu mengatakan kebenaran, dan jenis kedua adalah kaum penjahat yang selalu mengatakan kebohongan. Suatu hari anda mengunjungi pulau tersebut dan berbicara dengan dua orang penduduknya.
X berkata: Y adalah seorang ksatria
Y berkata: X dan saya memiliki jenis yang berlawanan.
Jenis apakah X dan Y?

Jawaban:
Misalkan X adalah seorang ksatria, maka Y adalah ksatria (karena ucapan X adalah kejujuran), tetapi hal itu kontradiksi dengan apa yang dikatakan Y bahwa mereka memiliki jenis yang berlawanan. Jadi X tidak mungkin seorang ksatria.

Misalkan X adalah seorang penjahat, maka Y adalah penjahat (karena ucapan X adalah kebohongan) dan karena Y adalah seorang penjahat maka X dan Y memiliki jenis yang sama. Jadi dapat disimpulkan bahwa X dan Y keduanya adalah penjahat.