The Cathedral of St. Levikus has just purchased an ornate woodcarving with three rows to insert (one-sided) number cards, in order to inform the congregation of the hymns sung during the service.

Each of the 999 hymns in the cathedral's hymnal is labeled with a number (1 through 999). Three hymns are sung at each service, and no hymn will be sung more than once during each service.

The numbers on cards are written like this:

0 1 2 3 4 5 6 7 8 9

as they are on a computer's keyboard.

Given this information, how many number cards minimum are needed to correctly display any three different hymns?

I think you need 6 zeroes and 7 of each other number:  69 total

Examples:
222
223
224

100
200
300

Posted by Larry on 2005-12-07 07:14:03