Concept explainers
Imagine a situation in which eight people, numbered consecutively 1—8, are arranged in a circle. Starting from person #1, every second person in the circle is eliminated. The elimination process continues until only one person remains. In the first round the people numbered 2, 4, 6, and 3 are eliminated, in the second round the people numbered 3 and 7 are eliminated, and in the third round person #5 is eliminated, so after the third round only person #1 remains, as shown on the next page.
a. Given a set of sixteen people arranged in a circle and numbered, consecutively 1—16, list the numbers of the people who are eliminated in each round if every second person is eliminated and the elimination process continues until only one person remains. Assume that the starting point is person #1.
b. Use ordinary mathematical induction to prove that for every integer
c. Use the result of part (b) to prove that for any nonnegative integers n and m with
Trending nowThis is a popular solution!
Chapter 5 Solutions
Discrete Mathematics With Applications
- How many ways can a committee of 3 freshmen and 4 juniors be formed from a group of 8 freshmen and 11 juniors?arrow_forwardIn how many ways can 5 people stand in a line if one person demands to be first?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
- To allocate annual bonuses, a manager must choose his top four employees and rank them first to fourth. In how many ways can he create the ‘Top- Four” list out of the 32 employees?arrow_forwardAlice and Bill have four grandchildren, 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
- Algebra and Trigonometry (MindTap Course List)AlgebraISBN:9781305071742Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage LearningCollege AlgebraAlgebraISBN:9781305115545Author:James Stewart, Lothar Redlin, Saleem WatsonPublisher:Cengage Learning
- College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning