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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1552 1553 1554 1555 1556 1557 1558 >> [Всего задач: 8157]      



Задача 67435

Тема:   [ Разрезания на части, обладающие специальными свойствами ]
Сложность: 5
Классы: 9,10,11

Назовём полоской клетчатый многоугольник, который можно пройти целиком, начав из какой-то его клетки и далее двигаясь только в двух направлениях — вверх или вправо. Несколько таких одинаковых полосок можно вставить друг в друга, сдвигая на вектор (–1, 1). Докажите, что для любой полоски, состоящей из чётного числа клеток, найдётся такое нечётное $k$, что если объединить $k$ таких же полосок, вставив их последовательно друг в друга, то полученный многоугольник можно будет разделить по линиям сетки на две равные части. (На рисунке приведён пример.)

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

Задача 67440

Темы:   [ Сфера, вписанная в пирамиду ]
[ Гомотетия помогает решить задачу ]
[ Инверсия помогает решить задачу ]
Сложность: 5
Классы: 10,11

Автор: Ивлев Б.М.

Вписанная сфера треугольной пирамиды $SABC$ касается основания $ABC$ в точке $P$, а боковых граней в точках $K$, $M$ и $N$. Прямые $PK$, $PM$, $PN$ пересекают плоскость, проходящую через середины боковых рёбер пирамиды, в точках $K'$, $M'$, $N'$. Докажите, что прямая $SP$ проходит через центр описанной окружности треугольника $K'M'N'$.
Прислать комментарий     Решение


Задача 67441

Темы:   [ Оценка + пример ]
[ Геометрия на клетчатой бумаге ]
[ Теория алгоритмов (прочее) ]
Сложность: 5
Классы: 8,9,10,11

У Вани есть клетчатая бумага двух видов: белая и чёрная. Он вырезает кусок из любой бумаги и наклеивает на серую клетчатую доску $45\times 45$, делая так много раз. Какое минимальное число кусков нужно наклеить, чтобы «раскрасить» клетки доски в шахматном порядке? (Каждый кусок – набор клеток, в котором от любой клетки до любой другой можно пройти, переходя из клетки в соседнюю через их общую сторону. Можно наклеивать куски один поверх другого. Все клетки имеют размер $1\times 1$.)
Прислать комментарий     Решение


Задача 67458

Темы:   [ Процессы и операции ]
[ Комбинаторика (прочее) ]
Сложность: 5
Классы: 9,10,11

Около таверны стоят $100$ эльфов, $100$ гномов и $100$ орков. Сначала в неё заходят $10$ эльфов, $10$ гномов и $10$ орков. Затем каждую минуту из неё выходит одно существо и тут же заходит другое, причём всегда после выхода эльфа заходит гном, после выхода гнома – орк, а после выхода орка – эльф. Могло ли оказаться так, что в какой-то момент в таверне побывали все возможные компании из $30$ существ ровно по одному разу? Все $300$ существ различны.
Прислать комментарий     Решение


Задача 67462

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теория игр (прочее) ]
[ Раскраски ]
[ Оценка + пример ]
Сложность: 5
Классы: 9,10,11

Петя красит каждую клетку доски $22 \times 22$ в чёрный или белый цвет так, чтобы клетки каждого цвета образовывали многоугольник. Затем Вася разрезает доску на двухклеточные доминошки. Петя стремится к тому, чтобы в итоге получилось как можно больше разноцветных доминошек, а Вася – к тому, чтобы их получилось как можно меньше. Наличие какого наибольшего числа разноцветных доминошек может гарантировать Петя, как бы ни действовал Вася? (Напомним, что граница многоугольника – замкнутая ломаная без самопересечений.)
Прислать комментарий     Решение


Страница: << 1552 1553 1554 1555 1556 1557 1558 >> [Всего задач: 8157]      



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