Jump to content

Mice problem

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by The Editor's Apprentice (talk | contribs) at 21:09, 14 August 2020 (Re-added previously removed images as they have been determined to be in the public domain, see c:Commons:Deletion requests/File:Problema dei topi n=6 animazione.gif and c:Commons:Deletion requests/File:Problema dei topi n=3 animazione.gif). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Four mice
Three mice
Six mice

In mathematics, the mice problem is a continuous pursuit-evasion problem in which a number of mice (or insects, dogs, missiles, etc.) are considered to be placed at the corners of a regular polygon. In the classic setup, each then begins to move towards its immediate neighbour (clockwise or anticlockwise). The goal is often to find out at what time the mice meet.

The most common version has the mice starting at the corners of a unit square, moving at unit speed. In this case they meet after a time of one unit, because the distance between two neighboring mice always decreases at a speed of one unit. More generally, for a regular polygon of unit-length sides, the distance between neighboring mice decreases at a speed of , so they meet after a time of .[1][2]

Path of the mice

For all regular polygons, each mouse traces out a pursuit curve in the shape of a logarithmic spiral. These curves meet in the center of the polygon.[3]

References

  1. ^ Gamow, George; Stern, Marvin (1958). Puzzle Math. Viking Press. pp. 112–114.
  2. ^ Lucas, Édouard (1877). "Problem of the Three Dogs". Nouv. Corresp. Math. 3: 175–176.
  3. ^ Weisstein, Eric W. "Mice Problem". MathWorld.