在潘多拉森林裡有100個休息站,有1000條小道連接著每兩個休息站。每條小道e都有不同的難度等級l(e),沒有任何兩條小道的難度是一樣的。有一名勇敢的遠足愛好者Sroan決定利用假期按照小道難度等級由低到高逐級挑戰20條小道。他能肯定這樣做是可以的嗎?
他可以自由選擇開始的休息站,20條小道要是連續的,也就是說下一條小道的起點就是上一條小道的終點。
著名的美食家Pangolini Aardvark正在準備深夜的點心「螞蟻巧克力」和「螞蟻乳酪」。做這兩道點心需要一根五英尺長的木杆,一端的下面有一桶融化的巧克力,另一端的下面有一桶融化的乳酪。
Pangolini在桿上放了一些螞蟻,這些螞蟻迅速在木杆上亂竄。如果有兩隻螞蟻相互碰面之後就會立刻掉頭向相反的方向繼續移動。一隻螞蟻可以改變任意多次的方向。最終所有的螞蟻都會掉進一個桶里。如果每隻螞蟻的爬行速度都是每秒一英寸,那麼所有螞蟻都掉進桶里的最大時間是多少?
假設現在有n只螞蟻在一個五英尺長的環上,它們依舊隨機處在一個位置出發,碰面后仍然掉頭繼續移動。其中有一隻叫Alice的螞蟻,Alice有沒有可能在一分鐘后回到她出發時的起點?
再回到那根杆子上。Alice處於杆子的正中間,其它的n只螞蟻隨機處在一個位置,隨機選擇出發的方向,並碰面後會掉頭繼續移動。假設Alice感染了風寒,當其它的螞蟻碰到受到感染的螞蟻後會被傳染。那麼當所有的螞蟻都掉進桶里時,受到感染的螞蟻數量的期望值是多少?