Пусть в группе G девочек и B мальчиков. Если доля мальчиков в первом месте не больше p, то их количество там не больше 1−ppG, так как девочек там не больше G. Для второго места аналогично с q. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊1−ppG⌋+⌊1−qqG⌋.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Пусть в группе G девочек и B мальчиков. Если доля мальчиков в первом месте не больше p, то их количество там не больше 1−ppG, так как девочек там не больше G. Для второго места аналогично с q. Каждый мальчик посетил хотя бы одно место, поэтому B≤⌊1−ppG⌋+⌊1−qqG⌋.