[algogeeks] Re: Puzzle For Puzzled Minds -How Many Rounds..???

2011-02-26 Thread Venki
Yeah. Sorry, it is my bad missed to observe N = 5623. Regards, Venki. On Feb 25, 11:22 pm, Dave dave_and_da...@juno.com wrote: @Venki. Hmmm. Let me see. The problem specified that there were 5623 participants. That makes n = 5623. You say that n-1 games are needed, and compute that as 5621.

[algogeeks] Re: Puzzle For Puzzled Minds -How Many Rounds..???

2011-02-25 Thread Venki
Yeah, Dave. It is simple, but small correction, we need 5621 games to figure out the winner. In general, if we are having n participants we need n - 1 games to determine the final winner. We can conclude the fact, by drawing the tournament tree for small numbers and count for the games to be held

[algogeeks] Re: Puzzle For Puzzled Minds -How Many Rounds..???

2011-02-25 Thread Dave
@Venki. Hmmm. Let me see. The problem specified that there were 5623 participants. That makes n = 5623. You say that n-1 games are needed, and compute that as 5621. So you are saying that 5623 - 1 = 5621. Is that some kind of new math? Dave On Feb 25, 4:01 am, Venki venkatcollect...@gmail.com

[algogeeks] Re: Puzzle For Puzzled Minds -How Many Rounds..???

2011-02-24 Thread Dave
Simpler. Every game eliminates one participant. Since 5,622 participants must be eliminated to have one winner, it takes 5,622 games. Dave On Feb 24, 5:43 pm, bittu shashank7andr...@gmail.com wrote: If you had 5,623 participants in a tournament, how many games would need to be played to