← 返回题目列表

Codeforces · 2038/M

M. 同花大顺

中文机器翻译题面 查看原题

考虑以下游戏。有一副牌,由 $$$n$$$ 不同花色的牌组成。对于每种花色,牌组中有 $$$13$$$ 牌,所有牌都有不同的等级(等级为 $$$2$$$、$$$3$$$、$$$4$$$、...、$$$10$$$、J、Queen、K 和 Ace)。

最初,这副牌是随机洗牌的(所有 $$$(13n)!$$$ 可能的牌顺序具有相同的概率)。您从牌堆最上面抽出 $$$5$$$ 牌。然后,游戏的每一轮都会按照给定的顺序发生以下事件:

1. 如果你手上的牌组成皇家同花顺($$$10$$$、J、Q、K、A,均为同一花色),则你获胜,游戏结束;
2.如果你还没有赢,并且牌库是空的,那么你就输了,游戏结束;
3.如果游戏还没有结束,你可以从你的手牌中选择任意一张牌(可能是全部)并丢弃它们。当一张牌被丢弃时,它将被从游戏中移除;
4.最后,你从牌堆中抽牌,直到你有$$$5$$$牌或者牌堆变空。

你的目标是找到一种策略,让你在最少的预期回合数内获胜。请注意,游戏结束时的回合不计算在内(例如,如果您最初抽出的 $$$5$$$ 牌已经形成同花顺,则您在 $$$0$$$ 回合中获胜)。

计算赢得比赛所需的最小可能预期回合数。

输入

唯一一行包含一个整数 $$$n$$$ ($$$1 \le n \le 4$$$) — 游戏中使用的花色数量。

输出

打印最小预期圈数。

如果您的答案的绝对或相对误差不超过 $$$10^{-6}$$$,则视为正确。正式来说,让您的答案为$$$a$$$,陪审团的答案为$$$b$$$。当且仅当 $$$\frac{|a - b|}{\max{(1, |b|)}} \le 10^{-6}$$$ 时,您的答案才会被接受。

示例

输入 #1

1

输出 #1

3.598290598

输入 #2

2

输出 #2

8.067171309