题目:
有A、B、C、D、E五人,每人额头上都帖了一张黑或白的纸。五人对坐,每人都可以看到其它人额头上的纸的颜色。五人相互观察后,
A说:"我看见有三人额头上帖的是白纸,一人额头上帖的是黑纸。" 如果A说真话则 B+C+D+E=3,如果A说假话 则B+C+D+E!=3
B说:"我看见其它四人额头上帖的都是黑纸。" 如果B说真话则 A+C+D+E=0,如果B说假话 则A+C+D+E!=0
C说:"我看见一人额头上帖的是白纸,其它三人额头上帖的是黑纸。" 如果C说真话则A+B+D+E=1,如果C说假话 则 A+B+D+E!=1
D说:"我看见四人额头上帖的都是白纸。" 如果D说真话则A+B+C+E=4,如果D说假话则A+B+C+E!=4
E什么也没说。
现在已知额头上帖黑纸的人说的都是谎话,额头帖白纸的人说的都是实话。问这五人谁的额头是帖白纸,谁的额头是帖黑纸?
*问题分析与算法设计
假如变量A、B、C、D、E表示每个人额头上所帖纸的颜色,0 代表是黑色,1 代表是白色。根据题目中A、B、C、D四人所说的话可以总结出下列关系:
A说: a&&b+c+d+e==3||!a&&b+c+d+e!=3
如果A说真话则 B+C+D&#