Мальчики и девочки в двух местах

Последовательность применённых правил и переходов в пунктах задачи.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что разобрать сначала

Переходите по порядку или откройте то правило, которое вызвало затруднение. В конкретном решении используются только нужные для его условия ветви.

  1. Оценка количества мальчиков
  2. Необходимость и достаточность

    Сначала: Оценка количества мальчиков

  3. Ответ: да

    Сначала: Необходимость и достаточность

  4. Оценка количества мальчиков

    Сначала: Ответ: да

  5. Необходимость и достаточность

    Сначала: Оценка количества мальчиков

  6. Ответ

    Сначала: Необходимость и достаточность

  7. Оценка количества мальчиков

    Сначала: Ответ

  8. Минимальная доля девочек

    Сначала: Оценка количества мальчиков

  9. Ответ

    Сначала: Минимальная доля девочек

Разобранный пример

Каждый из группы учащихся сходил в кино или в театр (возможно, и туда и туда). Известно, что в театре мальчиков было не более 211\displaystyle \frac{2}{11} от общего числа учащихся группы, посетивших театр, а в кино мальчиков было не более 25\displaystyle \frac{2}{5} от общего числа учащихся, посетивших кино.

а) Могло ли быть в группе 9 мальчиков, если дополнительно известно, что всего в группе было 20 учащихся?

б) Какое наибольшее количество мальчиков могло быть в группе, если дополнительно известно, что всего в группе было 20 учащихся?

в) Какую наименьшую долю могли составлять девочки от общего числа учащихся в группе без дополнительного условия пунктов а) и б)?

Посмотреть решение

Предварительное решение, не проверено экспертом.

Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.

Шаг 1. Пусть в группе GG девочек и BB мальчиков. Если доля мальчиков в первом месте не больше pp, то их количество там не больше pG1−p\frac{pG}{1-p}, так как девочек там не больше GG. Для второго места аналогично с qq. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊pG1−p⌋+⌊qG1−q⌋B\leq\left\lfloor \frac{pG}{1-p}\right\rfloor +\left\lfloor \frac{qG}{1-q}\right\rfloor.
A=29A=\frac{2}{9}
B=23B=\frac{2}{3}
Шаг 2. При заданных BB, GG найденное условие достаточно: всех GG девочек отправляем в оба места, мальчиков делим на две непересекающиеся группы с допустимыми количествами. Для фиксированного общего числа NN проверяем все 0≤B<N0\leq B<N, положив G=N−BG=N-B. Таблица содержит все допустимые количества мальчиков и конкретное разбиение.
T=((9;11;2;7))\mathcal T=\left(\left(9;11;2;7\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет всем ограничениям.
Шаг 1. Пусть в группе GG девочек и BB мальчиков. Если доля мальчиков в первом месте не больше pp, то их количество там не больше pG1−p\frac{pG}{1-p}, так как девочек там не больше GG. Для второго места аналогично с qq. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊pG1−p⌋+⌊qG1−q⌋B\leq\left\lfloor \frac{pG}{1-p}\right\rfloor +\left\lfloor \frac{qG}{1-q}\right\rfloor.
Шаг 2. При заданных BB, GG найденное условие достаточно: всех GG девочек отправляем в оба места, мальчиков делим на две непересекающиеся группы с допустимыми количествами. Для фиксированного общего числа NN проверяем все 0≤B<N0\leq B<N, положив G=N−BG=N-B. Таблица содержит все допустимые количества мальчиков и конкретное разбиение.
T=((9;11;2;7))\mathcal T=\left(\left(9;11;2;7\right)\right)
Шаг 3. Записываем найденное значение.
99
Шаг 1. Пусть в группе GG девочек и BB мальчиков. Если доля мальчиков в первом месте не больше pp, то их количество там не больше pG1−p\frac{pG}{1-p}, так как девочек там не больше GG. Для второго места аналогично с qq. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊pG1−p⌋+⌊qG1−q⌋B\leq\left\lfloor \frac{pG}{1-p}\right\rfloor +\left\lfloor \frac{qG}{1-q}\right\rfloor.
Шаг 2. Обозначим α=p1−p\alpha =\frac{p}{1-p}, β=q1−q\beta =\frac{q}{1-q}. Из B≤(α+β)GB\leq(\alpha +\beta)G следует GB+G≥11+α+β\frac{G}{B+G}\geq\frac{1}{1+\alpha +\beta}. Берём GG кратным знаменателям α\alpha и β\beta, всех девочек - в оба места, αG\alpha G мальчиков только в первое, βG\beta G только во второе. Тогда равенство достигается.
T=((9;2;6))\mathcal T=\left(\left(9;2;6\right)\right)
Шаг 3. Записываем найденное значение.
917\frac{9}{17}

Открыть задачу целиком

Попробовать самостоятельно