Помогите решить олимпиаду

НЕЛЬЗЯ делать за других их индивидуальные задания!! Дабы ДУРЬ каждого видна была всем! А уж олимпиаду вообще преступно!

Это по сути блуждания по циклу из 10 цифр через две. Делаем 6 перепрыгиваний, для начальной позиции 9 вариантов и для каждого шага по 2 варианта. И того 9*2⁶ = 576 чисел.