Suppose 1000 people enter a chess tournament. Use a rooted tree model of the tournament to determine how many games must be play
ed to determine a champion, if a player is eliminated after one loss and games are played until only one entrant has not lost.
1 answer:
Answer: 999 games
Step-by-step explanation:
There are many ways to illustrate the rooted tree model to calculate the number of games that must be played until only one player is left who has not lost.
We could go about this manually. Though this would be somewhat tedious, I have done it and attached it to this answer. Note that when the number of players is odd, an extra game has to be played to ensure that all entrants at that round of the tournament have played at least one game at that round. Note that there is no limit on the number of games a player can play; the only condition is that a player is eliminated once the player loses.
The sum of the figures in the third column is 999.
We could also use the formula for rooted trees to calculate the number of games that would be played.
where i is the number of "internal nodes," which represents the number of games played for an "<em>m</em>-ary" tree, which is the number of players involved in each game and l is known as "the number of leaves," in this case, the number of players.
The number of players is 1000 and each game involves 2 players. Therefore, the number of games played, i, is given by
You might be interested in
Answer:
infinity
Step-by-step explanation:
a) the expected value of this gamble in dollars is Infinity
i.e
expected value =
=
b)
When offered, most people say they would pay only less than $10 to play this game.
What are two reasons why people are willing to pay so much less than the expected value?
These people are ready to pay less than $10 to play this game due to the fact that people usually overlook the unlikely event when making decisions. In a bid to that logic, they gamble in order to double their amount of money and the probability that heads may never come is ignored by these people and they may hope for a likely event i.e a head every time they play the game.
Also, the expected value is so humongous that if and only if that the first head appears after a long series of tails which is very less certain to occur, because mostly people would think that on an average the length of a series of tails ( or heads) is somewhat near 10 or so, but definitely infinity.