MHB Math Problem Involving 1000 doors

[mck3939]

There are 1000 doors. Each one labeled with a number 1-1000. A person opens all doors whose number has one as a factor (which is all of them). Then she closes all doors whose number has two as a factor. Then the person continues to change the status of the doors (opening or closing them) based on the number and factors. What lockers will be open when we reach 1000? How do you show your work?

 

[ineedhelpnow]

Hi. Welcome to MHB. (Wave) We ask you to post any work you have tried or any effort and to explain where you are stuck or having trouble therefor our math helpers or anyone who can help has a better idea and understanding of what you have tried so far and where you are standing/stuck. Thank You. :)

 

[mck3939]

There are 1000 doors. Each one labeled with a number 1-1000. A person opens all doors whose number has one as a factor (which is all of them). Then she closes all doors whose number has two as a factor. Then the person continues to change the status of the doors (opening or closing them) based on the number and factors. What lockers will be open when we reach 1000? How do you show your work?

I tried first dividing 1000 by 2 to get 500
then 1000 by 3 to get approximately 333
and 1000 by 4 and so on, but I find this is taking forever and is no the best strategy to use. I cannot think of a better one.

 

[I like Serena]

There are 1000 doors. Each one labeled with a number 1-1000. A person opens all doors whose number has one as a factor (which is all of them). Then she closes all doors whose number has two as a factor. Then the person continues to change the status of the doors (opening or closing them) based on the number and factors. What lockers will be open when we reach 1000? How do you show your work?

I tried first dividing 1000 by 2 to get 500
then 1000 by 3 to get approximately 333
and 1000 by 4 and so on, but I find this is taking forever and is no the best strategy to use. I cannot think of a better one.

Hi mck3939! Welcome to MHB! :)

Let's start with door 1.
We open it... and we're done, since 1 is the only number that divides 1.

Next is door 2, which is a prime.
We open it, we close it, and we're done.
So we manipulate it twice, since 1 and 2 are the only numbers that divide 2.

How about, say, doors 3 to 10? (Wondering)