Нашла в интернете такой ответ: Переставим в номере билета первые три цифры с последними тремя цифрами. Полученный билет и поставим в пару исходному (например, билету 239671 парой будет 671239). Очевидно, что этот билет также будет счастливым и парой к нему является исходный билет. Так мы разбили на пары все билеты кроме тех, которые являются парными сами к себе. Это билеты, для которых первые три цифры номера совпадают с последними тремя цифрами (все такие билеты счастливые). Сколько таких билетов? Их ровно 1000. Действительно, первые три цифры их номера могут образовывать любое трехзначное число от 000 до 999 (всего 1000 возможностей), при этом оставшиеся три цифры однозначно определяются первыми тремя (а именно, должны их в точности повторять). Итак, мы имеем какое-то количество счастливых билетов, разбитых на пары (оно очевидно четное), и еще 1000 билетов, пары не получивших. Значит, общее число счастливых билетов четно.
