Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

For example, eight students (called A-H) set up a tournament among themselves. T

ID: 3274800 • Letter: F

Question

For example, eight students (called A-H) set up 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 1 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. (That is probably not true.) On page 43 of the arch 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?

Winner

Explanation / Answer

(a)

A total of 7 coin flips are required. 3 each for the two halves, which give the finalists, and one for the final itself.

So total 7 coin flips are needed.

(b)

Probability of prediciting all the winners = 0.57 = 0.0078125

(c)

A total of 63 matches are required:

32+16+8+4+2+1 = 63

Hope this helps !