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

Проект МЦНМО
при участии
школы 57
Все авторы >> Закорко П.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

Страница: 1 [Всего задач: 2]      



Задача 67331

Темы:   [ НОД и НОК. Взаимная простота ]
[ Разложение в произведение транспозиций и циклов ]
Сложность: 3
Классы: 9,10,11

а) У Полины есть волшебная шоколадка в форме клетчатой лесенки со стороной 10 (см. рисунок), в каждой дольке своя начинка. Каждую минуту Полина отламывает верхний ряд долек шоколадки, поворачивает его на 90 градусов против часовой стрелки и приставляет её к оставшейся части в виде столбца слева, как показано на рисунке (после этого столбец слипается с другой частью, и снова получается цельная лесенка). Как только каждая долька вернётся на то же место, в котором она была изначально, Полина съест всю шоколадку. Через сколько минут это произойдёт?

Как только каждая долька вернётся на то же место, в котором она была изначально, Саша съест шоколадку. Через сколько минут это произойдёт?

б) У Саши есть такая же волшебная шоколадка. Он каждую минуту отламывает верхний ряд долек шоколадки, поворачивает его на 90 градусов по часовой стрелке и приставляет её к оставшейся части в виде столбца слева, как показано на рисунке.
Прислать комментарий     Решение


Задача 67277

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

Автор: Закорко П.

У Карабаса-Барабаса есть большой участок земли в форме выпуклого $12$-угольника, в вершинах которого стоят фонари. Карабасу-Барабасу нужно поставить внутри участка некоторое конечное число фонарей, разделить его на треугольные участки с вершинами в фонарях и раздать эти участки актёрам театра. При этом каждый внутренний фонарь должен освещать не менее шести треугольных участков (фонарь светит недалеко, только на те участки, в вершине которых стоит). Какое максимальное количество треугольных участков может раздать Карабас-Барабас актёрам?
Прислать комментарий     Решение


Страница: 1 [Всего задач: 2]      



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

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