kerikmr1
30.09.2021 18:15

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
Amarcy
06.10.2020 16:39
Самый плохой случай - муравей точно в центре куба нечётного размера.
В кубике размером 1 муравей уже добрался до границы, число шагов равно 0
В кубике размера 3 надо убрать 1 стенку
В кубике размером n надо убрать (n-1)/2 стенок
Для 55-го куба это 27 стенок
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота