LOTTERY

Long version of the problem.

Information about the winner and the solution

Back to the list of problems.

Short Problem Description

This was the February 1998 POTM ... send email to fah@potm.ffast.att.com and ask for all the details on the NEXT POTM ...

The deadline for entering was 2/28/98.

LOTTERY

The country of Elbonia runs a weekly lottery. To enter, you pick seven numbers. Then the King picks seven numbers out of a hat, if your ticket has three or more of the King's numbers on it - YOU WIN!! How many tickets do you have to fill out to guarantee a win?

I'll tell your program how many numbers are in the King's hat, and your program will "fill out" a bunch of lottery tickets. If your tickets guarantee a lottery win, and your program needs fewer tickets than anyone elses - you may win the next POTM!!!
Thanks for this idea go to Luc Kumps and Alfons Lievens from Belgium.