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

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

Страница: << 193 194 195 196 197 198 199 >> [Всего задач: 1359]      



Задача 107808

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

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


Задача 109539

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

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

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


Задача 109564

Темы:   [ Отношение порядка ]
[ Задачи с неравенствами. Разбор случаев ]
[ Примеры и контрпримеры. Конструкции ]
[ Оценка + пример ]
Сложность: 5
Классы: 10

В классе 30 учеников, и у каждого из них одинаковое число друзей среди одноклассников. Каково наибольшее возможное число учеников, которые учатся лучше большинства своих друзей? (Про любых двух учеников в классе можно сказать, кто из них учится лучше; если A учится лучше B, а тот – лучше C, то A учится лучше C.)

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

Задача 109622

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

В строку в неизвестном порядке записаны все целые числа от 1 до 100. За один вопрос про любые 50 чисел можно узнать, в каком порядке относительно друг друга записаны эти 50 чисел. За какое наименьшее число вопросов наверняка можно узнать, в каком порядке записаны все 100 чисел?

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

Задача 109634

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

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

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

Страница: << 193 194 195 196 197 198 199 >> [Всего задач: 1359]      



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