年轻的小詹额头就开始光秃秃的,而且头发稀少,他在公司里总被人调侃发际线
每次当别人问起他的头发的时候,他都笑而不答。这是家族遗传,他也没有办法
一天下班,小詹像往常一样经过繁华的街道来到公交车站
这时,不远处的几个大字赫然进入他的眼帘:神速增发剂
小詹犹豫了一下,最终还是进了那家店买了一瓶增发剂回家
回到家里,他按照上面的使用方法将增发剂涂抹到头皮上
第二天早上,小詹用手摸了摸自己的头,立刻惊喜万分!
他能感觉到头上长出了前所未有的浓密的头发!
只是这黏黏的增发剂好像还没干呢。
可是当小詹来到镜子前的时候,当场被这耀眼的头发吓了一跳
小詹拿出手机报了警
为什么呢?
一个公司里有 n 个员工,其中某些员工之间有“好友”的关系(这是一个对称的关系)。每天早晨来到公司,员工们都会从茶和咖啡中选择一样作为早饮。此时,每个员工都会观察自己的朋友们都在喝啥:如果超过一半的人都在喝茶,第二天他自己也会跟着喝茶;如果超过一半的人都在喝咖啡,第二天他自己就会跟着喝咖啡;如果喝茶喝咖啡的人数各占一半(仅当他有偶数个朋友时才会发生这种情况),则第二天他的决策不变,继续喝自己今天喝的东西。
由于 n 个员工一共只能产生 2n 种不同的早饮组合,因此总有一天大家喝的东西会和过去的某一天一模一样,从而产生循环。证明:循环的长度不超过 2 。