698 :
132人目の素数さん:
どうかよろしくお願いします!
問題1
正直者か嘘つきしかいない国がある。
正直者は常に本当のことを言い、嘘つきは常に嘘をつく。
ただし、見ただけではどちらか判断できない。
この国に分かれ道があり、一方は首都へ通じているが、もう一方は通じていない。
あなたが首都へ行こうとしているとき、この国の住人にどんな質問をすれば
どちらの道が首都へ通じているかがわかるか。
ただし
P=あなたは正直者だ
Q=左の道が首都へ通じている
として、これらを適当に組み合わせて1つだけ質問をせよ。
問題2
次の論理式の連言標準形および選言標準形を求めよ。
次に、主選言標準形および主連言標準形を求めよ。
(a)(P∧Q)≡R
(b)(P∧(P⊃Q))⊃Q
(c)((P⊃Q)∧(Q⊃R))⊃(P⊃R)
問題3
問題2の式の双対を求めよ。