Children and light switches
1,430.7K Views
Answered
A room has 100 light switches, numbered by the positive integers 1 through 100. There are also 100 children, numbered by the positive integers 1 through 100. Initially, the switches are all off. Each child k enters the room and changes the position of every light switch n such that n is a multiple of k. That is, child 1 changes all the switches, child 2 changes switches 2, 4, 6, 8, …, child 3 changes switches 3, 6, 9, 12, …, etc., and child 100 changes only light switch 100. When all the children have gone through the room, how many of the light switches are on?
Your Answer
More puzzles to try-
Voting on how to distribute coins
100 coins are to be distributed among some number of persons, referred to by the labels A, B, C, D, ...Read More »Who will get the banana first
A monkey, a squirrel, and a bird are racing to the top of a coconut tree. Who will get the ...Read More »Lemmings on a ledge
A ledge is 1 meter long. On it are N lemmings. Each lemming travels along the ledge at a constant ...Read More »MatchSticks Squares Riddle
You need to move three matchsticks to form three squares. Can you do it?Read More »Find the number of animals and their kind
My friend who owns a farm near Bangalore has five droves of animals on his farm consisting of cows, sheep ...Read More »Rearrange the letters in “new door” to make one word.
Rearrange the letters in “new door” to make one word.Read More »How many are left?
A farmer has 17 sheep and all but 9 die. How many are left?Read More »Car and thief Riddle
Ron’s father’s flying car got stolen and during the trial, he told that his father’s car was stolen by his ...Read More »Unbroken Eggs
A little girl goes to the store and buys one dozen eggs. As she is going home, all but three ...Read More »No flesh and blood riddle
He has Four fingers and a thumb, But no flesh and blood, Name the blond ?Read More »Man in the temple
One person has some money in his pocket, He visits four temple on the way. As soon as he enters ...Read More »Can you see the Cat?
Can you find the Cat in the picture puzzleRead More »The goal in Football Match
Why did Buffon take the goal with him after every Juventus match?Read More »Defective stack of coins puzzle
There are 10 stacks of 10 coins each. Each coin weights 10 gms. However, one stack of coins is defective ...Read More »Get a Sum of 99
Use only one mathematical symbol and all numbers (0-9) to get a sum of 99Read More »What is it?
What’s often Right when wrong, loudest when quiet and weakest when silent? Hint- If you add a pint of whiskey, ...Read More »Tell The Thoughts
Here’s a Riddle Me This puzzle without the riddle! Solve the puzzle to discover Katherine Hepburn’s thoughts on acting. Answer ...Read More »Can you start the fire?
Can you start the fire using two pieces of wood?Read More »Finding Password puzzle
There was some system error in a mailing website because of which passwords of some clients got changed. Here is ...Read More »Lion, Goat and Grass Puzzle
A Man wants to bring a Lion, a goat, and Grass across the river. The boat is tiny and can ...Read More »
Accenture Interview PuzzlesAdobe Interview PuzzlesAge RiddleAkbar Birbal PuzzlesAlgorithm PuzzlesAlphabet riddleAmazon Interview PuzzlesAnalytical MathematicsAptitude PuzzleBank PuzzlesBetting PuzzlesBrain TeasersCalendar PuzzlesCards PuzzlesChess Board PuzzleChess PuzzlesChristmas Puzzlecipher PuzzleCivil Services PuzzleClock time puzzleCognizant Interview PuzzlesCoins PuzzleComputational PuzzleconundrumCoronavirus PuzzleCoupondunia Interview PuzzleCritical Thinking Puzzledata analyticsData Structure Interview QuestionsDecode PuzzleDetective PuzzlesDice PuzzleDictionary Riddlesdifficult riddleEasy Math puzzlesEasy puzzlesEinstein puzzleEnglish RiddleFamily Tree Puzzlefamous puzzleFill in the blanks riddlesFinding Killer RiddlesFlipkart interview puzzlesFunny RiddlesGeneral KnowledgeGeographical PuzzleGoogle Code Jam 2014Google Interview PuzzlesGRE PuzzleHard Puzzle