17²=289; 18²=324; 6³=216; 7³=343. Кубы и квадраты совпадают, когда они являются шестыми степенями. В нашем диапазоне это 1 и 64. Квадратов, меньших 300, 17 штук; кубов, меньших 300, 6 штук, но два из них являются также квадратами. Поэтому из чисел, меньших 300, было вычеркнуто 17+6-2=21 число. Из вычеркнутых чисел, больших 300, которые могли повлиять на ответ, ближе всего стоит 324, но оно влияет на места чисел, больших 324. Поэтому остальные квадраты и кубы можно не учитывать. Поэтому на 300-м месте будет стоять число, ранее стоявшее на 321-м месте.
Рассмотрим только кратчайшие пути. Пусть паук сидит в А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. Таких путей очень много, я даже не знаю, как их все пересчитать.
11975мин= 11975:60=199,58=199 часов (11940мин) 35 минут