где-то у меня валялась еще со школьных лет книженция со всякими занимательными задачками и там была история про вычисление счстливых билетиков (поищу завтра). Ну а если тупо перебором взять то при 6ти значных номерах на билетах (номер 000000 не учитываем) счастливых комбинаций выходит 50412 (последняя - 999999)