1. Главная
  2. Библиотека
  3. Высшая математика
  4. Все платья принцессы либо белые, либо розовые, либо бел...
Разбор задачи

Все платья принцессы либо белые, либо розовые, либо бело-розовые. А в гардеробной у неё сущий кавардак! Ведь среди любых 12 платьев найдётся хотя бы одно чисто розовое, а среди любых 14 платьев найдётся хотя бы одно чисто белое. Какое наибольшее

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Теория множеств и логика
Все платья принцессы либо белые, либо розовые, либо бело-розовые. А в гардеробной у неё сущий кавардак! Ведь среди любых 12 платьев найдётся хотя бы одно чисто розовое, а среди любых 14 платьев найдётся хотя бы одно чисто белое. Какое наибольшее

Условие:

Все платья принцессы либо белые, либо розовые, либо бело-розовые. А в гардеробной у неё сущий кавардак! Ведь среди любых 12 платьев найдётся хотя бы одно чисто розовое, а среди любых 14 платьев найдётся хотя бы одно чисто белое. Какое наибольшее количество бело-розовых платьев может быть у принцессы, если всего платьев не менее 15 ?

Решение:

1. Условие задачи

Пусть:

  • ББ — чисто белые платья
  • РР — чисто розовые платья
  • БРБР — бело-розовые платья

Всего платьев: Б+Р+БР15Б + Р + БР \ge 15.

Условия:

  1. Среди любых 12 платьев есть хотя бы 1 чисто розовое ⇒ это значит, что чисто розовых платьев не меньше, чем $\text{всего платьев} - 11)?
    Нет, давайте аккуратнее.

2. Переформулировка условий

(1) Среди любых 12 платьев есть хотя бы 1 чисто розовое.
Это значит: если взять любые 12 платьев, то РР среди них 1\ge 1.
Эквивалентно: невозможно выбрать 12 платьев, среди которых нет чисто розовых...

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое утверждение верно для переформулировки условия «среди любых 12 платьев найдётся хотя бы одно чисто розовое»?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет