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 an 8-team tournament, what is the probability that each team plays a team with adjacent ranking? [HinT: See Exercise 66 in Section 7.4.]
Trending nowThis is a popular solution!
Chapter 7 Solutions
Finite Mathematics
- A hospital cafeteria offers a fixed-price lunch consisting of a main course, a dessert and a drink. If there are four main courses, three desserts, and six drinks to pick from, in how many ways can a customer select a meal consisting of one choice from each category?arrow_forwardIn 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_forward
- Choosing 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_forwardAnswer 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. 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
- Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage LearningGlencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
- College AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage