Версия для печати
Убрать все задачи
Каждый день Фрёкен Бок испекает квадратный торт размером 3×3. Карлсон немедленно вырезает себе из него четыре квадратных куска размером 1×1 со сторонами, параллельными сторонам торта (не обязательно по линиям сетки 3×3). После этого Малыш вырезает себе из оставшейся части торта квадратный кусок со сторонами, также параллельными сторонам торта. На какой наибольший кусок торта может рассчитывать Малыш вне зависимости от действий Карлсона?

Решение
Император пригласил на праздник 2015 волшебников, некоторые из которых добрые, а остальные злые. Добрый волшебник всегда говорит правду, а злой может говорить что угодно. При этом волшебники знают, кто добрый и кто злой, а император нет. На празднике император задаёт каждому волшебнику (в каком хочет порядке) по вопросу, на которые можно ответить "да" или "нет". Опросив всех волшебников, император изгоняет одного. Изгнанный волшебник выходит в заколдованную дверь, и император узнаёт, добрый он был или злой. Затем император вновь задает каждому из оставшихся волшебников по вопросу, вновь одного изгоняет, и так далее, пока император не решит остановиться (он может это сделать после любого вопроса). Докажите, что император может изгнать всех злых волшебников, удалив при этом не более одного доброго.


Решение
Снежная Королева предпочитает идеальные фигуры, поэтому она так любит квадраты. Она дала Каю крест (см. рисунок справа), чтобы тот разделил его на равные части и собрал из них квадрат. Как это можно сделать?

Решение