Ответ:

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

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

Число таких билетов: \(10\cdot 9^5=590490\).

Всего билетов от 000000 до 999999: \(10^6=1000000\). Поэтому отличных билетов:

\(1000000-590490=409510\).

Ответ: Б. 409510 билетов.