Каждый из группы учащихся сходил в кино или в театр (возможно, и туда и туда). Известно, что в театре мальчиков было не более 112 от общего числа учащихся группы, посетивших театр, а в кино мальчиков было не более 52 от общего числа учащихся, посетивших кино.
а) Могло ли быть в группе 9 мальчиков, если дополнительно известно, что всего в группе было 20 учащихся?
б) Какое наибольшее количество мальчиков могло быть в группе, если дополнительно известно, что всего в группе было 20 учащихся?
в) Какую наименьшую долю могли составлять девочки от общего числа учащихся в группе без дополнительного условия пунктов а) и б)?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Пусть в группе G девочек и B мальчиков. Если доля мальчиков в первом месте не больше p, то их количество там не больше 1−ppG, так как девочек там не больше G. Для второго места аналогично с q. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊1−ppG⌋+⌊1−qqG⌋.
A=92
B=32
Шаг 2. При заданных B, G найденное условие достаточно: всех G девочек отправляем в оба места, мальчиков делим на две непересекающиеся группы с допустимыми количествами. Для фиксированного общего числа N проверяем все 0≤B<N, положив G=N−B. Таблица содержит все допустимые количества мальчиков и конкретное разбиение.
T=((9;11;2;7))
Шаг 3. Да. Приведённая конструкция удовлетворяет всем ограничениям.
Шаг 1. Пусть в группе G девочек и B мальчиков. Если доля мальчиков в первом месте не больше p, то их количество там не больше 1−ppG, так как девочек там не больше G. Для второго места аналогично с q. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊1−ppG⌋+⌊1−qqG⌋.
Шаг 2. При заданных B, G найденное условие достаточно: всех G девочек отправляем в оба места, мальчиков делим на две непересекающиеся группы с допустимыми количествами. Для фиксированного общего числа N проверяем все 0≤B<N, положив G=N−B. Таблица содержит все допустимые количества мальчиков и конкретное разбиение.
T=((9;11;2;7))
Шаг 3. Записываем найденное значение.
9
Шаг 1. Пусть в группе G девочек и B мальчиков. Если доля мальчиков в первом месте не больше p, то их количество там не больше 1−ppG, так как девочек там не больше G. Для второго места аналогично с q. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊1−ppG⌋+⌊1−qqG⌋.
Шаг 2. Обозначим α=1−pp, β=1−qq. Из B≤(α+β)G следует B+GG≥1+α+β1. Берём G кратным знаменателям α и β, всех девочек - в оба места, αG мальчиков только в первое, βG только во второе. Тогда равенство достигается.