族长迷路与族民问题研究.pdfVIP

210221讲义

1.故事发生在一个部落中.

1.1一个部落的族长误食了的蘑菇，因此丧失了部分方向感、视觉与记忆，在一片森林里迷

路了.

这片森林里分布着很多条道路，它们交叉出很多分岔路口.族长只记得，这个森林里的每个分岔路

口恰好有三条道路交汇，而且任意两个分岔路口可以通过道路相连.

族长还记得，森林的出口就位于某条道路的一侧.不幸的是，由于族长丧失了方向感和大部分的视

觉，所以当族长来到某条道路或者某个分岔路，他完全没有办法分辨是否来到过这里（哪怕

是做记号）.

试问：族长是否一定有办法从森林中逃出来？

1.2族长从森林中逃出来后，遇到了手下的n个族民（n∈∗）.可惜的是，这些族民也吃了有

毒的蘑菇.

此时他们处在一个十字路口，而族长记得，他们居住的应该就在这四条路中的某一条上，且距

离这个路口10分钟的路程.距离天黑还有t分钟，族长要想办法在天黑之前让大家都能够顺利回到洞

穴.

糟糕的是，还有两个族民吃下了另一种的蘑菇，导致他们偶尔会控制不住自己地撒谎.大家都

不记得是这是哪两个族民，只