Geeks Talk

Prepare for your Next Interview




100 doors n 100 students problem

This is a discussion on 100 doors n 100 students problem within the Brainteasers forums, part of the Brain Gym category; There r 100 doors and 100 students. intially all doors r closed. first student no 1 comes n toggles(open if close/close if open) the door no 1 and ...


Go Back   Geeks Talk > Brain Gym > Brainteasers

Register FAQ Members List Calendar Mark Forums Read
  #1 (permalink)  
Old 01-22-2008
Junior Member
 
Join Date: Jan 2008
Posts: 5
Thanks: 1
Thanked 0 Times in 0 Posts
karanampramod is on a distinguished road
Cool 100 doors n 100 students problem

There r 100 doors and 100 students. intially all doors r closed. first student no 1 comes n toggles(open if close/close if open) the door no 1 and its multiples, next comes student no 2 and toggles door no 2 and its multiples i.e. door no 2,4,6,8........,student no 3 toggles door no 3 and its multiples i.e.3,6,9,12........., and so on till 100 students complete. at the end how many r open n how many r closed.?
Reply With Quote
Sponsored Links
  #2 (permalink)  
Old 01-23-2008
Junior Member
 
Join Date: Dec 2006
Posts: 2
Thanks: 0
Thanked 0 Times in 0 Posts
ujvala is on a distinguished road
Re: 100 doors n 100 students problem

i assume 51 doors will be opened and 49 closed. please let me know the correct answer.
Reply With Quote
  #3 (permalink)  
Old 01-23-2008
Moderator
 
Join Date: Sep 2007
Location: Chennai, INDIA
Posts: 406
Thanks: 2
Thanked 153 Times in 81 Posts
sridharrganesan will become famous soon enoughsridharrganesan will become famous soon enough
Re: 100 doors n 100 students problem

I guess there will be 84 doors closed and 16 doors opened. I have not done it through formula, but tried manually. Have a check on the attached excel and tell if the answer is correct.
Attached Files
File Type: zip Puzz.zip (24.9 KB, 10 views)
Reply With Quote
  #4 (permalink)  
Old 01-23-2008
Contributing Member
 
Join Date: Sep 2006
Location: bangalore, india
Posts: 1,007
Thanks: 0
Thanked 76 Times in 64 Posts
psuresh1982 will become famous soon enough
Re: 100 doors n 100 students problem

Hi Friends,

Here is the answer for your question...

Opened 10 doors
Closed 90 doors

All those doors with door number equal to a perfect square will remain open, i.e 1, 4, 9, 16, 25, 36, 49, 64, 81, 100

For a door to remain open it has to be toggled an odd number of times.

e.g
open or open-close-open or open-close-open-close-open and so on.

Since the perfect squares have odd number of factors, the door number equal to perfect square will remain open.

Like door number 36.
On first whistle it will get open.
On second whistle it will get closed.
On third whistle it will get open.
On fourth whistle it will get close.
On sixth whistle it will get open.
On ninth whistle it will get closed.
On twelth whistle it will get open.
On eighteenth whistle it will get closed.
On thirtysixth whistle it will get open.

-----------------------
suresh
Reply With Quote
  #5 (permalink)  
Old 01-24-2008
Junior Member
 
Join Date: Jan 2008
Posts: 5
Thanks: 1
Thanked 0 Times in 0 Posts
karanampramod is on a distinguished road
Re: 100 doors n 100 students problem

answer given by psureh1982 is exactly correct..
Reply With Quote
  #6 (permalink)  
Old 02-08-2008
Junior Member
 
Join Date: Feb 2008
Location: bhubaneswar
Posts: 4
Thanks: 1
Thanked 2 Times in 1 Post
s s mishra is on a distinguished road
Re: 100 doors n 100 students problem

hi, psuresh1982 I just couldn't get ur answer . please clarify it.
Reply With Quote
Reply

  Geeks Talk > Brain Gym > Brainteasers


Thread Tools
Display Modes


Similar Threads

Thread Thread Starter Forum Replies Last Post
MagicScore School 5.0 is notation software for music aficionados, students, teachers, JobHelper Geeks Lounge 0 04-14-2007 06:11 AM
Problem with awk sharifhere Unix/Linux 12 01-17-2007 05:12 AM
howmany students are there in a department ? psuresh1982 Brainteasers 3 01-03-2007 04:42 AM
Free Books for Engineering Students - Chennai Lokesh M Geeks Lounge 0 12-31-2006 06:35 AM
Online College Students - Avoid Common Mistakes Lokesh M Online Degree Programs 1 06-18-2006 08:09 AM


All times are GMT -4. The time now is 01:02 AM.


Powered by vBulletin® Version 3.6.8
Copyright ©2000 - 2008, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.1.0
Copyright © 2008 GeekInterview.com. All Rights Reserved