All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Prime-Time Ant (Posted on 2010-10-05) Difficulty: 3 of 5
An ant is placed on a large sheet of graph paper on which numerous concentric squares have been marked in ink, indicating each successive odd prime starting with 3. The ant starts moving North, from the centre square of the 3x3 block, and will alternately;
1. Turn right when it reaches an ink line (which seems like a ‘wall’ to the ant); and
2. Resignedly clamber over the ‘wall’ and continue to scurry forwards in its current direction until confronted by another wall.

Hence the first few moves of the ant will be: North 1 step, turn right, East 2 steps, turn right, South 4 steps, turn right, West 7 steps, turn right, and so on.

Question: How many steps will the ant have had to take by the time it climbs over the 10,000th ‘wall’?

No Solution Yet Submitted by broll    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
re: computer-aided solution Comment 2 of 2 |
(In reply to computer-aided solution by Charlie)


Excellent! but there was no need to trouble with the half-step (I'd hoped this was clear from the examples I gave).

Perhaps the most interesting thing about Ant’s walk is the area enclosed by his path. If we treat the graph paper as - well, a graph - and ignore the row and column passing through his starting-point as the ‘axes’, of the graph, then Ant’s walk ‘encloses’ these successive areas, in his current quadrant of the graph.: 1*2, 2*3, 3*5, 5*6, 6*8, 8*9,9*11,11*14, where the multipliers are A130290 in Sloane, and the products are A087427 in Sloane. If, on the other hand, Ant scuttles over the wall, then turns right (i.e. reversing the order) the areas are 2*1,4*2,5*4,7*5,8*7,10*8, where the multipliers are A067076 in Sloane.



  Posted by broll on 2010-10-06 12:31:48
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2018 by Animus Pactum Consulting. All rights reserved. Privacy Information