Middle-earth is a fictional land inhabited by hobbits, Elves, dwarves and men. The Hobbits and the Elves are peaceful creatures who prefer slow, silent lives and appreciate nature and art. The dwarves and the men engage in physical games. The game is as follows. A tournament is one, where out of the two teams that play a match, the one that loses get eliminated. The matches are played in different rounds where in every round; half of the teams get eliminated from the tournament. If there are 8 rounds played in a knock-out tournament then how many matches were played?

• it can be understand by making a binary tree bt we can find a solution as :
  if there are N rounds then 2^n are teams;
  and 2^n-1 are matches;
  hence if we have 8 rounds then 2^8 are teams,that is:256 teams;
  and 256-1=255 are matches.......
• 13 years agoHelpfull: Yes(27) No(1)