Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.2 9/18/84; site bbncc5.UUCP
Path: utzoo!linus!philabs!cmcl2!harvard!bbnccv!bbncc5!ldenenbe
From: ldenenbe@bbncc5.UUCP (Larry Denenberg)
Newsgroups: net.puzzle
Subject: Winning 1/3 of the Lottery
Message-ID: <25@bbncc5.UUCP>
Date: Tue, 19-Nov-85 11:08:35 EST
Article-I.D.: bbncc5.25
Posted: Tue Nov 19 11:08:35 1985
Date-Received: Thu, 21-Nov-85 22:12:09 EST
Reply-To: larry@bbn.UUCP (Larry Denenberg)
Organization: Bolt Beranek and Newman, Cambridge, MA
Lines: 9

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!  (There may be many winners, since other players may have
chosen the same set of six numbers.  You split the Big Bucks equally.)
There are lesser prizes for matching five, four, and three numbers.

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?