Остатки ограничивают размер набора
Если наименьшее записанное число не должно делить никакую разность, все числа набора имеют разные остатки по модулю . Значит их количество не больше .
Когда применять
- Параметры и ограничения взяты из условия.
- Все перечисляемые значения целые; границы области установлены до перебора.
Почему это работает
- При делении на возможны ровно остатков: .
- Два одинаковых остатка дают разность, кратную ; если само записано и это запрещено, на каждый остаток приходится не больше одного числа.
- Соединяем с ограничением промежутков между соседними числами, а затем проверяем достигающий набор по обеим частям условия.
Пример
Набор подходит: разности 2 и 4 не делят нечетные числа; ни одно число набора не делит эти разности. Для чисел не больше 7 запрет соседних и дают , то есть . Граница достигнута.
Граница применения
Условие о делимости в обе стороны проверяем отдельно. Разные остатки запрещают только деление разности на записанное число; обратный запрет тоже нужен.
В задаче сначала устанавливаем область, затем находим допустимые значения и предъявляем пример достижения ответа.
Учебные основания
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
- Потапов, Шевкин. Математика. Методические рекомендации. 5 класс. Просвещение, 2017.
Авторский вывод из прочитанных правил; задача банка не объявляется примером из книги.