A B C 三个人,其中一个人一定说谎,一个人一定不说谎A说BC一定说谎,B说AC一定说谎,C说AB至少有一个说谎.求谁是说谎者.写出所用算法和求解过程.3Q

分类: 作业答案 • 2022-07-15 19:58:52

问题描述：

A B C 三个人,其中一个人一定说谎,一个人一定不说谎
A说BC一定说谎,
B说AC一定说谎,
C说AB至少有一个说谎.
求谁是说谎者.
写出所用算法和求解过程.3Q

答

假如A没有说谎,那么BC都是说谎者,B说的AC至少一个在说谎.那么C肯定是说谎者.C所说的至少一个说谎是成立的.那么就有两个人没说谎.C一定不说谎,B一定说谎.假说是成立的.
假如B不是说谎者,那么AC一定说谎.C一定是说谎者.这与C的说法相反.所以,这个假说不成立.