Рассмотрим только кратчайшие пути. Пусть паук сидит в А1, а муха в С. Если паук пройдет по ребру A1A, то у него будет 3 пути: ADC, ABC, AC. Тоже самое, если он пройдет по ребру A1B1 или A1D1. По 3 на каждую. Всего 3*3 = 9 путей. Если он пройдет сначала по диагонали A1D, то у него будет 5 путей: DC, DAC, DBC, DC1C, DD1C. И также на каждой из 3 диагоналей. Всего 3*5 = 15 путей. Итак, получается всего 9 + 15 = 24 кратчайших путей. Есть и более длинные пути, например, A1ABB1C1C или A1DD1B1C. Таких путей очень много, я даже не знаю, как их все пересчитать.
Обозначим за x число единиц в числе. Тогда пятерок в числе будет 10-x. Сумма цифр числа равна x+5(10-x)=50-4x. Число делится на 9, если его сумма цифр делится на 9. Значит, число 50-4x должно делиться на 9. Рассмотрим возможные варианты:
1. 50-4x=45, 4x=5, x=5/4 не подходит, поскольку x целое по условию. 2. 50-4x=36, 4x=14, x=14/4 не подходит, 3. 50-4x=27, 4x=23, x=23/4 не подходит, 4. 50-4x=18, 4x=32, x=8. Подходит, тогда в числе 8 единиц и 2 пятерки, сумма цифр 18. 5. 50-4x=9, 4x=41, x=41/4 не подходит, 6. 50-4x=0, x=25/2 не подходит.
Таким образом, в нашем числе 8 единиц и 2 пятерки. Нам нужно вычислить количество таких чисел, то есть число разместить 2 пятерки в 10 разрядах числа. Это число сочетаний из 10 по 2, которое равно 10*9/2=45. Значит, можно составить всего 45 чисел, удовлетворяющих условию задачи.
10210