Maths question help - oxford exam tomorrow

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 :'(

15 Comments

Banned

0:):)

54 million?

Original Poster

That cant be right as the first door will be opened by the first person and not touched by anyone else?

:lol:

1x1, 2x2, 3x3...... Google is your pal

great question....would probably be able to work it out if i had the whole exam time for that question alone!

If you can't work it out, break it down to a simple problem and then extend the rule and check. 1000 is just to make life difficult for the initial thoughts. I assume it's a sum to infinity type question as the 1000 person only has the ability to change the status of one door, whilst person 2 changes 500.

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.

work it out for the first few cases. then work out the nth rule case. then add in 1000 for n

= easy

but do it yourself.

Original Poster

Am I right in thinking it would be 31 as it looks like it changes at every square number?

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?

1/4 past 2

James...;6771633

Am I right in thinking it would be 31 as it looks like it changes at … Am I right in thinking it would be 31 as it looks like it changes at every square number?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.

Original Poster

Cheers, its made my night haha! when you say floor root n, does it mean root n rounded down to the nearest interger?

James...;6771843

Cheers, its made my night haha! when you say floor root n, does it mean … Cheers, its made my night haha! when you say floor root n, does it mean root n rounded down to the nearest interger?



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! :)]

If not, you could always get a job at McDonalds

Original Poster

Thanks alot! I've applied for the 3 year BSci Mathematics course at Oxford, Bath, Bristol, Sheffield and Liverpool. Love the subject and cant wait to get to Uni now!!!

17
:thumbsup:
Post a comment
Avatar
@
    Text
    Top Discussions
    1. Cheapo tips for around the home. Aka "life hacks"2243
    2. Walnut snip: Nestlé cuts nut out of chocolate after prices surge - The Guar…1516
    3. jeremy hunt £44.000 for a new bathroom ??1212
    4. so sick of this summer weather enough .......1929

    See more discussions