How to find solution to a nontransitive dice problem

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












The problem is following: given two dice with numbers between 1-6 (but the same number can repeat in the same dice), find a third dice such that the three dice form a nontransitive set of dice, i.e. if the probability for dice B to win dice A in a single dice roll game is more than 0.5, find a third dice so that the probability for the third dice to win dice B is more than 0.5, but the probability to win A is less than 0.5.



When does a solution to this problem exist?



Here's an example (from Wikipedia):



Dice A: 2, 2, 4, 4, 9, 9



Dice B: 1, 1, 6, 6, 8, 8



Dice C: ?, ?, ?, ?, ?, ?



From Wikipedia, I can read that a solution to this is that dice C has numbers 3, 3, 5, 5, 7, 7. But is there an algorithm for finding this solution (other than trying all the combinations) if it's not known?







share|cite|improve this question



















  • This doesn't answer your question, but it might give you some ideas how to approach it: math.stackexchange.com/questions/57338.
    – joriki
    Jul 31 at 13:58














up vote
0
down vote

favorite












The problem is following: given two dice with numbers between 1-6 (but the same number can repeat in the same dice), find a third dice such that the three dice form a nontransitive set of dice, i.e. if the probability for dice B to win dice A in a single dice roll game is more than 0.5, find a third dice so that the probability for the third dice to win dice B is more than 0.5, but the probability to win A is less than 0.5.



When does a solution to this problem exist?



Here's an example (from Wikipedia):



Dice A: 2, 2, 4, 4, 9, 9



Dice B: 1, 1, 6, 6, 8, 8



Dice C: ?, ?, ?, ?, ?, ?



From Wikipedia, I can read that a solution to this is that dice C has numbers 3, 3, 5, 5, 7, 7. But is there an algorithm for finding this solution (other than trying all the combinations) if it's not known?







share|cite|improve this question



















  • This doesn't answer your question, but it might give you some ideas how to approach it: math.stackexchange.com/questions/57338.
    – joriki
    Jul 31 at 13:58












up vote
0
down vote

favorite









up vote
0
down vote

favorite











The problem is following: given two dice with numbers between 1-6 (but the same number can repeat in the same dice), find a third dice such that the three dice form a nontransitive set of dice, i.e. if the probability for dice B to win dice A in a single dice roll game is more than 0.5, find a third dice so that the probability for the third dice to win dice B is more than 0.5, but the probability to win A is less than 0.5.



When does a solution to this problem exist?



Here's an example (from Wikipedia):



Dice A: 2, 2, 4, 4, 9, 9



Dice B: 1, 1, 6, 6, 8, 8



Dice C: ?, ?, ?, ?, ?, ?



From Wikipedia, I can read that a solution to this is that dice C has numbers 3, 3, 5, 5, 7, 7. But is there an algorithm for finding this solution (other than trying all the combinations) if it's not known?







share|cite|improve this question











The problem is following: given two dice with numbers between 1-6 (but the same number can repeat in the same dice), find a third dice such that the three dice form a nontransitive set of dice, i.e. if the probability for dice B to win dice A in a single dice roll game is more than 0.5, find a third dice so that the probability for the third dice to win dice B is more than 0.5, but the probability to win A is less than 0.5.



When does a solution to this problem exist?



Here's an example (from Wikipedia):



Dice A: 2, 2, 4, 4, 9, 9



Dice B: 1, 1, 6, 6, 8, 8



Dice C: ?, ?, ?, ?, ?, ?



From Wikipedia, I can read that a solution to this is that dice C has numbers 3, 3, 5, 5, 7, 7. But is there an algorithm for finding this solution (other than trying all the combinations) if it's not known?









share|cite|improve this question










share|cite|improve this question




share|cite|improve this question









asked Jul 31 at 13:49









Echows

1446




1446











  • This doesn't answer your question, but it might give you some ideas how to approach it: math.stackexchange.com/questions/57338.
    – joriki
    Jul 31 at 13:58
















  • This doesn't answer your question, but it might give you some ideas how to approach it: math.stackexchange.com/questions/57338.
    – joriki
    Jul 31 at 13:58















This doesn't answer your question, but it might give you some ideas how to approach it: math.stackexchange.com/questions/57338.
– joriki
Jul 31 at 13:58




This doesn't answer your question, but it might give you some ideas how to approach it: math.stackexchange.com/questions/57338.
– joriki
Jul 31 at 13:58















active

oldest

votes











Your Answer




StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
convertImagesToLinks: true,
noModals: false,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);








 

draft saved


draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2868059%2fhow-to-find-solution-to-a-nontransitive-dice-problem%23new-answer', 'question_page');

);

Post as a guest



































active

oldest

votes













active

oldest

votes









active

oldest

votes






active

oldest

votes










 

draft saved


draft discarded


























 


draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2868059%2fhow-to-find-solution-to-a-nontransitive-dice-problem%23new-answer', 'question_page');

);

Post as a guest













































































Comments

Popular posts from this blog

What is the equation of a 3D cone with generalised tilt?

Color the edges and diagonals of a regular polygon

Relationship between determinant of matrix and determinant of adjoint?