The Locker Problem : What if a new high school has just been completed? There are 1000 lockers in the school and they have been numbered from 1 through 1000. During recess, the students decide to try an experiment. When recess is over each student walks into the school one at a time. The first student will open all of the locker doors. The second student will close all of the locker doors with even numbers. The third student will change all of the locker doors that are multiples of 3 ( change means closing lockers that are open, and opening lockers that are closed ). The fourth student will change the position of all locker doors numbered with multiples of four and so on. Imagine that this continues until the 1000 students have followed the pattern with the 1000 lockers. At the end, which lockers will be open and which will be closed? After completing this Concept, you will be able to use inductive reasoning solve this problem.
Watch the first two parts of this video.
Inductive reasoning is making conclusions based upon observations and patterns. Visual patterns and number patterns provide good examples of inductive reasoning. Let’s look at some patterns to get a feel for what inductive reasoning is.
A dot pattern is shown below. How many dots would there be in the bottom row of the
There will be 4 dots in the bottom row of the
There would be a total of 21 dots in the
would be in the
There are 10 squares, with a triangle above and below each square. There is also a triangle on each end of the figure. That makes
For two points, there is one line segment between them. For three non-collinear points, there are three line segments with those points as endpoints. For four points, no three points being collinear, how many line segments are between them? If you add a fifth point, how many line segments are between the five points?
Draw a picture of each and count the segments.
For 4 points there are 6 line segments and for 5 points there are 10 line segments.
Look at the pattern 2, 4, 6, 8, 10,...
a) What is the
b) Describe the pattern and try and find an equation that works for every term in the pattern.
For part a, each term is 2 more than the previous term.
You could count out the pattern until the
For part b, we can use this pattern to generate a formula. Typically with number patterns we use
Look at the pattern: 3, 6, 12, 24, 48,...
a) What is the next term in the pattern? The
b) Make a rule for the
This pattern is different than the previous two examples. Here, each term is multiplied by 2 to get the next term.
Therefore, the next term will be
Using this equation, the
Watch this video for help with the Examples above.
The Locker Problem Revisited
Start by looking at the pattern. Red numbers are OPEN lockers.
Student 1 changes every locker:
Student 2 changes every
Student 3 changes every
Student 4 changes every
If you continue on in this way, the only lockers that will be left open are the numbers with an odd number of factors, or the square numbers: 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, and 961.
Inductive reasoning is making conclusions based upon observations and patterns.
1. If one of these figures contains 34 triangles, how many squares would be in that figure?
2. How can we find the number of triangles if we know the figure number?
3. Look at the pattern 1, 3, 5, 7, 9, 11,...
a) What is the
b) What is the
4. Find the
1. First, the pattern has a triangle on each end. Subtracting 2, we have 32 triangles. Now, divide 32 by 2 because there is a row of triangles above and below each square.
If the figure number is
3. The pattern increases by 2 and is odd. From the previous example, we know that if a pattern increases by 2, you would multiply
From this we can reason that the
4. First, change 2 into a fraction, or
For questions 1 and 2, determine how many dots there would be in the
Use the pattern below to answer the questions.
- Draw the next figure in the pattern.
- How does the number of points in each star relate to the figure number?
bto determine a formula for the nthfigure.
Use the pattern below to answer the questions. All the triangles are equilateral triangles.
- Draw the next figure in the pattern. How many triangles does it have?
Determine how many triangles are in the
How many triangles are in the
For questions 5-12, determine: 1) the next two terms in the pattern, 2) the
- 5, 8, 11, 14, 17,...
- 6, 1, -4, -9, -14,...
- 2, 4, 8, 16, 32,...
- 67, 56, 45, 34, 23,...
- 1, 4, 9, 16, 25,...
For the following patterns find a) the next two terms, b) the
- 2, 5, 9, 14,...
- 3, 6, 10, 15,...
- 3, 12, 30, 60,...
Plot the values of the terms in the sequence 3, 8, 13,... against the term numbers in the coordinate plane. In other words, plot the points (1, 3), (2, 8), and (3, 13). What do you notice? Could you use algebra to figure out the “rule” or equation which maps each term number
(x)to the correct term value (y)? Try it.
- Which sequences in problems 5-11 follow a similar pattern to the one you discovered in #15? Can you use inductive reasoning to make a conclusion about which sequences follow the same type of rule?