Рассмотрим только кратчайшие пути. Пусть паук сидит в А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. Таких путей очень много, я даже не знаю, как их все пересчитать.
Если паук пройдет по ребру 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.
Таких путей очень много, я даже не знаю, как их все пересчитать.
1АСЫ + 1АС = 2017
А + 1 или А + 2 = 10 (+2 если при С + А сносим еще 1)
1) А = 9
19СЫ + 19С = 2017
С + 9 заканчивается на 1, поэтому С + 9 больше 10, значит этот случай не правильный, потому что мы не должны сносить 1
2) А = 8
18СЫ + 18С = 2017
С + 8 заканчивается на 1 или С + 9 заканчивается на 1
1) С = 3
183Ы + 183 = 2017
Ы = 4
СЫЧ = 341
2) С = 2
182Ы + 182 = 2017
Ы = 17 - 2 = 15 - неправильно
значит, единственный вариант:
1834 + 183 = 2017
СЫЧ = 341