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

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

По кругу стоят 2009 целых неотрицательных чисел, не превышающих  100 . Разрешается прибавить по 1 к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k  раз. При каком наименьшем k все числа гарантированно можно сделать равными?

   Решение

Задачи

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



Задача 116045

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

За круглым столом заседают N рыцарей. Каждое утро чародей Мерлин сажает их в другом порядке. Начиная со второго дня Мерлин разрешил рыцарям делать в течение дня сколько угодно пересадок такого вида: два сидящих рядом рыцаря меняются местами, если только они не были соседями в первый день. Рыцари стараются сесть в том же порядке, что и в какой-нибудь из предыдущих дней: тогда заседания прекратятся. Какое наибольшее число дней Мерлин гарантированно может проводить заседания?
(Рассадки, получающиеся друг из друга поворотом, считаются одинаковыми. Мерлин за столом не сидит.)

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

Задача 105064

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

Для чисел 1, ..., 1999, расставленных по окружности, вычисляется сумма произведений всех наборов из 10 чисел, идущих подряд.
Найдите расстановку чисел, при которой полученная сумма наибольшая.

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

Задача 73603

Темы:   [ Метод координат на плоскости ]
[ Кривые второго порядка ]
[ Инварианты ]
[ Признаки и свойства касательной ]
Сложность: 5+
Классы: 8,9,10,11

Сетка линий, изображённая на рисунке, состоит из концентрических окружностей с радиусами 1, 2, 3, 4,... и центром в точке О, прямой l, проходящей через точку О, и всевозможных касательных к окружностям, параллельных l. Вся плоскость разбита этими линиями на клетки, которые раскрашены в шахматном порядке. В цепочке точек, показанных на рисунке, каждые две соседние точки являются противоположными вершинами тёмной клетки. Докажите, что все точки такой бесконечной цепочки лежат на одной параболе (поэтому рисунок словно соткан из светлых и тёмных парабол).
Прислать комментарий     Решение


Задача 109568

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

Автор: Мусин О.

На прямой отмечены n различных синих точек и n различных красных точек. Докажите, что сумма попарных расстояний между точками одного цвета не превосходит суммы попарных расстояний между точками разного цвета.
Прислать комментарий     Решение


Задача 115407

Темы:   [ Процессы и операции ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Полуинварианты ]
Сложность: 5+
Классы: 8,9,10

По кругу стоят 2009 целых неотрицательных чисел, не превышающих  100 . Разрешается прибавить по 1 к двум соседним числам, причем с любыми двумя соседними числами эту операцию можно проделать не более k  раз. При каком наименьшем k все числа гарантированно можно сделать равными?
Прислать комментарий     Решение


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



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

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