Ответ:

Всего номеров: 1 000 000.

Посчитаем номера, в которых у каждой пары соседних цифр разность не равна 5. Первую цифру можно выбрать 10 способами. После каждой цифры для следующей запрещена ровно одна цифра: та, которая отличается от неё на 5. Поэтому для каждой из пяти следующих позиций остаётся по 9 вариантов.

Число таких номеров: 10 · 9⁵ = 590 490.

Тогда отличных билетов: 1 000 000 − 590 490 = 409 510.

Ответ: Б. 409510.