Processing math: 100%

Problem #196

Game of Thrones

In game of thrones you either win or you die. Each one of Jon, Dany, Cersei and Euron are ruling one of the four kingdoms . Ruler who gets to rule two kingdoms sits on the iron throne. Dany decides to attack one of the other kingdoms so that she can sit on the iron throne. But there is a catch. There are three dragons distributed among the 4 rulers in any possible way. (Dany herself can have all the three dragons or maybe she won't have any!) All the dragons are alike and there is no difference between them.

If Dany attacks on a kingdom whose ruler has more dragons than her, she loses. The probability that she sits on the throne is of the form p/q where p and q are coprimes and q is not equal to zero. Submit the ans p^q modulo 10^9+7.

Contributed by Vinay Aggarwal

Solved by 81 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.