Главное меню

Новости:

SMF - Just Installed!

Какой признак делимости числа на 37?

Автор Fales, Март 14, 2024, 20:46

« назад - далее »

Fales

Помогите решить Какой признак делимости числа на 37?.

Zwiely

Существует целых два признака
a) нужно утроить количество сотен, сложить полученное с цифрой десятков, умноженной на 4 и вычесть семикратное количество единиц. В случае, если после вычитания будет отрицательное число, то взять абсолютное значение полученной разности. Результат должен быть кратен 37.
Наприме, делим 23939. Утроенное количество сотен 239*3=717, учетверённые десятки 12, а семикратно взятые единицы 63. Итого 717+12-63=666. Ну, очень очевидно, что делится на 37, если с этим числом повторяем те же операции 6*3+6*4-7*6=0.
б) Если число разбить на группы по три цифры, как это мы обычно делаем, выписывая очень многозначные значения, и все группы просуммировать, то итоговая сумма должна делиться на 37.
Например, берём число 36'995'884'749. Суммируем все группы, получаем 2'664. Если неочевидно, то опять суммируем группы - 666. Дальше группы как-то плохо суммируются, но в варианте а) мы 666 уже встречали. Так что делится.