MathDB
Phone Numbers - Iran NMO 2008 - Problem5

Source:

September 22, 2010
combinatorics unsolvedcombinatorics

Problem Statement

We want to choose telephone numbers for a city. The numbers have 1010 digits and 00 isn’t used in the numbers. Our aim is: We don’t choose some numbers such that every 22 telephone numbers are different in more than one digit OR every 22 telephone numbers are different in a digit which is more than 11. What is the maximum number of telephone numbers which can be chosen? In how many ways, can we choose the numbers in this maximum situation?