знает ли кто признаки делимости на 7,13,17 ? если кому-то интересно, приведу, недавно вывел ))20.06.03 12:45 Автор: tdes <jin> Статус: Member Отредактировано 20.06.03 18:01 Количество правок: 1
на 7: http://nauka.relis.ru/52/9710/52710125.htm на 13: число делится на 13 в том и только в том случае, если сумма цифр числа, полученного отбрасыванием последней цифры и прибавлением к получившемуся числу учетверенной этой последней цифры, делится на 13
признак дееления на 17 тоже есть.. ищи...
З.Ы. взято из яндекса...
З.З.Ы. я никогда не буду больше задавать вопросов, не поискав предварительно в гугле... я никогда не буду больше задавать вопросов, не поискав предварительно в гугле.....
Слушай, а рекурсия выходит...20.06.03 16:57 Автор: PS <PS> Статус: Elderman
> на 13: число делится на 13 в том и только в том случае, > если сумма цифр числа, полученного отбрасыванием последней > цифры и прибавлением к получившемуся числу учетверенной > этой последней цифры, делится на 13
Т.е. число делится на 13, если некое его преобразование делится на 13. А делится ли это преобразование на 13 ?
Мдааа... хреновое правило получается. Это шутка такая ?
Слушай, а рекурсия выходит...20.06.03 17:59 Автор: tdes <jin> Статус: Member
> > на 13: число делится на 13 в том и только в том > случае, > > если сумма цифр числа, полученного отбрасыванием > последней > > цифры и прибавлением к получившемуся числу > учетверенной > > этой последней цифры, делится на 13 > > Т.е. число делится на 13, если некое его преобразование > делится на 13. А делится ли это преобразование на 13 ? > Мдааа... хреновое правило получается. Это шутка такая ?
тут рекрусия, которая очень быстро сходится, так как сумма цифр гораздо меньше числа, но сам признак неверный:
13 ->1 +3*4= 13 ок
39 -> 3+9*4= 39 ок
143 -> 1+4 + 3*4= 17 failed
156 -> 1+5 + 6*4= 30 failed
дык, ты только что привел пример бесконечной рекурсии :)21.06.03 12:21 Автор: PS <PS> Статус: Elderman
Как думаешь, закончится этот псевдокод когда нибудь или нет ? ;)
bool fin = false;
while ( !fin )
{
int Y = f( X ); // X == 39
if( Y == 13 ) // ожидаем, что последовательность когда нибудь сойдется к 13ти
fin = true;
else
X = Y;
if( Y < 13 )
break; // факт, что не делится.
}
---
Так что признак не верен вдвойне.
на самом деле я знаю их сам, просто было интересно как народ20.06.03 16:34 Автор: tdes <jin> Статус: Member
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
