Broken Clock Puzzle

Source: http://www.ocf.berkeley.edu/~wwu/riddles/medium.shtml



 Problem:
My fancy new digital alarm clock is broken! The time 'jumps' around.

When I reset it, it reads 12:00:00. Then it runs as it should, but after 12:04:15 it resets back to 12:00:00. It counts up to 12:04:15 again and then it jumps to ... 12:08:32 ! Weird stuff.

Do you know what's wrong with my alarm clock?

Update (12/02/2013)
Solution posted by Saumya Gupta, Abhimanyu Dhamija (CSE IITB 2011 Alumnus, Citibank Analyst) and Naga Vamsi Krishna in comments!


Comments

  1. Unknown5:11 PM, February 05, 2013

    I don't know much about alarm clocks, but I am guessing that this is how a clock would store time, as this is what computers do:
    It uses 17 bits (or maybe less, if it's a 12-hour clock instead of a 24-hour) to store the number of seconds that have passed since 12:00:00. So, 00000000000000101 means 5 seconds has passed since 12:00:00, and the time is 12:00:05.
    Your clock records time correctly upto 255 (=2^8 - 1) seconds, then resets to zero, and starts reading correctly after 512 (=2^9) seconds. So the 9th bit from right is at fault.
    It reads correctly upto 00000000011111111 (=255), then as 1 second passes, it should store 00000000100000000, but since the 9th bit is not working, it reads 00000000000000000, hence it reads as 12:00:00. But when 512 seconds pass, it stores 00000001000000000, (the 9th bit is 0 again), so shows the correct time.

    ReplyDelete
  2. ABHIMANYU DHAMIJA7:29 AM, February 06, 2013

    04 minutes 15 seconds is 255 Seconds.
    So, rather than a 16-bit structure, the programmer of the clock has erroneously used an 8-bit structure?

    ReplyDelete
  3. Anonymous9:32 PM, February 08, 2013

    4min15sec is 255sec. which is 2^16 - 1 . something related to a 16bit counter?

    ReplyDelete
  4. Pratik Poddar8:25 AM, February 12, 2013

    You all guessed it right. The 9th bit of the clock is not working. Thanks

    ReplyDelete

Post a Comment

Popular posts from this blog

Buying Dimsums

Source: Alok Goyal (Stellaris VP, Ex-Helion VC) puzzle blog Problem: A fast food restaurant sells dimsums in boxes of 7 and 3. What’s the greatest number of dimsums a person cannot buy. Generalize it for p and q where p and q are relatively prime. I loved the puzzle. Hope you enjoy it too.
Read more

Fraction Brainteaser

Source: Sent to me by Gaurav Sinha Problem: Siddhant writes a Maths test and correctly answers 5 out of 6 Arithmetic questions and 20 out of 28 Geometry questions.  In total, Siddhant scores 25 out of 34.  Vaibhav writes another Maths test and correctly answers 20 out of 25 Arithmetic questions and 6 out of 9 Geometry questions. in total, Vaibhav scores 26 out of 34. Note that a) Vaibhav scores more than Siddhant b) Siddhant score better than Vaibhav in both individual topics -  5/6 > 20/25 and 20/28 > 6/9 How is it possible? 
Read more

Consecutive Heads

Let's say A keep tossing a fair coin, until he get 2 consecutive heads, define X to be the number of tosses for this process; B keep tossing another fair coin, until he get 3 consecutive heads, define Y to be the number of the tosses for this process. 1) Calculate P{X>Y} 2) What's the expected value of X 3) What's the expected value of Y This is probably the hardest puzzle I have ever put on my blog. Hence, I will post its solution in the post directly rather than on comment. Solution: 1) (Solved by me finally after 13 months :)) Make a state diagram. Let the state be (a,b) where a is the number of consecutive heads streak "A" is on currently and b is the number of consecutive heads streak "B" is on currently. So, (0,3) (1,3) are final accepted states and (2,0) (2,1) (2,2) (2,3) are failure states. If you get tails, your contribution to the state reaches to "0" f(State) = P(X>Y | "State" configuration initially) ...
Read more