A robot sits at zero on a number line. Each second the robot chooses a direction, left or right, and at the -th second the robot moves units in that direction on the number line.
For which integers are there infinitely many routes the robot can take to reach ?
(You may use the fact that every positive integer can be written as a sum of different powers of 2. For example, )
Sign in or create an account to reveal answers, view the solution, and save your progress. Create a free account to unlock practice and keep track of your work.
Hamilton Mathematical Olympiad (2022)
One puzzle per day. Cryptarithm, Magic Square, Summit. No sign-up required to play.
Play daily puzzle →Interactive problems and curated lessons—water pouring, magic squares, knight's tour, and more.
Browse library →See how you rank. Top solvers by problems solved correctly. Sign in to climb the ranks.
View leaderboard →