A game is played between 2 players and one player is declared as winner. All the winners from first round are played in second round. All the winners from second round are played in third round and so on. If 8 rounds are played to declare only one player as winner, how many players are played in first round?
a) 256 b) 512 c) 64 d) 128

• 8 rounds means 128-64-32-16-8-4-2-1
  so 128matches were played in first round
  
  teams= 128*2=
  256
• 13 years agoHelpfull: Yes(46) No(9)
• think it as Tree Data Structure...
  0
  0 0
  0 0 0 0
  ..................
  
  #nodes @ level 0 =2^0 = 1 (root --> winner)
  #nodes @ level 1 =2^1 = 2
  ....................
  #nodes @ level 7 =2^7 = 128 (first round) (ANS.)
  
• 8 years agoHelpfull: Yes(1) No(0)
• as its a G.P
  1,2,4,.........
  so
  1*2^7=128
• 8 years agoHelpfull: Yes(0) No(0)
• ans is 256
• 8 years agoHelpfull: Yes(0) No(0)