Surprising Solution!


Here is a very simple problem with an even simpler solution. Try the problem yourself and see whether you fall into the “majority-solvers” group.

A single elimination (one loss and the team is eliminated) basketball tournament has 25 teams competing. How many games must be played until there is a single tournament champion?

Typically, the majority-solvers will begin to simulate the tournament, by taking two groups of 12 teams, playing the first round, and thereby eliminating 12 teams (12 games have now been played). The remaining 13 teams play, say 6 against another 6, leaving 7 teams in the tournament (18 games have been played now). In the next round, of the 7 remaining teams, 3 can be eliminated (21 games have so far been played). The four remaining teams play, leaving 2 teams for the championship game (23 games have now been played). This championship game is the 24th game.

A much simpler way to solve this problem, one that most people do not naturally see, is to focus only on the losers and not on the winners as we have done above. If asked the key question: “How many losers must there be in the tournament with 25 teams in order for there to be one winner?” The answer is simple: 24 losers. How many games must be played to get 24 losers? Naturally, 24. So there you have the answer, very simply done.

Now most people will ask themselves, “Why didn’t I think of that?” The answer is, it was contrary to the type of training and experience we have had. Making youngsters aware of the strategy of looking at the problem from a different point of view may sometimes reap nice benefits, as was the case here. One never knows which strategy will work; just try one and see!


No comments:

Post a Comment