Ask your own question, for FREE!
Mathematics 15 Online
OpenStudy (neer2890):

366 players participate in a knock-out tournament. In each round all competing players pair together and play a match, the winner of each match moving to the next round. If at the end of a round there is an odd number of winners, the unpaired one moves to the next round without playing a match. What is the total number of matches played?

OpenStudy (neer2890):

help: @hartnn

OpenStudy (neer2890):

@Miracrown

OpenStudy (neer2890):

i think i got it myself.. i got 365, if i'm wrong then tell me

Miracrown (miracrown):

So tentatively, I believe this is as simple as finding the first power of two, which is greater than 366. So 2^9, but let's just think it through...

Miracrown (miracrown):

Sorry that's the total number of rounds but not matches

Miracrown (miracrown):

Sure one moment I'll calculate

OpenStudy (neer2890):

183+91+46+23+11+6+3+1+1=365

Miracrown (miracrown):

I did this and it gave me 360. But it may be wrong... I need to check it by brute force

OpenStudy (neer2890):

but there is no option as 360

Miracrown (miracrown):

|dw:1402739861668:dw|

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!