Полагаем, что номера билетов идут по порядку:
от №000001 (первый по счёту) до №999999 (999999 по счёту).
Первым счастливым билетом является №001001 (1001-й по счёту), далее - №001010 (1010-й по счёту) и так до финального счастливого билета под №999999.
Я прикинул и на 999999 билетов получаем 55251 счастливых, что при идеальном перемешивании всех отпечатанных билетов даёт вероятность получения счастливого билета 55251/999999=5,5%, то есть счастливый билет - каждый 18-й.
Нетривиальная задача, как считали? Каждый 18, это при равномерном распределении, что ещё надо доказать, или сделать оговорку.