**Hard Maths Puzzle - 3 October**

A high school has a strange principal. On the first day, he has his students perform an odd opening day ceremony:

There are one thousand lockers and one thousand students in the school. The principal asks the first student to go to every locker and open it. Then he has the second student go to every second locker and close it. The third goes to every third locker and, if it is closed, he opens it, and if it is open, he closes it. The fourth student does this to every fourth locker, and so on. After the process is completed with the thousandth student, how many lockers are open?

**For Solution :**Click Here

all numbers with odd no.of factors will be open

ReplyDeleteso all perfect squares less than 1000 will be open.So no. of open lockers =31 since 31^2=961 the highest perfect square less than 1000

GAuuwa

DeleteBecause all primes have even number of factors so do all other numbers except ones that are perfect squares. good answer.

Delete0

DeleteCorrect all perfect squares from 1 to 1000. i.e 1, 4, 9, 16,............961. total 31 lockers

DeleteHardest Maths Puzzle

ReplyDelete31 locks will be opened....

ReplyDelete31 lockers are open, and their location will be 1, 4, 9,25, 36,47,64,81..........till 961

ReplyDeleteAnd 16,49. Not 47, that ones closed. Mathswiz is correct...

DeleteLoL What? ☺☻♥♦♣♠•◘○◙♂♀♪♫☼►◄↕‼¶§▬↨↑↓→←∟↔▲▼ !"

ReplyDeleteThis comment has been removed by the author.

ReplyDeleteExcellent blog you've got here.. It's hard to find high-quality

ReplyDeletewriting like yours nowadays. I truly appreciate individuals like you!

Take care!!

my website ... chapter 13 bankruptcy florida

All perfect SQUARE (31)

ReplyDeleteThis comment has been removed by the author.

ReplyDelete16 will be found open or close , I think it is open if it close than please explain...

ReplyDeletethe actuall ans pysically is none of these is open nor closed

ReplyDelete500

ReplyDeleteHow to solve it?

ReplyDeleteinstead of this, very first student should lock principal mouth...

ReplyDeleteBut why will it be the perfect squares....how can this be actually mathematically proved?

ReplyDelete0

ReplyDeleteEach locker will remain open if it has an odd number of "pupil visits" (number of times a pupil visits a locker and opens or closes it):

ReplyDeleteOne visit: locker open

Two visits: locker closed

Three: open

Four: closed

Etc.

Each locker L has n number of pupil visits where n is the number of factors of L:

Locker 18 has 6 visits, by pupils 1, 2, 3, 6, 9, 18.

Locker 31 has 2 visits, by pupils 1, 31.

If n is even, the locked remains closed.

For any given number x we can group its factors in pairs (d, x/d) meaning that the number of factors is even, unless x=y*y when y pairs with itself. This gives x an odd number of factors.

If L has an odd number of factors then the locker remains open. Only when L is a square number does it have an odd number of pupil visits. Therefore the only lockers that remain open are those that are square numbers 1, 4, 9, 16, 25... etc.