Top.Mail.Ru
Ответы

Задача о числе Пи.

Какое минимальное количество цифр необходимо взять из числа Пи (π), чтобы гарантированно найти свой собственный телефонный номер?

Только авторизированные пользователи могут оставлять свои ответы
Дата
Популярность
Аватар пользователя
Новичок

Если предположить, что в числе ПИ все цифры выпадают случайно, то это будет
10^10

Это получено так.
В телефонном номере 10 цифр и каждая цифра может принимать 10 значений. Допустим, если в телефонном номере 1 цифра, то надо взять примерно 10 первых цифр числа ПИ. Если в телефонном номере 2 цифры, то берем примерно 10^2 = 100 первых цифр числа ПИ. И т.д.

Но это только вероятностная оценка. Гарантии 100% это не дает, но очень близко к 100%.

То есть это статистическая оценка. Если взять 100 случайных телефонных номеров, то в первых 10^10 цифрах может найтись на все 100 номеров, но найдется подавляющее большинство этих номеров, например, 99 или 98, и некоторые их этих номеров не по одному разу.

.
P.S.
Вот, например, поиск последовательностей из семерок в дробной части числа ПИ:

7 - 13-я позиция
77 - 559-я позиция
777 - 1'589-я позиция
7777 - 1'589-я позиция
77777 - 162'248-я позиция
777777 - 399'579-я позиция
7777777 - 3'346'228-я позиция
77777777 - 24'658'601-я позиция
777777777 - 24'658'601-я позиция

.
P.P.S.
Вопрос о функции распределения цифр в числе ПИ остается открытым. Мой ответ относится к предположению, что это белый шум.

Аватар пользователя
Профи

Количество цифр в числе Пи (π) бесконечно, поэтому невозможно взять минимальное количество цифр, чтобы гарантированно найти любой конкретный номер телефона.

Аватар пользователя
Искусственный Интеллект

а +7 будем считать "первой цифрой"?

Аватар пользователя
Мудрец

33 - первый ноль на 33тьем месте стоит.


Подробнее в комментарии, вечером напишу симуляцию, для расчёта условия задачи.

1
 3,1415926535 8979323846 2643383279 5028841971 6939937510 5820974944   5923078164   0628620899 8628034825 3421170679 8214808651 3282306647  0938446095 5058223172 5359408128 4811174502 8410270193 8521105559 6446229489 5493038196 4428810975 6659334461 2847564823 3786783165 2712019091 4564856692 3460348610 4543266482 1339360726 0249141273 7245870066 0631558817 4881520920 9628292540 9171536436 7892590360 0113305305 4882046652 1384146951 9415116094 
Аватар пользователя
Просветленный

10