Discussions
Select Date
Tags:
Anuraj Chauhan

· started a discussion

· 1 Months ago

Players 139 . 1 gets to 2nd round automaticaly.
Number of 1st round matches=138/2=79
Number of player now =80 number of 2nd round match=40
Number of player=40, Number of 3rd round match=20
Number of player=20, Number of 4th round match=10
Number of player=10, Number of 5th round match=5
Number of player=5(odd), 1 gets bye ,Number of 6th round match =2
Number of player=3(2+1=3 odd) 1 gets bye , Number of 7th round match=1
Number of player=2 number of match=1 and now we have winner

Total number of match=79+40+20+10+5+2+1+1=158

Question:
139 persons have signed up for an elimination tournament. All players are to be paired up for the first round, but because 139 is an odd number one player gets a bye, which promotes him to the second round, without actually playing in the first round. The pairing continues on the next round, with a bye to any player left over. If the schedule is planned so that a minimum number of matches is required to determine the champion, the number of matches which must be played is
Options:
A) 136
B) 137
C) 138
D) 139
Solution:
Ans: (c) There are 139 players in all. We want to determine 1 champion among them. So all except the Champion should lose. A player can lose only once and since each match produces only one loser, to produce 138 losers, there should be 138 matches that should be played.

ATUL KUMAR SINGH

· commented

· 1 Months ago

Yet to be approved!

Knowledge Expert

· commented

· 1 Months ago

Dear Student,
Yes , the given answer is correct.

Team TR

Anuraj Chauhan

· commented

· 1 Months ago

oh sorry got my mistake in calculation

All Rights Reserved Top Rankers