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

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

Страница: << 597 598 599 600 601 602 603 >> [Всего задач: 4282]      



Задача 107808

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

Али-Баба и разбойник делят клад, состоящий из 100 золотых монет, разложенных в 10 кучек по 10 монет. Али-Баба выбирает 4 кучки, ставит около каждой из них по кружке, откладывает в каждую кружку по несколько монет (не менее одной, но не всю кучку). Разбойник должен как-то переставить кружки, изменив их первоначальное расположение, после чего монеты высыпаются из кружек в те кучки, около которых оказались кружки. Далее Али-Баба снова выбирает 4 кучки из 10, ставит около них кружки, и т. д. В любой момент Али-Баба может уйти, унеся с собой любые три кучки по выбору. Остальные монеты достаются разбойнику. Какое наибольшее число монет сможет унести Али-Баба, если разбойник тоже старается получить побольше монет?
Прислать комментарий     Решение


Задача 107820

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

В таблице 2n×n были выписаны всевозможные строки длины n из чисел 1 и –1. Затем часть чисел заменили нулями. Докажите, что можно выбрать несколько строк, сумма которых есть строка из нулей. (Суммой строк называется строка, элементы которой являются суммами соответствующих элементов слагаемых.)

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

Задача 109539

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

Автор: Перлин А.

У каждого из жителей города N знакомые составляют не менее 30 населения города. Житель идет на выборы, если баллотируется хотя бы один из его знакомых. Докажите, что можно так провести выборы мэра города N из двух кандидатов, что в них примет участие не менее половины жителей.
Прислать комментарий     Решение


Задача 109607

Темы:   [ Свойства коэффициентов многочлена ]
[ Симметрия и инволютивные преобразования ]
[ Подсчет двумя способами ]
Сложность: 5
Классы: 9,10,11

Даны непостоянные многочлены P(x) и Q(x), у которых старшие коэффициенты равны 1.
Докажите, что сумма квадратов коэффициентов многочлена P(x)Q(x) не меньше суммы квадратов свободных членов P(x) и Q(x).

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

Задача 109634

Темы:   [ Объединение, пересечение и разность множеств ]
[ Подсчет двумя способами ]
[ Классическая комбинаторика (прочее) ]
[ Классические неравенства (прочее) ]
Сложность: 5
Классы: 8,9,10

В Думе 1600 депутатов, которые образовали 16000 комитетов по 80 человек в каждом.
Докажите, что найдутся два комитета, имеющие не менее четырёх общих членов.

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

Страница: << 597 598 599 600 601 602 603 >> [Всего задач: 4282]      



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