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

Пусть в группе 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.

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

Что нужно знать

Применение в задаче

Шаг 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}

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу