Question: An eight team single elimination tournament is set up as follows For example

An eight-team single-elimination tournament is set up as follows:
For example, eight students (called A–H) setup a tournament among themselves. The top-listed student in each bracket calls heads or tails when his or her opponent flips a coin. If the call is correct, the student moves on to the next bracket.
(a) How many coin flips are required to determine the tournament winner?
(b) What is the probability that you can predict all of the winners?
(c) In NCAA Division I basketball, after the “play-in” games, 64 teams participate in a single-elimination tournament to determine the national champion.
Considering only the remaining 64 teams, how many games are required to determine the national champion?
(d) Assume that for any given game, either team has an equal chance of winning. On page 43 of the March 22, 1999, issue, Time claimed that the “mathematical odds of predicting all 63 NCAA games correctly is 1 in 75 million.” Do you agree with this statement? If not, why not?

Sale on SolutionInn
  • CreatedOctober 12, 2015
  • Files Included
Post your question