TCS
Company
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 tournoi is one, where out of 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 10 rounds played in a knock-out tournoi how many matches were
played?
(a)1024 (b) 1023 (c)1026 (d)1011
Read Solution (Total 6)
-
- he had asked knockout players,
2^10-1=1023 - 14 years agoHelpfull: Yes(12) No(1)
- 1023
Just consider if there are 2 rounds means 4 teams (2^2).
in first round 2 matches and 2 teams are eliminated.
Then in second round , one match and one team is eliminated. so total matches are 2^2-1=4-1=3.
Similarly here 2^10-1=1023 - 14 years agoHelpfull: Yes(11) No(0)
- 2^10=1024 ans
- 14 years agoHelpfull: Yes(1) No(16)
- 2^10
- 14 years agoHelpfull: Yes(0) No(6)
- rounds 10 9 8 7 6 5 4 3 2 1
teams 2 4 8 16 32 64 128 256 512 1024 - 14 years agoHelpfull: Yes(0) No(4)
- ans is 2^10=1024
- 14 years agoHelpfull: Yes(0) No(1)
TCS Other Question