PROJECT EULER · #0376
Nontransitive Sets of Dice
Consider the following set of dice with nonstandard pips:
Die
Die
Die
A game is played by two players picking a die in turn and rolling it. The player who rolls the highest value wins.
If the first player picks die
If the first player picks die
If the first player picks die
So whatever die the first player picks, the second player can pick another die and have a larger than
A set of dice having this property is called a nontransitive set of dice.
We wish to investigate how many sets of nontransitive dice exist. We will assume the following conditions:
- There are three six-sided dice with each side having between
and pips, inclusive. - Dice with the same set of pips are equal, regardless of which side on the die the pips are located.
- The same pip value may appear on multiple dice; if both players roll the same value neither player wins.
- The sets of dice
, and are the same set.
For
How many are there for
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.