在潘多拉森林里有100个休息站,有1000条小道连接着每两个休息站。每条小道e都有不同的难度等级l(e),没有任何两条小道的难度是一样的。有一名勇敢的远足爱好者Sroan决定利用假期按照小道难度等级由低到高逐级挑战20条小道。他能肯定这样做是可以的吗?
他可以自由选择开始的休息站,20条小道要是连续的,也就是说下一条小道的起点就是上一条小道的终点。
著名的美食家Pangolini Aardvark正在准备深夜的点心“蚂蚁巧克力”和“蚂蚁奶酪”。做这两道点心需要一根五英尺长的木杆,一端的下面有一桶融化的巧克力,另一端的下面有一桶融化的奶酪。
Pangolini在杆上放了一些蚂蚁,这些蚂蚁迅速在木杆上乱窜。如果有两只蚂蚁相互碰面之后就会立刻掉头向相反的方向继续移动。一只蚂蚁可以改变任意多次的方向。最终所有的蚂蚁都会掉进一个桶里。如果每只蚂蚁的爬行速度都是每秒一英寸,那么所有蚂蚁都掉进桶里的最大时间是多少?
假设现在有n只蚂蚁在一个五英尺长的环上,它们依旧随机处在一个位置出发,碰面后仍然掉头继续移动。其中有一只叫Alice的蚂蚁,Alice有没有可能在一分钟后回到她出发时的起点?
再回到那根杆子上。Alice处于杆子的正中间,其它的n只蚂蚁随机处在一个位置,随机选择出发的方向,并碰面后会掉头继续移动。假设Alice感染了风寒,当其它的蚂蚁碰到受到感染的蚂蚁后会被传染。那么当所有的蚂蚁都掉进桶里时,受到感染的蚂蚁数量的期望值是多少?