Вход
Быстрая регистрация
Если вы у нас впервые: О проекте FAQ
1

Как решить задачу про Машу и пирожки (см)?

Солнечный день [13.3K] 5 дней назад

Маша испекла пирожки: 20 штук, начиненных повидлом, 15 - мясом, 10 - картошкой. Какое наименьшее число пирожков достаточно взять (разламывать их нельзя), чтобы среди них заведомо оказалось не менее трёх пирожков с одной и той же начинкой

0

Берём три пирожка. Самый неблагоприятный расклад при этом - все три разные. Хорошо, берём ещё три пирожка. Опять самый неблагоприятный расклад для нас - все три разные. Таким образом у нас из шести пирожков в самом неблагоприятном раскладе будет по два одинаковых. Седьмой взятый пирожок решает нашу проблему в любом случае.

Знаете ответ?
Есть интересный вопрос? Задайте его нашему сообществу, у нас наверняка найдется ответ!
Делитесь опытом и знаниями, зарабатывайте награды и репутацию, заводите новых интересных друзей!
Задавайте интересные вопросы, давайте качественные ответы и зарабатывайте деньги. Подробнее..
регистрация
OpenID