Download presentation

1
The Locker Problem

2
**Imagine you are at a school that has student lockers**

Imagine you are at a school that has student lockers. There are 1000 lockers, all shut and unlocked, and 1000 students.

3
**Suppose the first student goes along the row and opens every locker.**

4
**The second student then goes along and shuts every other locker beginning with number 2.**

5
The third student changes the state of every third locker beginning with number 3. (If the locker is open the student shuts it, and if the locker is closed the student opens it.)

6
**The fourth student changes the state of every fourth locker beginning with number 4.**

7
Imagine that this continues until the thousand students have followed the pattern with the thousand lockers. At the end, which lockers will be open and which will be closed? Why?

8
**Click here to simulate this problem. http://hydra. educ. queensu**

9
SOLUTION

10
**These numbers are the square numbers: 12, 22, 32, and 42**

These numbers are the square numbers: 12, 22, 32, and 42. So, there is an open locker door at every square number. How many square numbers are there between 1 and 1000? Through a little trial and error, you'll find that 312 is the last square number less than So, there are 31 open doors (the last one occurring on the door numbered 312 or 961).

11
Looking at Factors A special property of square numbers is that they always have an odd number of factors. A factor is a number that divides another number evenly (with no remainder). For example, 8 has an even number of factors, namely, 1, 2, 4, and 8. But, 9 has an odd number of factors, namely, 1, 3, and 9. In fact, all numbers except the square numbers have an even number of factors.

12
**Student Leaves locker 40 1 Open 2 Closed 4 5 8 10 20 40**

You can use this fact to solve the locker problem. Take any locker number, 40, for example. Its state (open or closed) is changed for every student whose number in line is a factor of the locker number. So, write out all the factors of 40, like this: Student Leaves locker 40 1 Open 2 Closed 4 5 8 10 20 40

13
Like all other lockers numbered with non-square numbers, it ends up closed after all the students have gone through the line because it has an even number of factors.

14
**Here's the factor pattern for a square number, 16.**

Student Leaves locker 16 1 Open 2 Closed 4 8 16 Locker 16 remains open because it has an odd number of factors.

15
You can now conclude that all the doors with square numbers on them will remain open because all square numbers have an odd number of factors. You can now conclude that all the doors with non-square numbers on them will remain closed because only square numbers have an odd number of factors.

16
There are 31 open doors. The numbers of the open doors are listed below. 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961

Similar presentations

Presentation is loading. Please wait....

OK

EQUATIONS OF CIRCLES.

EQUATIONS OF CIRCLES.

© 2018 SlidePlayer.com Inc.

All rights reserved.

To ensure the functioning of the site, we use **cookies**. We share information about your activities on the site with our partners and Google partners: social networks and companies engaged in advertising and web analytics. For more information, see the Privacy Policy and Google Privacy & Terms.
Your consent to our cookies if you continue to use this website.

Ads by Google

Ppt on orphans in india Ppt on bluetooth broadcasting device Ppt on mobile computing technology Related ppt on dna computing in security Problem solution reading ppt on ipad Ppt on natural and artificial satellites list Multifunction display ppt on tv Ppt on brand equity Hrm ppt on recruitment agencies Ppt on anti bullying