← 完整题目索引

PROJECT EULER · #0906

集体决定

A Collective Decision

仅题目 · 待解原题 ↗

三个朋友尝试根据他们的个人喜好集体选择 n 个选项之一,标记为 1,,n。如果对于每个替代选项 j,三个朋友中至少有两个更喜欢 i 而不是 j,那么他们会选择选项 i。如果不存在这样的选项i,他们就无法达成协议。

P(n) 定义为三个朋友成功达成协议并选择一个选项的概率,其中每个朋友的个人偏好顺序由 1,,n 的(可能不同)随机排列给出。

给定 P(3)=17/18P(10)0.6760292265

P(20000)。将您的答案四舍五入到小数点后十位。

题解待补充

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