1. Imagine you are at a school with 100 lockers, all shut. • • • Suppose the first student goes along and opens every locker. The second student then shuts every other locker, beginning with locker number 2. The third student changes the state of every third locker, beginning with locker number 3. (If the locker is open, the student shuts it, and if the locker is closed, the student opens it.) The fourth student changes the state of every fourth locker, beginning with number 4. Imagine that this continues until the 100 students have followed the pattern with the 100 lockers. At the end, which lockers will be open and which will be closed? Which lockers have been switched the most often? How many lockers, and which ones, were touched exactly five times? Hint: You might initially think about the problem with a small number of lockers and then generalize if possible
1. Imagine you are at a school with 100 lockers, all shut. • • • Suppose the first student goes along and opens every locker. The second student then shuts every other locker, beginning with locker number 2. The third student changes the state of every third locker, beginning with locker number 3. (If the locker is open, the student shuts it, and if the locker is closed, the student opens it.) The fourth student changes the state of every fourth locker, beginning with number 4. Imagine that this continues until the 100 students have followed the pattern with the 100 lockers. At the end, which lockers will be open and which will be closed? Which lockers have been switched the most often? How many lockers, and which ones, were touched exactly five times? Hint: You might initially think about the problem with a small number of lockers and then generalize if possible
Chapter9: Sequences, Probability And Counting Theory
Section9.5: Counting Principles
Problem 40SE: A family consisting of 2 parents and 3 children is to pose for a picture with 2 family members in...
Related questions
Question
Expert Solution
This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution!
Trending now
This is a popular solution!
Step by step
Solved in 2 steps
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
College Algebra
Algebra
ISBN:
9781305115545
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning
Linear Algebra: A Modern Introduction
Algebra
ISBN:
9781285463247
Author:
David Poole
Publisher:
Cengage Learning
Algebra: Structure And Method, Book 1
Algebra
ISBN:
9780395977224
Author:
Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:
McDougal Littell