|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Shmidt 2:464/34.74 28 Mar 2002 00:44:49
To : Alex Lisenko
Subject : Признаки деления.
--------------------------------------------------------------------------------
>< Е >< Е >< Хау, бледнолицый Alex! >< Е >< Е ><
(будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
Эй, уважаемые Alex Lisenko и All! Что за "Признаки деления.", а где же яйца?!
AL> Люди. Кто занет какие-нить еще признаки деления чисел.
AL> Поделитесь.
В догонку...
Hа 11 уже и так вспомнил. Суммируешь цифры по 2, начиная с младших. Если делится
на 11 - знач нормально. Это все (как и на 3 и на 9) основывается на том, что 100
при делении на 11 дает остаток 1 (для 3 и 9 - соотв. 10 при делении на них дает
остаток 1).
Так сходу много чего можно придумать. Hа 19, например:
Берешь цифры по 2, начиная с младших, и суммируешь произведения этих чисел на
соотв. степени 5, начиная с нулевой. Пример:
11134 => 34*5^0 + 11*5^1 + 1*5^2 = 34+55+25 = 114/19 = 6 - делится на 19
(т.к. 100 mod 19 = 5)
ЗЫ:Для 17 тогда будут степени 15, но можно подумать, может не 100 брать, а еще
от чего нибудь оттолкнуться...
Good bye, mister Lisenko _
/_| _ _ _/
Smith, ( | (/ (- /) / Smith...
_/
... Раз, два, три, четыре, пять, вышел заяц на крыльцо...
--- А у твоего ГолДеда стоит... фильтрация мессаг???
* Origin: Дайте напиться воды воспитаннику упавшей Винды... (2:464/34.74)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
