Neighbour integers
Source: Tournament of Towns Spring 2004 Junior O #5
May 22, 2014
combinatorics unsolvedcombinatorics
Problem Statement
Two 10-digit integers are called neighbours if they differ in exactly one digit (for example, integers and are neighbours). Find the maximal number of elements in the set of 10-digit integers with no two integers being neighbours.