Use the pigeonhole principle to give solutions to the following problems: (a) How many times must a single die be rolled to guarantee that some number is obtained at least twice? (b) How many times must two dice be rolled to guarantee that the same total score is obtained at least twice? (c) How many times must two dice be rolled to guarantee that the same total score is obtained at least three times?
The Answer to the Question
is below this banner.
Can't find a solution anywhere?
NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?
Get the Answers Now!You will get a detailed answer to your question or assignment in the shortest time possible.
Here's the Solution to this Question
Let us use the pigeonhole principle to give solutions to the following problems.
(a) Since there are 6 different outcomes of a single die, we conclude that according to the pigeonhole principle a single die must be rolled times to guarantee that some number is obtained at least twice.
(b) The total score can be one of the following numbers: Since there are 11 different outcomes, we conclude that according to the pigeonhole, two dice must be rolled 12 times to guarantee that the same total score is obtained at least twice.
(c) The total score can be one of the following numbers: Since there are 11 different outcomes, we conclude that according to the pigeonhole, two dice must be rolled times to guarantee that the same total score is obtained at least three times.