Question
Before the process begins, Khoisnam realises that he already knows which lockers will be open at the end. How did he figure out the answer?

Answer

He noticed that the number of toggles a locker receives equals the number of factors of that locker’s number. A locker toggled an odd number of times will be open at the end; a locker toggled an even number of times will be closed. Only perfect squares have an odd number of factors, so exactly the lockers numbered with perfect squares (1, 4, 9, 16, …) remain open.
Locker NumberFactorsNumber of factors/Number of locker toggles
11(o)1 (odd)
21(o), 2(c)2 (even)
31(o), 3(c)2 (even)
41(o), 2(c), 4(o)3 (odd)
51(o), 5(c)2 (even)
61(o), 2(c), 3(o), 6(c)4 (even)
71(o), 7(c)2 (even)
81(o), 2(c), 4(o), 8(c)4 (even)
91(o), 3(c), 9(o)3 (odd)
101(o), 2(c), 5(o), 10(c)4 (even)

Need a full question paper?

Generate a complete, print-ready paper with questions like this in minutes — across 16+ boards, with answer keys.

Start Generating Free

Similar questions

A rangoli has been drawn on the floor of a school's main gate. Participant of Class VIIIth girls for making rangoli, all bring different types of colour from market to colour the rangoli (as shown below), where ABCD and PQRS both are in the shape of a rhombus. Find the radius of semi-circle drawn on each side of rhombus ABCD.
Image
The following table shows the distance travelled by one of the new eco-friendly energy efficient cars travelled on gas.
Litres of gas10.522.535
Distance (km)157.53037.54575

Which type of properties are indicated by the table? How much distance will be covered by the car in 8 L of gas?
The diagonals of a rhombus are 8 cm and 15 cm . Find its side.
Explain, how a square is
(i) a quadrilateral? $\quad$ (ii) a parallelogram?
(iii) a rhombus? $\qquad$ (iv) a rectangle?
The following figures GUNS and RUNS are parallelograms. Find $x$ and $y$. (lengths are in cm)
Image
The ratio between exterior angle and interior angle of a regular polygon is $1: 3$. Find the number of sides of the polygon. Also, find each of the interior and exterior angles.
The following graph shows the temperature forecast and the actual temperature for each day of a week.
(i) On which days was the forecast temperature the same as the actual temperature?
(ii) What was the maximum forecast temperature during the week?
(iii) What was the minimum actual temperature during the week?
(iv) On which day did the actual temperature differ the most from the forecast temperature?
Image
Most of the sailboats have two sails, the jib and the mainsail. Assume that the sails are triangles. Find the total area of each sail of the sailboats to the nearest tenth.
Image
For each of the following numbers, find the smallest whole number by which it should be multiplied, so as to get a perfect square number. Also, find the square root of the square number, so obtained.
108
If two adjacent angles of a parallelogram are in the ratio $3: 7$, then find the measure of all the angles of the parallelogram.