Hosted by The Math Forum

Problem of the Week 1107

Strange Lottery

_____________________________________________
MacPoW Home ||  Forum PoWs ||  Teachers' Place ||  Student Center ||  Search MacPoW
_____________________________________________

Imagine a lottery where the winning number is abc, where letters are decimal digits and any or all of them can be 0. Thus there are 1000 possibilities for the winning number. But tickets for the lottery have only two digits, xy, and such a ticket wins if the winning number is xyA or Axy or xAy.

In short, having two digits in the right order wins. There are 100 possible tickets to buy.

How many tickets do you have to buy to guarantee a win?

Proof of optimality not required (though it can be done). One can do better than 100, since, for example, buying all tickets except 98 will win. The only possible missing ones are 98X, X98, and 9X8, and these are caught by 8X, X9, and X8, respectively.

Source: Math Horizons, Sept 2008, p. 33-34, by Tom Yuster.

[View the solution]

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help 
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Drexel University School of Education.The Math Forum is a research and educational enterprise of the Drexel University School of Education.


7 October 2008