Tournament
Written on 12:04 am by Vja Students
322 hockey teams participate in an annual state tournament. The champion is chosen for this tournament by the usual elimination scheme. That is, the 322 teams are divided into pairs, and the two teams of each pair play against each other. The loser of each pair is eliminated, and the remaining teams are paired up again, etc. How many games must be played to determine a champion?
Answere::321
If you enjoyed this post Subscribe to our feed
Ans is 320.
321
In general if there are N teams then N-1 matches to be conducted.
230
9 matches.
1st match will eliminate 161 teams
2nd match will eliminate 80 teams
and so on ...
pow(2,8) < 322 < pow(2,9)