Четверть конфет по кругу

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

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

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

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

  1. Пример с двумя мальчиками и двумя девочками
  2. Ответ: да

    Сначала: Пример с двумя мальчиками и двумя девочками

  3. Четверти и одинаковый итог девочек

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

  4. Ответ: нет

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

  5. Четверти и одинаковый итог девочек

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

  6. Пример с удвоенным количеством девочек

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

  7. Ответ: да

    Сначала: Пример с удвоенным количеством девочек

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

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

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

б) Может ли мальчиков быть больше, чем девочек?

в) Пусть девочек вдвое больше, чем мальчиков. Может ли у всех детей суммарно быть 328 конфет?

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

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

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

Шаг 1. Берём параметры мальчиков 1,1 и девочек 4,3, в таком порядке по кругу. Умножаем на четыре и точно считаем передачи и новые количества. Итоги девочек равны, мальчиков различны, а исходные количества девочек различны.
T=((4;4;16;12);(1;1;4;3);(6;4;13;13))\mathcal T=\left(\left(4;4;16;12\right);\left(1;1;4;3\right);\left(6;4;13;13\right)\right)
Шаг 2. Да. Приведённая конструкция удовлетворяет всем условиям.
Шаг 1. Пишем исходные количества как 4ui4u_{i}. После передачи у ребёнка остаётся 3ui3u_{i} и приходит uu предыдущего. Пусть у мальчиков исходный параметр BB, общий итог девочек CC. Девочка сразу после мальчика имеет u=C−B3u=\frac{C-B}{3}. Таких девочек не больше одной, поскольку их исходные количества различны. Поэтому на круге один блок мальчиков и один блок девочек. Если мальчиков хотя бы три, двое внутри блока имели бы одинаковый итог 4B4B. Значит, мальчиков ровно два.
Шаг 2. Нет. Доказанное необходимое ограничение исключает возможность.
Шаг 1. Пишем исходные количества как 4ui4u_{i}. После передачи у ребёнка остаётся 3ui3u_{i} и приходит uu предыдущего. Пусть у мальчиков исходный параметр BB, общий итог девочек CC. Девочка сразу после мальчика имеет u=C−B3u=\frac{C-B}{3}. Таких девочек не больше одной, поскольку их исходные количества различны. Поэтому на круге один блок мальчиков и один блок девочек. Если мальчиков хотя бы три, двое внутри блока имели бы одинаковый итог 4B4B. Значит, мальчиков ровно два.
Шаг 2. Два мальчика и четыре девочки образуют два блока. Для девочек последовательно используем ui=C−ui−13u_{i}=\frac{C-u_{i-1}}{3} с u0=Bu_{0}=B. Все исходные параметры натуральны. При общей сумме конфет 328 их сумма равна 82, а линейное суммирование даёт 71B+43C=332171B+43C=3321. Проверяем положительные B≤41B\leq 41 и целые CC, оставляя натуральные и различные четыре девичьих параметра. Умножаем их и BB на четыре и проверяем каждую передачу.
T=((112;112;4;40;28;32);(28;28;1;10;7;8);(92;112;31;31;31;31))\mathcal T=\left(\left(112;112;4;40;28;32\right);\left(28;28;1;10;7;8\right);\left(92;112;31;31;31;31\right)\right)
Шаг 3. Да. Приведённая конструкция удовлетворяет всем условиям.

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

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