Арифметика для взрослых. Признаки делимости.

May 28, 2011 03:43

Сформулируем признак делимости на 2048.
Если число, образованное одиннадцатью последними цифрами исходного числа, делится на 2048, то и исходное число делится на 2048.
Но, простите, это не признак. Это черт знает что.
Можно ли упростить признак делимости на 2048 и обобщить его на 2^n таким образом, чтобы проверку можно было производить в уме?

Задачки

Leave a comment

Comments 1

mindfactor May 30 2011, 09:58:59 UTC
Перегнать в HEX и убедиться, что в конце числа стоит нужное количество нулей ?

Reply


Leave a comment

Up