nummerplaten

Opgave - USAMO 1990 vraag 1

Een bepaald land heeft nummerplaten die bestaan uit zes cijfers (van 0 tot en met 9). Het land stelt dat voor veiligheidsredenen, iedere twee nummerplaten op minstens twee cijfers moeten verschillen van elkaar. Bepaal, met bewijs, het maximum aantal nummerplaten dat dit land kan gebruiken.