一个公司里有 n 个员工,其中某些员工之间有“好友”的关系(这是一个对称的关系)。每天早晨来到公司,员工们都会从茶和咖啡中选择一样作为早饮。此时,每个员工都会观察自己的朋友们都在喝啥:如果超过一半的人都在喝茶,第二天他自己也会跟着喝茶;如果超过一半的人都在喝咖啡,第二天他自己就会跟着喝咖啡;如果喝茶喝咖啡的人数各占一半(仅当他有偶数个朋友时才会发生这种情况),则第二天他的决策不变,继续喝自己今天喝的东西。
由于 n 个员工一共只能产生 2n 种不同的早饮组合,因此总有一天大家喝的东西会和过去的某一天一模一样,从而产生循环。证明:循环的长度不超过 2 。
四只甲虫A、B、C和D处于一个边长10厘米的正方形的四端。其中,A和C是公的,B和D是母的。A对准B,B对准C,C对准D,D对准A同时直接朝前爬。如果所有的甲虫的爬行速度都一样,那么,它们的爬行轨迹将是四条一样的螺旋曲线,最终相交于这个正方形的中心。现在的问题是,当四只甲虫相聚时,它们各自爬了多长的距离? 这题需要富有想象力的思考,但不需要进行计算。