虽然题面并没有明确说明撒谎的一定是小偷,但由于每个人都不承认自己是小偷,所以小偷在撒谎。
每个人说的要么是真话,要么是假话,只有这两种状态。
设说真话为1,说假话为0,那么四个人的状态对应下面四种状态集
1110 1101 1011 0111(对应甲乙丙丁的状态,只有一个为0因为只有一个人在撒谎)
用这四个人的表述去验证上面的四种状态集,完全满足的一组就是这四个人的状态,为0的那个即为小偷。
每个人说的要么是真话,要么是假话,只有这两种状态。
设说真话为1,说假话为0,那么四个人的状态对应下面四种状态集
1110 1101 1011 0111(对应甲乙丙丁的状态,只有一个为0因为只有一个人在撒谎)
用这四个人的表述去验证上面的四种状态集,完全满足的一组就是这四个人的状态,为0的那个即为小偷。
重剑无锋,大巧不工