Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| | |
Слушай, а рекурсия выходит... 20.06.03 17:59 Число просмотров: 1644
Автор: 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
|
|
<miscellaneous>
|
знает ли кто признаки делимости на 7,13,17 ? если кому-то интересно, приведу, недавно вывел )) 20.06.03 12:45
Автор: tdes <jin> Статус: Member
Отредактировано 20.06.03 18:01 Количество правок: 1
|
|
|
|
внутри 20.06.03 13:45
Автор: ZaDNiCa <indeed ZaDNiCa> Статус: Elderman
Отредактировано 20.06.03 13:51 Количество правок: 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
|
> 39 -> 3+9*4= 39 ок
Как думаешь, закончится этот псевдокод когда нибудь или нет ? ;)
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
|
|
|
|
|
подробно о проекте
Анализ криптографических сетевых...
