ROSECODE 476
A > B > C > A
Given 2 dice , we define as the probability of rolling a strictly higher value with than .
If and we have
Thus the probability to win with is greater than with .
We write:
We add a third die .
We have:
Therefore:
A triple of dice is called non-transitive if:
Of course if is such a triple, so is and .
These 3 triples are considered equivalent.
We consider dice with values in range .
How many dictinct non-transitive triples are there?
There are triples where all faces for have a distinct value. What is the last one in lexicographic order?
Between the 3 possible representation for a triple , we choose the one where is the first in lexicographic order
Answer format: Count/(die1)(die2)(die3)
Example : 9999/(9,9,9,9,9,9)(9,9,9,9,9,9)(9,9,9,9,9,9)
You are given there are 104 distinct non-transitive triples for the set
[My timing: 80 sec]
Thus the probability to win with
We write:
We add a third die
We have:
Therefore:
A triple of dice is called non-transitive if:
Of course if
These 3 triples are considered equivalent.
We consider dice with values in range
How many dictinct non-transitive triples are there?
There are triples where all faces for
Between the 3 possible representation for a triple
Answer format: Count/(die1)(die2)(die3)
Example : 9999/(9,9,9,9,9,9)(9,9,9,9,9,9)(9,9,9,9,9,9)
You are given there are 104 distinct non-transitive triples for the set
[My timing: 80 sec]