犯人はだれだ?

問題

ブラウン、ジョーンズ、スミスの三人は窃盗の嫌疑をかけられた。彼らは裁判で次のように証言した。

a 三人の証言は矛盾しないか。
b 一人の証言から他の一人の証言が導ける。誰の証言から誰の証言が導けるか。
c 三人とも無罪だとすれば、誰が偽証しているか。
d 三人の証言がすべて真実なら、誰が無罪で誰が有罪か。
e 無罪のものは真実を言い、有罪の者が嘘をついているとしたら、誰が無罪で誰が有罪か。

「ブラウンは無罪である。」をB、「ジョーンズは無罪である。」をJ、「スミスは無罪である。」をSとして真理表を書きなさい。それを元にして、上の問題に答えなさい。


「犯人探し」の真理表

BJS ¬J∧S ¬B→¬S S∧(¬B∨¬J)
111
110
101
100
011
010
001
000

*それぞれの式に対応する回路図を書いてみよう。


*上の問題aを式の変形によって考える。

・ジョーンズの主張を変形する。

¬B→¬S
S→B …対偶の法則

・スミスの主張を変形する。

S∧(¬B∨¬J)
⇔(S∧¬B)∨(S∧¬J) …分配法則
⇔¬(¬S∨B)∨(¬J∧S) …ド・モルガンの法則+交換法則
¬(S→B)∨(¬J∧S) …対偶の法則
 ^^^^^^^^^^^
   ↑この部分はジョーンズの主張の否定である。ゆえに二人の主張は矛盾している。


論理学ホームページ