离散数学中的村人指路和说谎者
离散数学中的村人指路和说谎者
最近开始学离散数学,遇到了这一类"脑筋急血栓"问题。。。。
自己对这类问题思考和总结了一番,发现了一些有意思的规律
大佬轻喷,俺是蒟蒻
这种问题大概可以分成两类:
二对一
一对二
啥是“二对一”呢?
emmmm就是俩人(一个骗子一个老实人)对于一个问题作答的题目
啥是“一对二”呢?
emmmm就是一个人 对于俩选项(你是骗子 or not)
下面分别对两类问题举一个例子
二对一问题:村人指路
题目:
边远村庄的每个人要么总说真话,要么总说谎话。对旅游者的问题
原创
2021-03-06 11:06:03 ·
1384 阅读 ·
0 评论