комбинаторика, число способов, счастливые билеты

[Бодигрим]

Не могу уловить, какие 11 вариантов соответствуют первой половине 009.

[Батороев]

Я понял, что неправильно рассчитал таблицу.

Она должна выглядеть:
$0$ - $ 1; 2; 3; 4; 5; 6; 7; 8; 9; 10 $
$1$ - $ 2; 3; 4; 5; 6; 7; 8; 9; 10; 9 $
$2$ - $ 3; 4; 5; 6; 7; 8; 9; 10; 9; 8 $
$3$ - $ 4; 5; 6; 7; 8; 9; 10; 9; 8; 7$
$4$ - $ 5; 6; 7; 8; 9; 10; 9; 8; 7; 6$
$5$ - $ 6; 7; 8; 9; 10; 9; 8; 7; 6; 5 $
$6$ - $ 7; 8; 9; 10; 9; 8; 7; 6; 5; 4 $
$7$ - $ 8; 9; 10; 9; 8; 7; 6; 5; 4; 3 $
$8$ - $ 9; 10; 9; 8; 7; 6; 5; 4; 3; 2$
$9$ - $ 10; 9; 8; 7; 6; 5; 4; 3; 2; 1 $

И тогда результат получится, как у Вас ($ 6700$).

p.s. Про $11$ вариантов - это глюк какой-то проскочил в моей голове.