Легенда:
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
2. Корень, т.е. «хвост»
28.06.04 12:12 Число просмотров: 4370
Автор: volizar Статус: Незарегистрированный пользователь
|
2. Корень, т.е. «хвост»
Предположим, что у нас есть некое число .......................................3674219074501203672391386473. Проделываем следующую процедуру: распутываем клубок с конца.
Тройка получается при перемножении 1 и 3, 7 и 9.
.....73 две цифры с конца :
...01*...73 ...07*...39
11 * 43 17 * 69
21 * 13 27 * 99
31 * 83 37 * 29
41 * 53 47 * 59
51 * 23 57 * 89
61 * 93 67 * 19
71 * 63 77 * 49
81 * 33 87 * 79
99 * 03 97 * 09
Перемножение соответствующих пар дает дает на конце искомые цифры. Продолжаем эту процедуру до необходимой глубины, например до 10 цифр. Что мы имеем? Мы имеем набор цифр, жестко связанных между собой. В этом наборе порядка 10^10 пар (строго говоря меньше, порядка (10^10)*0.4 т.к. последней цифрой могут быть только 4 нечетные цифры). Нахождение пар глубины 10 займет немного времени. Теперь необходимо составить таблицу пар по восходящей (нисходящей. Надо проверить, что удобней). В таблице две колонки, причем в первой колонке (которая будет ранжирована) будут присутствовать ВСЕ окончания. Таким образом, в двух колонках будут те же наборы цифр, только в первой колонке они будут упорядочены, а во второй нет. Вторая колонка будет привязана к первой.
Для глубины 2 это будет выглядеть так:
01 73
03 91
07 39
09 97
11 43
13 21
17 69
19 67
21 13
23 51
27 99
29 37
31 83
33 81
37 29
39 07
41 53
43 11
47 59
49 77
51 23
53 41
57 89
59 47
61 93
63 71
67 19
69 17
71 63
73 01
77 49
79 87
81 33
83 31
87 79
89 57
91 03
93 61
97 09
99 27
Имея такую таблицу, можно кое-что сделать...
Продолжение следует.
|
|
|