Все платья принцессы либо белые, либо розовые, либо бело-розовые. А в гардеробной у неё сущий кавардак! Ведь среди любых 12 платьев найдётся хотя бы одно чисто розовое, а среди любых 14 платьев найдётся хотя бы одно чисто белое. Какое наибольшее количество бело-розовых платьев может быть у принцессы, если всего платьев не менее 15?
Пусть у принцессы всего n платьев, из которых nw – чисто белые, nr – чисто розовые, nbr – бело-розовые. Тогда n = n₍w₎ + n₍r₎ + n₍br₎.
Условие 1: Среди любых 12 платьев должно быть хотя бы одно чисто розовое. Это означает, что если взять максимально возможное количество платьев, не являющихся чисто розовыми, их не может быть 12 и более, иначе можно будет выбрать 12 платьев и не задеть ни одного чисто розового. То есть число платьев, которые не являются чисто розовыми (то есть белых и бело-розовых), должно быть не более 11:
n₍w₎ + n₍br₎ ≤
11.
Условие 2...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
