◆ わからない問題はここに書いてね 180◆

このエントリーをはてなブックマークに追加
698132人目の素数さん
どうかよろしくお願いします!

問題1
正直者か嘘つきしかいない国がある。
正直者は常に本当のことを言い、嘘つきは常に嘘をつく。
ただし、見ただけではどちらか判断できない。
この国に分かれ道があり、一方は首都へ通じているが、もう一方は通じていない。
あなたが首都へ行こうとしているとき、この国の住人にどんな質問をすれば
どちらの道が首都へ通じているかがわかるか。
ただし
P=あなたは正直者だ
Q=左の道が首都へ通じている
として、これらを適当に組み合わせて1つだけ質問をせよ。

問題2
次の論理式の連言標準形および選言標準形を求めよ。
次に、主選言標準形および主連言標準形を求めよ。
(a)(P∧Q)≡R
(b)(P∧(P⊃Q))⊃Q
(c)((P⊃Q)∧(Q⊃R))⊃(P⊃R)

問題3
問題2の式の双対を求めよ。