question
There are 64 players in a knockout chess tournament , how many total matches would be played , if all matches are decisive ?
keep dividing by two
Nin, Iʻll divide you by two
32,16,8,4,2,1
or log2(64)
Yeah lets not jump to logarithims
\(\Large \log_{2}{64}=6\)
c;
but
how many total matches would be played
answer is not \(\Large 6\)
in the first event, there are 32 matches since 32*2 = 64 in the second event, there are 16 matches since 16*2 = 32 etc etc
Initially there are 64 players. There will be 32 matches between 2 people, and only 32 will move to the next round(say) and rest 32 get eliminated. Then 32 will further get reduced to 16..and so on..so the total answer is 32+16+...
\[\sum_{i=1}^{5} 2^i\]
simple methodology works :) thank you for your time
\(\Large \sum_{i=1}^{5} 2^i=62\) 62 is not the answer
62 is not the answer because there are 63 goddamn matches if you just followed what I said and added all the matches instead of doing fancy summation and logarithms
+1 for final match :)
\(\Large \sum_{i=0}^{5} 2^i=63\)
okay it can also go like this-> we have 64 players we just make 2 players play and then the winner goes ahead and competes with next player and the winner here goes ahead like this.. so |dw:1452625837767:dw| if we have \(n\) players then total matches be \(n-1\) :) so no need to divide and add its just \(n-1\) so \(64-1=63\)
here's a lesson http://regentsprep.org/Regents/math/algtrig/ATP2/ArithSeq.htm
Join our real-time social learning platform and learn together with your friends!