ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Школьник хочет вырезать из квадрата размером 2n×2n наибольшее количество прямоугольников размером 1×(n + 1). Найти это количество для каждого натурального значения n.

   Решение

Задачи

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 149]      



Задача 98459

Темы:   [ Разные задачи на разрезания ]
[ Подсчет двумя способами ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4+
Классы: 10,11

Внутри прямоугольного листа бумаги вырезали n прямоугольных дыр со сторонами, параллельными краям листа. На какое наименьшее число прямоугольных частей можно гарантированно разрезать этот дырявый лист? (Дыры не перекрываются и не соприкасаются.)

Прислать комментарий     Решение

Задача 79511

Темы:   [ Разные задачи на разрезания ]
[ Примеры и контрпримеры. Конструкции ]
[ Вспомогательная раскраска ]
Сложность: 4+
Классы: 9

Школьник хочет вырезать из квадрата размером 2n×2n наибольшее количество прямоугольников размером 1×(n + 1). Найти это количество для каждого натурального значения n.
Прислать комментарий     Решение


Задача 58254

Тема:   [ Разные задачи на разрезания ]
Сложность: 4+
Классы: 8,9

Можно ли невыпуклый четырехугольник разрезать двумя прямыми на 6 частей?
Прислать комментарий     Решение


Задача 107627

Темы:   [ Разные задачи на разрезания ]
[ Полуинварианты ]
[ Принцип Дирихле (прочее) ]
[ Выпуклые многоугольники ]
[ Плоскость, разрезанная прямыми ]
Сложность: 5-
Классы: 6,7,8,9,10,11

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


Задача 98626

Темы:   [ Разные задачи на разрезания ]
[ Четность и нечетность ]
[ Инварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11

Внутри квадрата отметили несколько точек и соединили их отрезками между собой и с вершинами квадрата так, чтобы отрезки не пересекались друг с другом (нигде кроме концов). В результате квадрат разделился на треугольники, так что все отмеченные точки оказались в вершинах треугольников, и ни одна не попала на стороны треугольников. Для каждой отмеченной точки и для каждой вершины квадрата подсчитали число проведённых из неё отрезков. Могло ли так случиться, что все эти числа оказались чётными?

Прислать комментарий     Решение

Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 149]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .