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?

The required minimum number of cards required  to correctly display any three different hymns is 64.

Posted by K Sengupta on 2008-03-19 11:01:08