записанное число делится на 81, следовательно оно делится и на 9. из признака делимости на 9 следует, что число единиц в этом числе так же делится на 9. среди чисел от 1 до 15 есть только одно такое число: 9, следовательно, в записи числа 9 единиц. данное число не делится на 10 и в его записи участвуют только нули и единицы, следовательно оно оканчивается на единицу. предположим, что можно вычеркнуть ноль так, чтобы оставшееся число делилось на 81. до вычеркивания нуля исходное число имело вид 10a+b, а полученное после вычеркивания a+b. преобразуем полученное число a+b=(10a+b)-9a 10a+b делится на 81 по условию. для того, чтобы a+b делилось на 81 нам необходимо, чтобы второе слагаемое делилось на 81, а для этого нужно, чтобы a делилось на 9 но этого не может быть так как число a записывается нулями и единицами, причем единиц не больше восьми, т.к. в исходном числе их было 9, причем одна из них находилась в самом правом разряде, т.е. неминуемо попала в число b. вывод: для числа a не выполнен признак делимости на 9, следовательно, 9a не делится на 81. противоречие.
Рассмотрим только кратчайшие пути. Пусть паук сидит в А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. Таких путей очень много, я даже не знаю, как их все пересчитать.
записанное число делится на 81, следовательно оно делится и на 9. из признака делимости на 9 следует, что число единиц в этом числе так же делится на 9. среди чисел от 1 до 15 есть только одно такое число: 9, следовательно, в записи числа 9 единиц. данное число не делится на 10 и в его записи участвуют только нули и единицы, следовательно оно оканчивается на единицу. предположим, что можно вычеркнуть ноль так, чтобы оставшееся число делилось на 81. до вычеркивания нуля исходное число имело вид 10a+b, а полученное после вычеркивания a+b. преобразуем полученное число a+b=(10a+b)-9a 10a+b делится на 81 по условию. для того, чтобы a+b делилось на 81 нам необходимо, чтобы второе слагаемое делилось на 81, а для этого нужно, чтобы a делилось на 9 но этого не может быть так как число a записывается нулями и единицами, причем единиц не больше восьми, т.к. в исходном числе их было 9, причем одна из них находилась в самом правом разряде, т.е. неминуемо попала в число b. вывод: для числа a не выполнен признак делимости на 9, следовательно, 9a не делится на 81. противоречие.
Если паук пройдет по ребру 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.
Таких путей очень много, я даже не знаю, как их все пересчитать.