Задания
Версия для печати и копирования в MS Word
В корзине лежат 25 грибов: рыжики и грузди. Известно, что среди любых 11 грибов имеется хотя бы один рыжик, а среди любых 16 грибов хотя бы один груздь. Сколько рыжиков в корзине?
Решение.
Пусть мы взяли 10 груздей. Тогда все остальные грибы — рыжики, иначе бы мы взяли груздь и условие бы нарушилось. Таким образом, в корзине минимум 15 рыжиков. Теперь возьмём 15 рыжиков. Тогда все остальные грузди, иначе аналогично первому случаю мы бы взяли один из оставшихся рыжиков, и условие бы не выполнилось. Отсюда следует, что в корзине минимум 10 груздей. Минимум 15 рыжиков и минимум 10 груздей. А всего грибов 25. Значит, среди них именно 15 рыжиков и 10 груздей.