ある人物について、A、B、C の3人は、次のように証言した。 A:「たしか、名前は、大場さんといい、年は、35歳」 B:「たしか、名前は、小塚さんといい、年は、30歳」 C:「たしか、名前は、大場さんではなく、年は、40歳」 3人とも、 名前、年齢のどちらかは正しいことをいい、 どちらかは間違ったことを言っているものとする。 さて、ある人物の名前と年齢は、なんであろうか?
大場さんであることをA
小塚さんであることをB
35歳であることをC
30歳であることをD
40歳であることをE
とおく
以下のブール代数の式と命題が成立
A+C=1 ...1
A*C=0 ...2
B+D=1 ...3
B*D=0 ...4
_
A+E=1 ...5
_
A*E=0 ...6
_
A ⇒ B ...7
Aが真と仮定すると、
1より、C=0
7より、B=0
3より、D=1
5より、E=1
D=1、かつ、E=1は矛盾なので、
Aは偽、すなわち、A=0である
A=0なので
1より、C=1
C=1より、D=0、E=0
D=0より、B=1
すなわち
(A,B,C,D,E) = (0,1,1,0,0)
よって、ある人物は、小塚さんで35歳である