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

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

Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 280]      



Задача 66584

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

В некотором государстве 32 города, каждые два из которых соединены дорогой с односторонним движением. Министр путей сообщения, тайный злодей, решил так организовать движение, что, покинув любой город, в него нельзя будет вернуться. Для этого он каждый день, начиная с 1 июня 2021 года, может менять направление движения на одной из дорог. Докажите, что он сможет добиться своего к 2022 году (то есть за 214 дней).
Прислать комментарий     Решение


Задача 66984

Темы:   [ ГМТ с ненулевой площадью ]
[ Признаки и свойства касательной ]
[ Теория алгоритмов (прочее) ]
[ Векторы помогают решить задачу ]
[ Гомотетия помогает решить задачу ]
Сложность: 5
Классы: 10,11

Автор: Дидин М.

На аттракционе «Весёлая парковка» у машинки только 2 положения руля: «вправо» и «совсем вправо». В зависимости от положения руля, машинка едет по дуге радиуса $r_1$ или $r_2$. Машинка выехала из точки $A$ на север и проехала расстояние $l$, повернув при этом на угол $\alpha<2\pi$. Где она могла оказаться (найдите ГМТ – концов возможных траекторий)?
Прислать комментарий     Решение


Задача 67441

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

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


Задача 79258

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

Имеется 100-значное число, состоящее из единиц и двоек. Разрешается в любых десяти последовательных цифрах поменять местами первые пять с пятью следующими. Два таких числа называются похожими, если одно из них получается из другого несколькими такими операциями. Какое наибольшее количество попарно непохожих чисел можно выбрать?

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

Задача 98084

Темы:   [ Десятичная система счисления ]
[ Процессы и операции ]
[ Периодичность и непериодичность ]
[ Теория алгоритмов (прочее) ]
Сложность: 2+
Классы: 7,8,9

Автор: Фольклор

На экране компьютера горит число, которое каждую минуту увеличивается на 102. Начальное значение числа 123. Программист Федя имеет возможность в любой момент изменять порядок цифр числа, находящегося на экране. Может ли он добиться того, чтобы число никогда не стало четырёхзначным?

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

Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 280]      



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

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