← 完整题目索引

PROJECT EULER · #0298

选择性失忆症

Selective Amnesia

仅题目 · 已解决原题 ↗

拉里和罗宾玩一个记忆游戏,涉及 1 到 10 之间的一系列随机数(含 1 和 10),一次调出一个。每个玩家最多可以记住 5 个之前的号码。当被呼叫的号码在玩家的记忆中时,该玩家将获得一分。如果不是,玩家会将所呼叫的号码添加到他的内存中,如果内存已满,则删除另一个号码。

两名玩家一开始的记忆都是空的。两个玩家总是将新错过的数字添加到他们的记忆中,但在决定删除哪个数字时使用不同的策略:
拉里的策略是删除最长时间未拨打的号码。
Robin 的策略是删除内存中存在时间最长的数字。

示例游戏:

被叫
号码
拉里的
记忆
拉里的
得分
罗宾的
记忆
罗宾的
得分
1 1 1 0 1 0
2 2 1,2 0 1,2 0
3 4 1,2,4 0 1,2,4 0
4 6 1,2,4,6 0 1,2,4,6 0
5 1 1,2,4,6 1 1,2,4,6 1
6 8 1,2,4,6,8 1 1,2,4,6,8 1
7 10 1,4,6,8,10 1 2,4,6,8,10 1
8 2 1,2,6,8,10 1 2,4,6,8,10 2
9 4 1,2,4,8,10 1 2,4,6,8,10 3
10 1 1,2,4,8,10 2 1,4,6,8,10 3

L表示Larry的分数,用R表示Robin的分数,|L-R|的期望值是多少? 50回合后?使用 x.xxxxxxxx 格式将您的答案四舍五入到小数点后八位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。