jump to navigation

Problem of the Day #69: Avoid that RickRoll! May 27, 2011

Posted by Seungln in : potd , trackback

Albert is being chased down a number line by Rick Astley, who is belting out Never Gonna Give You Up live as he goes. Albert knows that Rick will start at $0$ and can only take steps of length $23$ or $37$ to the right. He also knows that the number line starts at $0$ and extends infinitely off to the right.

Wishing to avoid being rickrolled, Albert decides to occupy an integer location such that it is impossible for Rick to be within hearing distance. If Rick sings loudly enough that he can be heard at any point within $5$ units of his location, determine the rightmost location where Albert will be safe.

Comments»

no comments yet - be the first?