IAE Academy

GATE 2018 CS Q.15: solution and answer

GATE 2018 · CSQ.15 · 1 mark · NAT

Two people, P and Q, decide to independently roll two identical dice, each with 6 faces, numbered 1 to 6. The person with the lower number wins. In case of a tie, they roll the dice repeatedly until there is no tie. Define a trial as a throw of the dice by P and Q. Assume that all 6 numbers on each dice are equi-probable and that all trials are independent. The probability (rounded to 3 decimal places) that one of them wins on the third trial is _____.

See the question in the paper

Answer and solution

ANSWER

The probability that one of them wins on the third trial is 5/216, which is about 0.023.

Official answer: 0.021 to 0.024Source: Official answer key, GATE 2018 CS (IIT Guwahati)

  1. In one trial there are equally likely outcomes, and the dice show the same number in of them. So .

  2. A trial has a winner exactly when there is no tie, so .

  3. Someone wins on the third trial exactly when trials 1 and 2 are both ties and trial 3 is not a tie.

  4. The trials are independent, so .

  5. , which rounds to to 3 decimal places.

KEY IDEA

This is a geometric-type event. The game continues through ties, so winning on trial 3 means two ties followed by one decisive trial: .

WATCH OUT FOR

Computing only or . Another slip is to treat the third trial as the first, ignoring that trials 1 and 2 must both be ties.

From the GATE 2018 CS paper. Every question of this paper · Download the full paper · All 60 Probability & statistics questions, with notes

More Probability & statistics questions