В одной сотне 9 сочетаний чисел, удовлетворяющих условию (хх01, хх12, хх23, хх34 и тд)
в одной тысяче 10 сотен (х001, х101, х201 и тд)
среди четырехзначных 9 полных тысяч(1ххх, 2ххх, 3ххх и тд)( 9 так как число, которое меньше тысячи будет уже трехзначным)
итого: 9*10*9=810
(Я мог что-то не учесть... Олимпиады - они такие :D)