MathDB

5

Part of 1997 Japan MO Finals

Problems(1)

Proof of existing assignment for a line of letters

Source: Japan Mathematical Olympiad Finals 1997, Problem 5

4/24/2007
The letters AA or BB are assigned on the points divided equally into 2n (n=1, 2,⋯ )2^{n}\ (n=1,\ 2,\cdots) parts of a circumference.If you choose nn letters from any succesively arranging points directed clockwise, prove that there exists the way of assignning for which the line of letters are mutually distinct.
combinatorics proposedcombinatorics