В корзине лежат 30 грибов-рыжиков и груздей. Известно, что среди любых 12 грибов имеется хотя бы один рыжик, а среди любых 20 грибов - хотя бы один груздь.

Сколько рыжиков и сколько груздей в корзине?

19 рыжиков и 11 груздей.

Нетрудно сообразить, что если бы груздей было 12 то в этом случае не выполняется условие: среди любых 12 грибов обязательно найдется рыжик. Почему? Так если мы наугад возьмем 12 грибов, то вполне может быть, что нам так не повезет, что это будут именно те самые 12 груздей. А вот если груздей будет только 11 (или меньше), то как бы вредная судьба не старалась, она не сможет избежать того, что среди 12 грибов обязательно найдется рыжик.

Рассуждая аналогично, понимаем, что рыжик может быть 19 или меньше. Но поскольку вместе их должно быть ровно 30, то единственный возможный вариант - это 11 и 19.