PROJECT EULER · #0597
Torpids 赛艇赛
Torpids
Torpids 每年在牛津举行赛艇比赛,遵循一些奇怪的规则:
-
一个分队由
艘船组成(通常为 13 艘),根据过去的表现按顺序排列。 - 一个分区内的所有船只沿着河流以 40 米的间隔出发,顺序是位置最高的船只从最上游的地方出发。
- 所有的船同时开始向上游划动,试图追上前面的船,同时避免被后面的船追上。
- 每艘船继续划行,直到到达终点或它追上("碰撞")前面的一艘船。
-
终点线位于排名最低的船的起始位置上游
米(路线长度,实际上约为 1800 米)处。 (由于起始位置错开,位置较高的船只比位置较低的船只划的航线稍短。) - 当发生"碰撞"时,"碰撞"的船不再参加比赛。然而,"被撞"的船必须继续前进,甚至可能会被在其后面两个或更多位置出发的船再次"撞"。
-
比赛结束后,根据发生的颠簸情况,船只会在组别中被分配新的位置。具体来说,对于任何起始位置低于
的船 ,当且仅当发生以下情况之一时, 在新订单中将被放置在高于 的位置:-
直接撞到了 -
撞到了另一艘船,该船又撞到了 -
撞到了另一艘船,又撞到了另一艘船,又撞到了 - 等
-
假设在一场特定的比赛中,每艘船
设
例如,
| 发生碰撞 | 新订单 | 排列 | 概率 |
|---|---|---|---|
| 无 | |
甚至 | |
| |
|
奇数 | |
| |
|
奇数 | |
| |
|
甚至 | |
| |
|
奇数 | |
因此,
您还可以得到
求
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。