PROJECT EULER · #0376
非传递骰子集合
Nontransitive Sets of Dice
考虑以下具有非标准点数的骰子组:
模具
模具
模具
游戏由两名玩家轮流挑选骰子并滚动它来玩。掷出最高值的玩家获胜。
如果第一个玩家选择了
如果第一个玩家选择了
如果第一个玩家选择了
因此,无论第一个玩家选择什么骰子,第二个玩家都可以选择另一个骰子,并且获胜的机会比
具有此属性的骰子集称为非传递骰子集。
我们希望调查存在多少组非传递骰子。我们假设以下条件:
- 有三个六面骰子,每面的点数在
和 之间(含)。 - 具有相同点数的骰子都是相等的,无论点数位于骰子的哪一侧。
- 相同的点值可能出现在多个骰子上;如果两个玩家掷出的值相同,则双方都不会获胜。
- 骰子组
、 和 是同一组。
对于
题解待补充
这道题的题目已收录,解题思路、代码和答案将在后续补充。