Question:

Storm your brains to answer this question !!!!!?

by  |  earlier

0 LIKES UnLike

512 students are playing a knock out tournament. 2 players are involved in a match. How many matches need to be played so as to get one final winner? Answer with proper reasoning........ If you can't get the ans. simply post that you aren't able to storm your brains !!!!!

 Tags:

   Report

11 ANSWERS


  1. number of matches=number of players-1

    512-1=511

    511 matches


  2. ja

  3. 511 is the answer.

    Needs one game to eliminated every non-winner.

    So, 511 games for the knock-out (single elimination) tournament.

    Same method may be applied to double, triple.... elimination tournaments, how to schedule them is different problem.

  4. 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 = 510

  5. In this question one twist is missing. That is do u want the maximum number of matches or minimum number of matches. Pls post the comment. Then only i can able to tell u the answer.

  6. total player 512.

    level 1:

    512    /    2  =      256

    level 2:

    256    /    2     =128

    level 3:

    128   /  2=    64

    level 4:

    64   /   2 =32

    level 5  :

    32  / 2=16

    level 6 :

    16 / 2 = 8

    level 7:

    8 / 2  =4

    level 8:

    4 / 2 =2

    level 9 (FINAL LEVEL):

    2 / 2=CHAMPION(1)

    therefore total match is   256+128+64+32+16+8+4+2+1=511.

    answer :511

  7. 512 people play 256 matches toget 256 winnners

    256 people play 128 matches toget 128 winners

    _______64 m______64 winners

    _______32m_______32Winners

    ____-___16m________16winners

    ________8m_________8winners

    ________4m_________4winners

    ________2m_________2winners

    2 play 1 match to get 1 winner

    =256+128+64+32+16+8+4+1 =511

    OR

    since the winner is supposed to be the best among all by indirectly competeing with everyone 511matches are needed to determine a winner

    OR

    NUMBER OF PEOPLE - 1 =    MATCHES

    (APLLICABLE TO ANY NUMBER)

  8. Ok so we halve 512, we get 256...then halve it to 128...so thats 384 matches so far...now 384-64=320, take 32 is 288...take 16 i 272, take 8 is 264, take 4 is 260, take 2 is 258 and take 1 is 257! :D

    Therefore 257 matches are played to find 1 final winner...and i bet you anything that what i have just done has made absolutely no sense and is all wrong :)

  9. 512 player to play                       = 256 matches

    256 winners further play               = 128 matches

    128 winners to play                      = 64  matches

    64 winners to play                       = 32  matches

    32 winners to play                        = 16 matches

    16 winners to play                        = 8   matches

    8   winners to play                       =  4   matches  

    4 winners to play                         =  2   matches

    last pair of winners to play            =  1 match

    The master winner shall not have any competitor play any match in the seiries.

    Total matches played = 256 + 128 + 64 +32 +16 +8 +4 +2 +1

                                    = 511

  10. alot of games....

  11. ONLY ONE MATCH

    BECOZ

    IT IS THE FINAL MATCH WHICH DECIDES THE "ONE FINAL WINNER"

Question Stats

Latest activity: earlier.
This question has 11 answers.

BECOME A GUIDE

Share your knowledge and help people by answering questions.