Fair soccer championship
The games played in the soccer world championship form a binary tree, where only the winner of each game moves up the tree (ignoring the initial games, where the teams are placed into groups of 4, 2 of which of which go onto play in the tree of games I just described). Assuming that the teams can be totally ordered in terms of how good they are, the winner of the championship will indeed be the best of all of the teams. However, the second best team does not necessarily get a second place in the championship. How many additional games need to be played in order to determine the second best team?
If we assume that each team wins its game if it better than the opponent team then:
We don’t know which is the 2nd best team but we do know that it could loose only to the best team but we don’t know on what round. So if arrange all the teams in a tree than if the tree level up to the winner is k
than the best team played k-1 games, and to determine the 2nd best only those teams that played against the best team should play between the in the same system so we need only k-2 more games.
For example: If we have 16 teams (1-16) and each odd number is the winner and the 2nd best team is 2.
Than on the 1st round #2 is eliminated.
on the 2nd round #3 is eliminated.
on the 3rd round #5 is eliminated.
on the 4th round #9 is eliminated and #1 is the winner. k=5 so #1 played 4 games. Now the eliminated teams who played against #1 are 2,3,5,9 so 2 will play against 3 and 5 against 9 and since #2 is the 2nd best team on the next round we get #2 against #5 (or #9)
so in total we had 3 more games (k=5-2)
Your Answer
More puzzles to try-
Coffee, milk, chocolate, mozzarella and jam for breakfast riddle
It’s 7 o’clock in the morning, you are still sleeping in bed and you hear your friends knocking at the ...Read More »Jungle Trip
John was going on a jungle trip. He asked his wife to pack something to eat, something to drink and ...Read More »Safe and Secure
As a whole I am both safe and secure. Behead me and I become a place of meeting. Behead me ...Read More »Killing People and Punishment Puzzle
Why despite killing dozens of people Charley and Wilma were not punished?Read More »Decoding Encryption message puzzle
Decode the encrypted message below to form an English Phrase below : 1001110000010000100101110110000011001001011100100110011010000010100100Read More »Tree and vine riddle
There is a tree 20 feet high, with a circumference of 3 feet. A vine starts at the base of ...Read More »Constant Temperature Puzzle
It is a matter of common knowledge that 0°C is the same as 32°F. It is also a known fact ...Read More »Odd man out
CORSET, COSTER, SECTOR, ESCORT, COURTS – which is the odd out of these and why ?Read More »Time Measurement
How will you measure 15 minutes using two hourglasses of 7 minutes and 11 minutes respectively?Read More »Belongs to me
It belongs to you, but other people use it more than you do. What is it?Read More »What did the wise man say to them?
An Arab sheikh tells his two sons to race their camels to a distant city to see who will inherit ...Read More »Swimmer dies in the Jungle
A guy in his thirties is found dead in a forest. The shocking thing about the body is that he ...Read More »See how the outer rings appear to rotate?
Look at the red dot in the middle and move your head towards and away from the screen. See how ...Read More »ABC + DEF + GHI = JJJ, what does J represents?
Consider the sum: ABC + DEF + GHI = JJJ If different letters represent different digits, and there are no ...Read More »The angle of a triangle
In the image below, can you find the value of an angle(y)Read More »Logical Thinking
Replace the question mark with the correct number. 2 + 2= 4 3 + 3= 18 4 + 4= 48 ...Read More »Unable to See Each Other Puzzle
In an interview, a boy was asked an unusual question ‘How two persons sitting with a table in between them ...Read More »Guess what is question?
A man embarked on a questionnaire game. He kept asking the same question to whomever he found. The answer each ...Read More »Name the Animal
Can you name an animal whose killing cannot be performed without spilling your own blood?Read More »Frugal selection of weights to weigh a thing
You are given a balance (that is, a weighing machine with two trays) and a positive integer N. You are ...Read More »