permutation

Asked by  | 14th Jun, 2009, 05:29: PM

Expert Answer:

116 participants when paired up would form 58 pairs, playing out 58 matches.

There would be 58 participants who would be winners from first round, which would in turn form 29 pairs for second round. So in second round 29 matches would be played, leaving 29 participants as winners out of it.

Taking out one participant for skip, we are left with 28 participants which will form 14 pairs, to play out 14 matches in third round. After third round we are left with 14 participants.

In the fourth round these 14 participants i.e. 7 pairs will play out 7 matches, and gives 7 winners.

Again one participant will be skipped, and 6 participants remain. They'll form 3 pairs, hence 3 more matches and 3 winners.

Again one participant will be skipped. And remaining two will play one match. And we'll have a winner.

But we skipped in total 3 participant in between rounds. So with this winner they'll play out 3 matches.

So the total number of matches = 58 + 29 + 14 + 7 + 3 + 1 + 3 = 115

Regards,

Team,

TopperLearning.

 

 

Answered by  | 17th Aug, 2009, 08:08: PM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.