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 digits and isn’t used in the numbers. Our aim is: We don’t choose some numbers such that every telephone numbers are different in more than one digit OR every telephone numbers are different in a digit which is more than . 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?