Олимпиадные задачи по теме «Геометрия» для 2-6 класса - сложность 3 с решениями

План дворца шаха – это квадрат размером 6×6, разбитый на комнаты размером 1×1. В середине каждой стены между комнатами есть дверь. Шах сказал своему архитектору: "Cломай часть стен так, чтобы все комнаты стали размером 2×1, новых дверей не появилось, а путь между любыми двумя комнатами проходил не более, чем через <i>N</i> дверей". Какое наименьшее значение <i>N</i> должен назвать шах, чтобы приказ можно было выполнить?

Каждая грань куба 6×6×6 разбита на клетки 1×1. Куб оклеили квадратами 2×2 так, что каждый квадрат накрывает ровно четыре клетки, никакие квадраты не совпадают и каждая клетка накрыта одинаковым числом квадратов. Какое наибольшее значение может принимать это одинаковое число? (Квадрат можно перегибать через ребро.)