По кругу стоят несколько детей, среди которых есть хотя бы 2 мальчика и хотя бы две девочки. У каждого из детей есть натуральное число конфет. У любых двух мальчиков одинаковое количество конфет, а у любых двух девочек — разное. По команде каждый отдал соседу справа одну третью или одну четвёртую своих конфет. После этого у любых двух мальчиков стало разное количество конфет, а у любых двух девочек — одинаковое. Известно, что каждый отдал натуральное число конфет.
а) Возможно ли, чтобы мальчиков было столько же, сколько и девочек?
б) Могло ли быть ровно 4 мальчика?
в) Могло ли быть ровно 10 мальчиков?
Посмотреть решение
Предварительное решение, не проверено экспертом.
Ранее доступное решение переведено в общий параметрический рецепт; новая независимая проверка не проводилась.
Шаг 1. Ставим мальчиков и девочек попеременно. Мальчики отдают доли 31, 31, 41, 41; девочки отдают 31, 41, 31, 41. Задаём общий итог девочек C=34B, после чего каждое их исходное количество однозначно равно (C−передача предыдущего мальчика)/(1−собственная доля). Берём наименьшее положительное B, кратное двенадцати, при котором все исходные количества и передачи целые и итоги мальчиков попарно различны. Приведённый точный расчёт даёт требуемый круг.
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Ставим мальчиков и девочек попеременно. Мальчики отдают доли 31, 31, 41, 41; девочки отдают 31, 41, 31, 41. Задаём общий итог девочек C=34B, после чего каждое их исходное количество однозначно равно (C−передача предыдущего мальчика)/(1−собственная доля). Берём наименьшее положительное B, кратное двенадцати, при котором все исходные количества и передачи целые и итоги мальчиков попарно различны. Приведённый точный расчёт даёт требуемый круг.
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пусть исходное количество каждого мальчика B, общий итог девочек C. Девочка сразу после мальчика получает q, равное 3B либо 4B, и оставляет долю r своего исходного количества, равную 32 либо 43. Поэтому её исходное количество rC−q имеет максимум четыре возможных значения. Оно различно у разных девочек, значит, блоков мальчиков не больше четырёх. Первых мальчиков в блоках не больше четырёх. Каждый внутренний мальчик получает треть либо четверть одинакового B и отдаёт треть либо четверть B, так что его итог принадлежит трём значениям B, 1211B, 1213B. Разные итоги допускают не больше трёх внутренних мальчиков. Всего мальчиков не больше семи.
Шаг 2. Нет. Доказанное необходимое ограничение исключает возможность.