Поиск последовательностей в числе Пи
Поиск заданной последовательности в числе Пи - номер телефона, дата рождения
Поиск последовательностей в числе Пи
Как устроен поиск
Позиции считаются после запятой (позиция 1 — единица в 3,14…), перекрытия учитываются, а глубина поиска зависит от длины последовательности:
| Цифр в последовательности | Поиск в первых |
|---|---|
| 1 | 1 000 |
| 2 | 10 000 |
| 3 | 100 000 |
| 4 | 1 000 000 |
| 5 | 10 000 000 |
| 6 | 100 000 000 |
| 7+ | 1 000 000 000 |
Пример: 12345678 впервые на позиции 186 557 266
Позиции 186 557 261–186 557 280
| 0 | 5 | 2 | 8 | 9 | 1 | 2 | 3 | 4 | 5 |
| 186 557 266 ↑ | |||||||||
| 6 | 7 | 8 | 0 | 5 | 0 | 2 | 9 | 1 | 3 |
…95781170528912345678050291358859…
9 раз в первых 1 000 000 000 знаках
Смотрите также
- Поиск знака числа Пи - Найти знак числа Пи на заданной позиции после запятой
- Знаки числа Пи - Показать число Пи до заданного количества знаков
- Скачать файлы с числом Пи - Скачать число Пи от 1 000 до миллиарда знаков
FAQ
Сколько знаков числа Пи просматривает поиск?
Глубина зависит от длины последовательности: одна цифра ищется в первой тысяче знаков после запятой, три цифры — в первых ста тысячах, пять цифр — в первых десяти миллионах, а любая последовательность от семи цифр ищется по всему первому миллиарду знаков.
Любая ли последовательность цифр встречается в числе Пи?
Это ожидается, но не доказано. Утверждение следовало бы из нормальности числа Пи, то есть равной частоты всех блоков цифр, а нормальность Пи до сих пор никем не доказана. Конкретная десятизначная комбинация встречается в среднем один раз на 10 миллиардов знаков — это уже за пределами просматриваемого здесь миллиарда.
С какого знака начинается нумерация позиций?
С первого знака после запятой: в записи 3,14159… позиция 1 — это цифра 1, позиция 2 — цифра 4, а тройка перед запятой не нумеруется.