Куб со сторой 55 при перегородок разделён на единичные кубики. в одном из единичных кубиков сидит муравей форд, но в каком именно — неизвестно. какое наименьшее количество перегородок между единичными кубиками должен удалить мирмеколог фокс, чтобы муравей форд мог добраться до границы куба и выйти на свободу, в каком бы единичном кубике он изначально ни находился? (добраться до границы означает добраться до кубика, одна или несколько граней которого являются частью поверхности большого куба.)

shmitko85 shmitko85    1   04.09.2019 10:00    1

Ответы
di23di di23di  06.10.2020 16:39
Самый плохой случай - муравей точно в центре куба нечётного размера.
В кубике размером 1 муравей уже добрался до границы, число шагов равно 0
В кубике размера 3 надо убрать 1 стенку
В кубике размером n надо убрать (n-1)/2 стенок
Для 55-го куба это 27 стенок
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика