标签： 传教士

题目链接:codeforces上的一次比赛,tourist参加了 题目描述: m个传教士和m个野人撑船过河,船上最多有n个人,最少有一个人(否则没人撑船了). 野人爱吃人,当他们人多势众时,就会把传教 … Continue reading 传教士和野人问题

博弈论里有个概念叫做 common knowledge（共同知识）， 真要是解释起来，可以长篇大论说上几个小时。不过有个故事便于理解它, 也可以 … Continue reading 博弈论与逻辑思维（传教士与妻子忠贞的问题）