Suppose there is a room with 100 light bulbs labeled 1 through 100. Person 1 walks in the room and turns on every light bulb. Person 2 walks in the room and flips the switch on every 2nd light bulb (i.e. he turns off all even numbered light bulbs). Person 3 walks in the room and flips the switch on every 3rd light bulb (turning some on and some off). This process continues until person 100 goes through and flips the switch on the 100 light bulbs. Which light bulbs will be lit up at the end?
Let f(k) be the position of the kth light bulbs that lit up in the end.
ReplyDeletef(k) = f(k-1) + 2k - 1, f(1) = 1.
dude, this is getting boring..
ReplyDeletewrite something exciting for us lor
ReplyDeleteI'm also too boring a person to write anything exciting haha!
ReplyDelete