Оценка + пример
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
Куб со стороной 
разбит перегородками на единичные кубики. Какое минимальное число перегородок между кубиками нужно
удалить, чтобы из каждого кубика можно было добраться до границы куба?
Подсказка 1
Ясно, что граничные кубики на самом деле в задаче не очень нужны. Временно уберем их, тогда получится кубик поменьше. Как теперь переформулировать условие так, чтобы оно было равносильно исходному?
Подсказка 2
Верно! Пространство разбивается перегородками на несколько частей. После удаления перегородок должна остаться единственная часть. А сколько частей всего в начале?
Подсказка 3
Точно! Всего (n-2)³+1 частей, на которые перегородками разбито пространство, считая внешнюю часть. Какими тогда выходят ответ и пример к задаче, поставленной в предыдущей подсказке?
Оценка: Удалим все граничные кубики. Останется куб со стороной 
разбитый перегородками на 
кубиков. Теперь
пространство разделено перегородками на 
областей, считая внешнюю. Удаление одной перегородки уменьшает число
областей не более, чем на 
В конце число областей должно стать равным 
поэтому придется удалить не менее 
перегородок.
Пример: из каждого неграничного кубика уберём нижнюю грань.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
