[net.puzzle] Winning 1/2 the Lottery...

greg@harvard.UUCP (Greg) (12/09/85)

Now that the subject of winning 1/3 of the lottery has been nearly settled,
how many tickets do you need to buy to ensure that you will match three
numbers with the winning ticket?  For those who missed the first problem,
it was posted by larry@bbn.UUCP (Larry Denenberg):

>The Massachusetts State Megabucks Lottery works like this:  A ticket costs
>$1 and consists of six distinct numbers of your choosing between 1 and 36
>inclusive.  You may buy as many tickets as you like.  On Lottery Day
>the Authorities choose six numbers.  If those six are the same as your
>six, you win!
...
>What is the minimum number of tickets that you must buy to ensure that
>at least one of your tickets matches two or more of the winning numbers?
-- 
gregregreg