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

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

Докажите, что если   a1a2 ≥ ... ≥ an,   b1b2 ≥ ... ≥ bn,   то наибольшая из сумм вида   a1bk1 + a2bk2 + ... + anbkn     (k1, k2, ..., kn – перестановка чисел
1, 2, ..., n),  это сумма   a1b1 + a2b2 + ... + anbn,   а наименьшая – сумма   a1bn + a2bn–1 + ... + anb1.

   Решение

Задачи

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 288]      



Задача 60630

Темы:   [ Четность и нечетность ]
[ Числовые таблицы и их свойства ]
[ Инварианты ]
Сложность: 3
Классы: 7,8

На доске написано 10 плюсов и 15 минусов. Разрешается стереть любые два знака и написать вместо них плюс, если они одинаковы, и минус в противном случае. Какой знак останется на доске после выполнения 24 таких операций?

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

Задача 60634

Темы:   [ Четность и нечетность ]
[ Разбиения на пары и группы; биекции ]
[ Инварианты ]
Сложность: 3
Классы: 7,8

Вдоль улицы стоят шесть деревьев, и на каждом из них сидит по вороне. Раз в час две из них взлетают, и каждая садится на одно из соседних деревьев. Может ли получиться так, что все вороны соберутся на одном дереве?

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

Задача 66558

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

Три богатыря сражаются со Змеем Горынычем. Илья Муромец каждым своим ударом отрубает половину всех голов и еще одну, Добрыня Никитич — треть всех голов и еще две, а Алёша Попович — четверть всех голов и еще три. Богатыри бьют по одному, в том порядке, в котором считают нужным. Если ни один богатырь не может ударить из-за того, что число голов получится нецелым, то Змей съедает богатырей. Смогут ли богатыри отрубить все головы $20^{20}$-головому Змею?
Прислать комментарий     Решение


Задача 116845

Темы:   [ Процессы и операции ]
[ Шахматная раскраска ]
[ Инварианты ]
Сложность: 3
Классы: 6,7

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

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

Задача 61385

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

Докажите, что если   a1a2 ≥ ... ≥ an,   b1b2 ≥ ... ≥ bn,   то наибольшая из сумм вида   a1bk1 + a2bk2 + ... + anbkn     (k1, k2, ..., kn – перестановка чисел
1, 2, ..., n),  это сумма   a1b1 + a2b2 + ... + anbn,   а наименьшая – сумма   a1bn + a2bn–1 + ... + anb1.

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

Страница: << 41 42 43 44 45 46 47 >> [Всего задач: 288]      



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

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