MathDB
All the fleas jump into the same square after finite jumps

Source: Baltic Way 1995

October 8, 2011
geometrygeometric transformationreflectioncombinatorics proposedcombinatorics

Problem Statement

There are nn fleas on an infinite sheet of triangulated paper. Initially the fleas are in different small triangles, all of which are inside some equilateral triangle consisting of n2n^2 small triangles. Once a second each flea jumps from its original triangle to one of the three small triangles having a common vertex but no common side with it. For which natural numbers nn does there exist an initial configuration such that after a finite number of jumps all the nn fleas can meet in a single small triangle?