Разности соседних сумм и период остатков

Если суммы четырех подряд чисел делятся на dd, вычитание соседних сумм показывает: числа через четыре позиции имеют одинаковый остаток.

Когда применять

  • Параметры и ограничения взяты из условия.
  • Все перечисляемые значения целые; границы области установлены до перебора.

Почему это работает

  1. Вычтем суммы x1+x2+x3+x4x_{1}+x_{2}+x_{3}+x_{4} и x2+x3+x4+x5x_{2}+x_{3}+x_{4}+x_{5}. Получим x1−x5x_{1}-x_{5}, кратное dd.
  2. Остатки повторяются через четыре позиции и должны согласоваться с замыканием круга. Проверяем не более d4d^{4} четверок остатков.
  3. Для каждого остатка нельзя взять больше различных чисел, чем их имеется в заданном диапазоне. Достаточность доказываем выбором нужного количества чисел каждого остатка.

Пример

Для делимости четверок на 3 и неделимости троек на 3 подойдет круг 1, 2, 4, 51,\,2,\,4,\,5. Каждая четверка имеет сумму 12, а тройка получается удалением числа, не делящегося на 3. Все четыре числа различны.

Граница применения

Проверяем также суммы, проходящие через конец записи круга. Конечный набор остатков сам по себе не дает различные числа: отдельно проверяем запас чисел каждого остатка.

В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.

Учебные основания
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
  • Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.

Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.

Задачи по этому правилу