**From New Scientist #1334, 2nd December 1982** [link]

I have just organised a national tombola. The tickets are numbered consecutively from 1 upwards. The purchaser of a ticket wins a prize if the number on his ticket is palindromic (i.e. it reads the same when its digits are written in the reverse order). For example a bottle of lemonade goes to the buyer of ticket number 7, a bottle of wine goes to the buyer of ticket number 3003, and a bottle of champagne goes to the buyer of the highest winning ticket printed.

The number of tickets printed has been chosen so that precisely 1½ per cent of them are eligible for prizes.

What number will win the bottle of champagne?

[enigma189]

### Like this:

Like Loading...

This Python program runs in 55ms.

Solution:The bottle of champagne is won by ticket number 19591.There are 19600 tickets printed, and 294 of them are palindromic.