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

Куб с ребром2<i>n+</i>1разрезают на кубики с ребром 1 и бруски размера2<i>x </i>2<i>x </i>1. Какое наименьшее количество единичных кубиков может при этом получиться?

Есть $N$ удавов, их пасти имеют размеры 1 см, 2 см, ..., $N$ см. Каждый удав может заглотить яблоко любого диаметра (в см), не превосходящего размер его пасти. Но по внешнему виду нельзя определить, какая у кого пасть. Вечером смотритель может выдать каждому удаву сколько хочет яблок каких хочет размеров, и за ночь удав заглотит все те из них, что влезают ему в пасть. Какое минимальное количество яблок суммарно смотритель должен вечером выдать удавам, чтобы утром по результату он гарантированно определил размер пасти каждого удава?

Барон Мюнхгаузен утверждает, что нарисовал многоугольник и точку внутри него так, что любая прямая, проходящая через эту точку, делит этот многоугольник на три многоугольника. Может ли барон быть прав?