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

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 73]      



Задача 109568

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

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

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


Задача 115407

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

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


Задача 110178

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

В 100 ящиках лежат яблоки, апельсины и бананы. Докажите, что можно так выбрать 51 ящик, что в них окажется не менее половины всех яблок, не менее половины всех апельсинов и не менее половины всех бананов.

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

Задача 66617

Темы:   [ Теория алгоритмов (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 6
Классы: 10,11

На доске написано несколько чисел. Разрешается стереть любые два числа $a$ и $b$, а затем вместо одного из них написать число $\frac{a+b}{4}$. Какое наименьшее число может остаться на доске после 2018 таких операций, если изначально на ней написано 2019 единиц?
Прислать комментарий     Решение


Задача 60522

Темы:   [ НОД и НОК. Взаимная простота ]
[ Инварианты и полуинварианты (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 9,10,11

На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

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

Страница: << 9 10 11 12 13 14 15 >> [Всего задач: 73]      



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

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