求助站外题

学术版

Dream__Sky @ 2024-12-17 18:32:45

小雪非常喜欢玩一个叫做神经衰弱的游戏。

游戏规则是，有若干种牌，每种牌有若干对，开始时全都正面朝下放置。

然后每次同时翻开两张牌，假如这两张牌是同一种类，则拿走这两张牌，否则再次翻回背面。

小雪虽然看上去傻乎乎的但是玩这个游戏非常厉害，所以可以认为她是绝对聪明的，即会采取最优决策和有着完美的记忆力。

现在小雪想要知道，对于某一副牌局，她期望拿多少次可以拿走所有牌。

需要注意的是小雪玩的神经衰弱和普通神经衰弱有所不同。普通神经衰弱是依次拿走两张牌，而小雪的神经衰弱是同时拿走两张牌。

样例：

输出是 $11/3$ 的逆元，求助为什么是这个？或者他是不是错了？

by Dream__Sky @ 2024-12-17 18:35:34

@The_cosmos

by COsm0s @ 2024-12-17 19:03:10

@Dream__Sky 我认识您吗？。

by jason_sun @ 2024-12-17 19:11:58

第一次相同，需要两次

\frac{1}{3} \times 2 = \frac{2}{3}

第一次不同，第二次相同

\frac{2}{3} \times \frac{1}{2} \times 3 = 1

第一次不同，第二次不同

\frac{2}{3} \times \frac{1}{2} \times 4 = \frac{4}{3}

和为 3

by SClan_Official @ 2024-12-25 19:19:38

@Dream__Sky 站外题求助需要去题目总版。