幻方问题系列——西班牙地牢
一座西班牙地牢由16个房间组成,房间之间通过门相同。长官对犯人说:“你们要重新调整你们的房间,使得你们后背上的数字组成一个幻方,保证每行每列以及对角线上的和都一样。但是,任何两个人不能同时出现在同一个房间。”
请你想一想,犯人们该如何移动呢,要得到一个幻方最少需要移动多少步?
下图表示犯人们的初始位置:
有一个七边形的棋盘,顶点处安排七个棋营(可以放棋子的地方),并分别编上0 、1 、2 、3 、4 、5 、6 的号码。现在有一枚棋子放在0 号上,并依逆时针方向移动这枚棋子,每次移动的格数按1,2,3..,n ,..递增,当移到1995 次时,是否有的棋营仍没有停留过棋子?若存在,哪些棋营没停留过棋子?
著名的美食家Pangolini Aardvark正在准备深夜的点心“蚂蚁巧克力”和“蚂蚁奶酪”。做这两道点心需要一根五英尺长的木杆,一端的下面有一桶融化的巧克力,另一端的下面有一桶融化的奶酪。
Pangolini在杆上放了一些蚂蚁,这些蚂蚁迅速在木杆上乱窜。如果有两只蚂蚁相互碰面之后就会立刻掉头向相反的方向继续移动。一只蚂蚁可以改变任意多次的方向。最终所有的蚂蚁都会掉进一个桶里。如果每只蚂蚁的爬行速度都是每秒一英寸,那么所有蚂蚁都掉进桶里的最大时间是多少?
假设现在有n只蚂蚁在一个五英尺长的环上,它们依旧随机处在一个位置出发,碰面后仍然掉头继续移动。其中有一只叫Alice的蚂蚁,Alice有没有可能在一分钟后回到她出发时的起点?
再回到那根杆子上。Alice处于杆子的正中间,其它的n只蚂蚁随机处在一个位置,随机选择出发的方向,并碰面后会掉头继续移动。假设Alice感染了风寒,当其它的蚂蚁碰到受到感染的蚂蚁后会被传染。那么当所有的蚂蚁都掉进桶里时,受到感染的蚂蚁数量的期望值是多少?