Треть или четверть конфет

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

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

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

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

  1. Четыре мальчика и четыре девочки
  2. Ответ: да

    Сначала: Четыре мальчика и четыре девочки

  3. Четыре мальчика и четыре девочки

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

  4. Ответ: да

    Сначала: Четыре мальчика и четыре девочки

  5. Почему мальчиков не больше семи

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

  6. Ответ: нет

    Сначала: Почему мальчиков не больше семи

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

По кругу стоят несколько детей, среди которых есть хотя бы 2 мальчика и хотя бы две девочки. У каждого из детей есть натуральное число конфет. У любых двух мальчиков одинаковое количество конфет, а у любых двух девочек — разное. По команде каждый отдал соседу справа одну третью или одну четвёртую своих конфет. После этого у любых двух мальчиков стало разное количество конфет, а у любых двух девочек — одинаковое. Известно, что каждый отдал натуральное число конфет.

а) Возможно ли, чтобы мальчиков было столько же, сколько и девочек?

б) Могло ли быть ровно 4 мальчика?

в) Могло ли быть ровно 10 мальчиков?

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

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

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

Шаг 1. Ставим мальчиков и девочек попеременно. Мальчики отдают доли 13\frac{1}{3}, 13\frac{1}{3}, 14\frac{1}{4}, 14\frac{1}{4}; девочки отдают 13\frac{1}{3}, 14\frac{1}{4}, 13\frac{1}{3}, 14\frac{1}{4}. Задаём общий итог девочек C=4B3C=\frac{4B}{3}, после чего каждое их исходное количество однозначно равно (C−передача предыдущего мальчика)/(1−собственная доля). Берём наименьшее положительное BB, кратное двенадцати, при котором все исходные количества и передачи целые и итоги мальчиков попарно различны. Приведённый точный расчёт даёт требуемый круг.
T=((72;108;72;96;72;117;72;104);(24;36;24;24;18;39;18;26);(74;96;84;96;78;96;93;96))\begin{gathered}\mathcal T=\bigl((72;108;72;96;72;117;72;104);\\(24;36;24;24;18;39;18;26);\\(74;96;84;96;78;96;93;96)\bigr)\end{gathered}
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Ставим мальчиков и девочек попеременно. Мальчики отдают доли 13\frac{1}{3}, 13\frac{1}{3}, 14\frac{1}{4}, 14\frac{1}{4}; девочки отдают 13\frac{1}{3}, 14\frac{1}{4}, 13\frac{1}{3}, 14\frac{1}{4}. Задаём общий итог девочек C=4B3C=\frac{4B}{3}, после чего каждое их исходное количество однозначно равно (C−передача предыдущего мальчика)/(1−собственная доля). Берём наименьшее положительное BB, кратное двенадцати, при котором все исходные количества и передачи целые и итоги мальчиков попарно различны. Приведённый точный расчёт даёт требуемый круг.
T=((72;108;72;96;72;117;72;104);(24;36;24;24;18;39;18;26);(74;96;84;96;78;96;93;96))\begin{gathered}\mathcal T=\bigl((72;108;72;96;72;117;72;104);\\(24;36;24;24;18;39;18;26);\\(74;96;84;96;78;96;93;96)\bigr)\end{gathered}
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пусть исходное количество каждого мальчика BB, общий итог девочек CC. Девочка сразу после мальчика получает qq, равное B3\frac{B}{3} либо B4\frac{B}{4}, и оставляет долю rr своего исходного количества, равную 23\frac{2}{3} либо 34\frac{3}{4}. Поэтому её исходное количество C−qr\frac{C-q}{r} имеет максимум четыре возможных значения. Оно различно у разных девочек, значит, блоков мальчиков не больше четырёх. Первых мальчиков в блоках не больше четырёх. Каждый внутренний мальчик получает треть либо четверть одинакового BB и отдаёт треть либо четверть BB, так что его итог принадлежит трём значениям BB, 11B12\frac{11B}{12}, 13B12\frac{13B}{12}. Разные итоги допускают не больше трёх внутренних мальчиков. Всего мальчиков не больше семи.
Шаг 2. Нет. Доказанное необходимое ограничение исключает возможность.

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

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