分数: 2100 点
问题陈述
你有一个长度为 C,并且您正在放置 N 在其上形成弧线。圆弧 i 有长度 L_i.
每条弧线 i 随机均匀地放置在圆上: 选择圆上的随机实点,然后选择长度的弧 出现以该点为中心的 L_i 。
请注意,圆弧是独立放置的。例如,它们可以彼此交叉或包含。
圆的每个实点被至少一条弧覆盖的概率是多少? 假设弧覆盖其两端。
约束
- 2 \leq N \leq 6
- 2 \leq C \leq 50
- 1 \leq L_i < C
- 所有输入值均为整数。
输入
输入由标准输入按以下格式给出:
N C L_1 L_2 ... L_N
输出
打印圆的每个实点被至少一条弧覆盖的概率。 如果绝对误差不超过,您的答案将被视为正确 10^{-11}.
示例输入 1
2 3 2 2
示例输出 1
0.3333333333333333
两个圆弧的中心必须至少相距 1。在长度圆上出现这种情况的概率 3 is 1 / 3.
示例输入 2
4 10 1 2 3 4
示例输出 2
0.0000000000000000
即使弧的总长度恰好是 C 并且圆的每个实点都可能被至少一条弧覆盖, 该事件发生的概率为 0.
示例输入 3
4 2 1 1 1 1
示例输出 3
0.5000000000000000
示例输入 4
3 5 2 2 4
示例输出 4
0.4000000000000000
示例输入 5
4 6 4 1 3 2
示例输出 5
0.3148148148148148
示例输入 6
6 49 22 13 27 8 2 19
示例输出 6
0.2832340720702695