Concept explainers
Elimination Tournaments In an elimination tournament the teams are arranged in opponent pairs for the first round, and the winner of each round goes on to the next round until the champion emerges. The following diagram illustrates a 16-team tournament bracket, in which the 16 participating teams are arranged on the left under Round 1 and the winners of each round are added as the tournament progresses. The top team in each game is considered the “home” team, so the top-to-bottom order matters.
To seed a tournment means to select which teams to play each other in the first round according to their preliminary ranking. For instance, in professional tennis and NCAA basketball the seeding is set up in the following order based on the preliminary rankings: 1 versus 16, 8 versus 9, 5 versus 12, 4 versus 13, 6 versus 11, 3 versus 14, 7 versus 10, and 2 versus 15.35 Exercises 53–56 are based on various types of elimination tournaments.
Someone offers you the following bet: If a randomly chosen seeding of a 16-team tournament results in the top-ranked team playing the bottom-ranked team, the second-ranked team playing the second-lowest ranked team, and so on, you win $1 million; otherwise, you lose $1. What are your expected winnings on this bet? [hinT: See Exercise 37 in Section 8.4.]
Want to see the full answer?
Check out a sample textbook solutionChapter 8 Solutions
Finite Mathematics
- Batting Order A baseball coach is creating a nine-player batting order by selecting from a team of 15 players. How many different batting orders are possible?arrow_forwardCustomer Preference Two movie theatres that show several different movies each night compete for the same audience. Of the people who attend theatre A one night, 10 will attend again the next night and 5 will attend Theatre B the next night. Of the people who attend Theatre B one night, 8 will attend again the next night and 6 will attend Theatre A the next night. Of the people who attend neither theatre one night, 3 will attend Theatre A the next night and 4 will attend Theatre B the next night. Find and interpret the steady state matrix for this situation.arrow_forwardKidney Donors A patient with end-stage kidney disease has nine family members who are potential kidney donors. How many possible orders are there for a best match, a second-best match, and a third-best match?arrow_forward
- Elementary Linear Algebra (MindTap Course List)AlgebraISBN:9781305658004Author:Ron LarsonPublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning