Presented by Cold Stone Creamery(R)

The Department of Mathematics Challenge of the Week

A solution and a new problem is posted every Monday evening during fall and spring semesters at www.cs.colostate.edu/~rmm/mathChallenge

One winner each week is eligible for a free ice cream and topping, courtesy of Cold Stone Creamery.

Email your solutions to solution@math.colostate.edu. Indicate your status (undergrad/grad/faculty/other) and school affiliation or city of residence if you are not affiliated with a school.

Email ideas for future challenges to Ross McConnell (rmm@cs.colostate.edu)




Challenge 12 Solution, Fall '04

Seen from a distance, two inchworms that approach each other and then turn around when they come in contact are indistinguishable from two inchworms that pass each other unobstructed.

Therefore, we can get an upper bound on the time required by assuming the 1000 inchworms all pass each other unobstructed. The time for all of the inchworms to get off the rubber band is no greater than it is for one of them.


Andrew Johnson of the Colorado School of Mines had the following interesting observation. Suppose the inchworm repeats this process: "Walk one inch, see if another inchworm is in the same place as me, and, if so, turn around." If two inchworms start out in the same place, they can go into an infinite loop, turning around and re-encountering each other at every iteration.

Before you conclude that something this ridiculous could only happen in an idealized world cooked up by mathematicians, consider an experiment conducted by the 19th century French naturalist, Jean Henri Fabre on processionary caterpillars. These are caterpillars that have an instinct to follow each other in long lines, with each caterpillar walking in lock step with the one in front of it. Fabre put a chain of them around the rim of a pot that was filled with caterpillar food. The caterpillars followed each other round and round the rim of the pot for seven days, at which point they dropped off the pot due to exhaustion and starvation.

Amusingly, a Google search on "processionary caterpillars" turns up many sites offering up Fabre's experiment as a lesson about human existence.



Previous Challenges, Fall '04

Challenge 1

Challenge 2

Challenge 3

Challenge 4

Challenge 5

Challenge 6

Challenge 7

Challenge 8

Challenge 9

Challenge 10

Challenge 11


If you would like to receive a weekly email reminder about the Challenge Problem, send an email to solution@math.colostate.edu

The Department of Mathematics Challenge Problem is sponsored by the Cold Stone Creamery, which is providing all the prizes.

If more than one correct solution is submitted, one prize winner will be chosen from among the correct solutions. Submissions from CSU faculty and people not affiliated with CSU are encouraged, but they are ineligible for the prizes.

For questions, comments or suggestions for future challenge problems: please e-mail Ross McConnell, rmm@cs.colostate.edu.