Mathematics
Mathematics, 21.02.2020 05:52, dxpebetty64

A tennis tournament has 342 players. A single match involves 2 players. The winner of a match will play the winner of a match in the next round, whereas losers are eliminated from the tournament. The 2 players who have won all previous rounds play in the final game, and the winner wins the tournament. What is the total number of matches needed to determine the winner? Here is one algorithm to answer this question. Compute 342/2 = 171 to get the number of pairs (matches) in the first round, which results in 171 winners to go on to the second round. Compute 171/2 = 85 with 1 left over, which results in 85 matches in the second round and 85 winners, plus the 1 left over, to go on to the third round. For the third round compute 86/2 = 43, so the third round has 43 matches, and so on. The total number of matches is 171 + 85 + 43 + …. Finish this process to find the total number of matches. Here is another algorithm to solve this problem. Each match results in exactly one loser, so there must be the same number of matches as losers in the tournament. Compute the total number of losers in the entire tournament. (Hint: This isn’t really a computation; it is a one-sentence argument.) What is your opinion on the relative clarity, elegance, and efficiency of the two algorithms?

answer
Answers: 1

Other questions on the subject: Mathematics

image
Mathematics, 22.06.2019 03:20, naomicervero
The value of x must be greater than what?
Answers: 1
image
Mathematics, 22.06.2019 04:00, repirce9141
3. simplify. 312⋅312 4. rewrite n√xm using a rational expression.
Answers: 1
image
Mathematics, 22.06.2019 05:00, gbprulesmile
Among the most famous of all meteor showers are the perseids, which occur each year in early august. in some areas the frequency of visible perseids can be as high as 40 per hour. given that such sightings are poisson events, calculate the probability that an observer who has just seen a meteor will have to wait at least five minutes before seeing another.
Answers: 1
image
Mathematics, 22.06.2019 05:30, cheyennerondeau
The speeders soccer team charged $12 to wash each car at a fundraiser car wash. the team collected a total of $672 by the end of the day. how many cars did the deal wash?
Answers: 3
Do you know the correct answer?
A tennis tournament has 342 players. A single match involves 2 players. The winner of a match will p...

Questions in other subjects:

Konu
History, 09.12.2020 20:30