Monday, November 17, 2014

Which number survives at the last?

100 people are standing in a circle in an order 1 to 100 and 100 adjacent to 1. No.1 has a sword. He kills the next person (i.e. no. 2) and gives the sword to the next (i.e  no.3). This continues until only one person remains. Which number survives at the last? Can you generalize your solution to N people? Hint: First solve the problem for powers of 2.

Monday, July 14, 2014

Birthday on a Sunday!!

It seems to me that people do not value how often their birthday falls on a Sunday, or for that matter a weekend - when many friends and relatives get a chance to wish them. So supposing your birthday falls on a Sunday this year, value it and count the number of years you need to wait until your birthday falls on a Sunday again. Do let me know your answers. Mind it, the wait can be long, but it is so worth it.

Now that you would have thought about this problem in your head, here's something that will make you grab a sheet of paper and a pen. If your birthday falls on a weekend, how long should you wait for a birthday on a weekend again? Do post your answer, for this is bound to get interesting!! Count the number of birthdays in a lifetime :)