Concept explainers
Elimination Tournaments 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 tournament 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.48 Exercises 37–40 are based on various types of elimination tournaments. (Leave each answer as a formula.)
In a randomly chosen seeding of a 16-team tournament, what is the probability that the top-ranked team plays the bottom-ranked team, the second-ranked team plays the second-lowest ranked team, and so on? [HinT: See Exercise 65 in Section 7.4.]
Trending nowThis is a popular solution!
Chapter 7 Solutions
Finite Mathematics
- In three-card poker, a hand consists of three cards dealt from a deck of 52. How many different three-card poker hands are possible? (Order is not important.)arrow_forwardIn horse racing, a “trifecta” occurs when a bettor wins by selecting the first three finishers in the exact order (1 St place, 2nd place, and 3rd place). How many different trifectas are possible if there are 14 horses in a race?arrow_forwardChoosing Officers From a pool of 12 candidates, the offices of president, vice-president, secretary, and treasurer need to be filled. In how many different ways can the offices be filled?arrow_forward
- Answer the following questions. 5. What is the term for the arrangement that selects r objects from a set of ii objects when the order of the r objects is not important? What is the formula for calculating the number of possible outcomes for this type of arrangement?arrow_forwardOver the past year, John has purchased 30 books. a In how many ways can he pick four of these books and arrange them, in order, on his nightstand bookshelf? b In how many ways can he choose four of these books to take with him on his vacation at the shore?arrow_forwardOver the past year, John has purchased 30 books. In how many ways can he pick four of these books and arrange them, in order, on his nightstand bookshelf? In how many ways can he choose four of these books to take with him on his vacation at the shore?arrow_forward
- A wholesale T-shirt company oilers sizes small, medium, large, and extra-large in organic or non- organic cotton and colors white, black, gray, blue, and red. How many different T-shirts are there to choose from?arrow_forwardA family consisting of 2 parents and 3 children is to pose for a picture with 2 family members in the front and 3 in the back a. How many arrangements are possible with no restrictions? b. How many arrangements are possible if the parents must sit in the front? C. How many arrangements are possible if the parents must be next to each other?arrow_forwardA florist offers three sizes of flower arrangements containing roses, daisies, and chrysanthemums. Each small arrangement contains one rose, three daisies, and three chrysanthemums. Each medium arrangement contains two roses, four daisies, and six chrysanthemums. Each large arrangement contains four roses, eight daisies, and six chrysanthemums. One day, the florist noted that she used a total of 24 roses, 50 daisies, and 48 chrysanthemums in filling orders for these three types of arrangements. How many arrangements of each type did she make?arrow_forward
- How many permutations of the letters W, X, Y, and Z are possible?arrow_forwardAlice and Bill have four grandchild, and they have three framed pictures of each grandchild. They wish to choose one picture of each grandchild to display on the piano in their living room, arranged from oldest to youngest. In how many ways can they do this?arrow_forward
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
- Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageCollege AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning