subject
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?

ansver
Answers: 1

Another question on Mathematics

question
Mathematics, 21.06.2019 19:20
Math each whole number with a rational,exponential expression
Answers: 1
question
Mathematics, 21.06.2019 19:30
The position of a moving particle is given by the position function: f(t)=-9t-t^2-0.2t^3+0.1t^4 0 a. at what time does the particle reverse direction? b. when is the displacement positive? (round one decimal place and answer in interval notation) c. when is the displacement negative? (round one decimal place and answer in interval notation) d. when is the particle’s acceleration positive? (round one decimal place and answer in interval notation) e. when is the particle’s acceleration negative? (round one decimal place and answer in interval notation)
Answers: 3
question
Mathematics, 21.06.2019 20:40
How is the equation of this circle written in standard form? x2 + y2 - 6x + 14y = 142 a) (x - 3)2 + (y + 7)2 = 200 b) (x+ 3)2 + (y - 7)2 = 200 (x - 6)2 + (y + 14)2 = 142 d) (x+6)2 + (y- 14)2 = 142
Answers: 1
question
Mathematics, 21.06.2019 23:00
What is the sum of these mixed numbers 4 2/3+ 3 1/9
Answers: 2
You know the right answer?
A tennis tournament has 342 players. A single match involves 2 players. The winner of a match will p...
Questions
question
Chemistry, 06.09.2021 15:20
question
English, 06.09.2021 15:20
question
English, 06.09.2021 15:20
Questions on the website: 13722360