Got my oxford university entrance test tomorrow and hate this question on an old paper. Getting really stressed now haha and would reallly appreciate an answer. Got to be without calculators too.

Question......

There are 1000 doors in a line. All are initially closed.

There are also 1000 students.

The first changes the state of every door, ie, opens them all.

The second person changes the state of every second door, ie, will close all the even numbers.

The third person changes the state of every third door, ie, if the third is open, they will close it, if the 6th is closed they will open it.

So on and every student changes the state of every door their number is a factor of.

You have to find how many doors are open after the 1000th person has been.

Does anyone know a way to do this without writing everything out incase something similar comes up tomorrow?

I think the second part said what if there were 2000 people and 2000 doors or something so there must be a formula of some sort for it.

Cheers

James

I'm back off to revise :'(

Question......

There are 1000 doors in a line. All are initially closed.

There are also 1000 students.

The first changes the state of every door, ie, opens them all.

The second person changes the state of every second door, ie, will close all the even numbers.

The third person changes the state of every third door, ie, if the third is open, they will close it, if the 6th is closed they will open it.

So on and every student changes the state of every door their number is a factor of.

You have to find how many doors are open after the 1000th person has been.

Does anyone know a way to do this without writing everything out incase something similar comes up tomorrow?

I think the second part said what if there were 2000 people and 2000 doors or something so there must be a formula of some sort for it.

Cheers

James

I'm back off to revise :'(

Options

## All Comments

(15) Jump to unreadPost a comment1x1, 2x2, 3x3...... Google is your pal :)

Unfortunately being able to answer that question tonight will not help your chances in the entrance exam tomorrow. I wouldn't get wound up about it - you should look at trying some more pattern based maths.

= easy

but do it yourself.

As in, 1 door is open for 1,2 and 3.

when you get to 4-8 doors/people 2 are left open,

3 left open for 9 and 10 which I assume would go to 15 and change to 4 from 16-24, 5 from 25-35 and so on.

And because 1000 lies between the square numbers 961 (31^2) and 1024 (32^2) there will be 31 doors left open for 961-1023 number of doors/people?

As in, 1 door is open for 1,2 and 3.

when you get to 4-8 doors/people 2 are left open,

3 left open for 9 and 10 which I assume would go to 15 and change to 4 from 16-24, 5 from 25-35 and so on.

And because 1000 lies between the square numbers 961 (31^2) and 1024 (32^2) there will be 31 doors left open for 961-1023 number of doors/people?

Sounds correct to me. Floor root n.

Thats what I meant, its not the correct maths terminology though, just programmer speak! What are you hoping to study?

NB Not positive thats right but it certainly seems to make sense! [and Shengis/Google agrees! :)]

:thumbsup: