NEW HERE? LEARN MORE
closeclose
Last visit was: 29 Apr 2024, 08:21 It is currently 29 Apr 2024, 08:21
Decision Tracker
My Rewards
New posts
New comers' posts

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel

A high school has a strange principal. On the first day, he has his st

SORT BY:
Date
Kudos
Tags:
Find Similar Topics 
Show Tags
Hide Tags
ankur17
Joined: 31 Dec 1969
Own Kudos [?]: [16]
Given Kudos:
Concentration: Entrepreneurship, International Business
WE:Supply Chain Management (Energy and Utilities)
A high school has a strange principal. On the first day, he has his st [#permalink] New post   24 Sep 2010, 11:22
2
Kudos
14
Bookmarks
00:00
A
B
C
D
E

Difficulty:

65% (hard)

Question Stats:

54% (01:41) correct 46% (02:40) wrong based on 67 sessions
Hide Show timer Statistics
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?

A 45
B 31
C 77
D 131
E 93
ShowHide Answer
Official Answer
B
Most Helpful Reply
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 93007
Own Kudos [?]: 619911 [6]
Given Kudos: 81627
Send PM
CAT Tests Forum Quiz Mode
Re: A high school has a strange principal. On the first day, he has his st [#permalink] New post   24 Sep 2010, 11:44
5
Kudos
1
Bookmarks
Expert Reply
ankur17 wrote:
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?

A 45
B 31
C 77
D 131
E 93


Initially all lockers are closed. Now, consider one particular locker for example locker 6.

First student will open it. Then it will be closed when second student will close every second locker as 6 is a multiple of 2, then it will be opened again when 3rd student do the same as 6 is a multiple of 3 and finally it'll be closed when 6th student get to it as 6 is a multiple of 6.

1(o)-2(c)-3(o)-6(c) --> so # of variations of a locker open/close equals to # of factors of a locker and if the # of factors of a locker is even (as for 6) then it will end up locked and if the # of factors of a locker is odd it'll end up opened. Only perfect squares have odd # of factors so only perfect squares less than 1000 will end up opened.

Last perfect square which is less than 1000 is 31^2=961, so there will be toal of 31 lockers opened: 1, 2^2=4, 3^2=9, 4^2=16, 5^2=25, ..., 31^2=961.

Answer: B (31).
General Discussion
User avatar
shrouded1
Retired Moderator
Joined: 02 Sep 2010
Posts: 615
Own Kudos [?]: 2932 [2]
Given Kudos: 25
Location: London
 Q51  V41
Send PM
GMAT ToolKit User Reviews Badge
Re: A high school has a strange principal. On the first day, he has his st [#permalink] New post   24 Sep 2010, 11:40
1
Kudos
1
Bookmarks
ankur17 wrote:
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?

A 45
B 31
C 77
D 131
E 93




Note that a locker n will be touched by the student i if and only if i divides n.
All the lockers are closed initially. For a locker to remain closed it must be touched an even number of times. Or in other words, it must have an even number of factors. Conversely, if a locker number n has an odd number of factors, it will be open at the end of the operation.

Now consider any number which is not a perfect square. For any factor x, (n/x) is also a factor such that x*(n/x)=n and n/x is not equal to x. In other words, it is possible to pair up all possible factors, and hence the number always has an even number of factors.
Perfect squares on the other hand have an odd number of factors, as all factors are paired up except sqrt(n).

So the number of lockers remaining open will be the number of perfect squares less than or equal to 1000, and this is precisely given by square_root(1000) or the largest integer less than or equal to it.

Hence : The answer is the largest integer less than or equal to \(\sqrt{1000}\) or 31.
User avatar
L
nick1816
Retired Moderator
Joined: 19 Oct 2018
Posts: 1878
Own Kudos [?]: 6303 [1]
Given Kudos: 704
Location: India
Send PM
A high school has a strange principal. On the first day, he has his st [#permalink] New post   04 May 2019, 12:16
1
Kudos
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?
Note: The first locker that the n-th student changes is the n-th locker.

1. 500
2. 32
C. 31
D. 30
E. 250
User avatar
L
IanStewart
GMAT Tutor
Joined: 24 Jun 2008
Posts: 4128
Own Kudos [?]: 9250 [0]
Given Kudos: 91
 Q51  V47
Send PM
Re: A high school has a strange principal. On the first day, he has his st [#permalink] New post   04 May 2019, 15:29
Expert Reply
If you think of, say, locker #6, it gets flipped open or closed by the 1st, 2nd, 3rd and 6th student, i.e. it will be flipped by student n any time n is a divisor of 6. So locker #6 will stay closed, because 6 has an even number of divisors. On the other hand, locker #25 say gets flipped by the 1st, 5th and 25th student, so it will end up open because 25 has an odd number of divisors.

The only numbers with an odd number of divisors are perfect squares. So the question is just asking: "How many perfect squares are there between 1 and 1000 inclusive?" Now 32^2 might be familiar, since it's a power of 2 -- it is equal to 1024, so 32 is too big, and the answer is 31.

I'd add that in a real GMAT question, when answers are simple integers, the answer choices would always be listed in increasing or decreasing order, and real GMAT questions wouldn't waste time discussing how "strange" the principal of a high school might be, so this is clearly not an official question. I suspect if something similar were to appear on the real test (which seems unlikely to me), the number of 'lockers' involved would be far less than 1000.
User avatar
L
Bunuel
Math Expert
Joined: 02 Sep 2009
Posts: 93007
Own Kudos [?]: 619911 [0]
Given Kudos: 81627
Send PM
CAT Tests Forum Quiz Mode
Re: A high school has a strange principal. On the first day, he has his st [#permalink] New post   05 May 2019, 02:13
Expert Reply
nick1816 wrote:
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?
Note: The first locker that the n-th student changes is the n-th locker.

1. 500
2. 32
C. 31
D. 30
E. 250


Please SEARCH before posting. Thank you.
GMAT Club Bot
gmatclubot
Re: A high school has a strange principal. On the first day, he has his st [#permalink]
05 May 2019, 02:13
Moderators:
Bunuel
Math Expert
93007 posts
yashikaaggarwal
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne
Main navigation
GMAT Resources
Partners
MBA Resources
www.gmac.com|www.mba.com | | GMAT Club Rules | Terms and Conditions