Мне стало любопытно экспериментально посчитать. Оказывается в первых 100 миллионах чисел, из 10 возможных конечных результатов приведения, 96% всех чисел сходится именно к нулю. На втором месте шестёрка (>2%), на третьем восьмёрка(>1%).
При этом у 51% из всех рассмотренных чисел длина вычисления составила 1 операцию (по-видимому, они все сошлись к нулям), у 35% - длина вычисления составила 2 операции.
* * *
А правильно ли здесь доказывать при помощи вероятностей? Т.е. их может быть очень мало - этих чисел с упорством 12 и выше, но они же тем не менее могут где-то существовать? Большие такие, со сложным внутренним миром :)
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
timeasmymeasure
no subject
Date: 2009-01-08 03:28 pm (UTC)Мне стало любопытно экспериментально посчитать. Оказывается в первых 100 миллионах чисел, из 10 возможных конечных результатов приведения, 96% всех чисел сходится именно к нулю. На втором месте шестёрка (>2%), на третьем восьмёрка(>1%).
При этом у 51% из всех рассмотренных чисел длина вычисления составила 1 операцию (по-видимому, они все сошлись к нулям), у 35% - длина вычисления составила 2 операции.
* * *
А правильно ли здесь доказывать при помощи вероятностей? Т.е. их может быть очень мало - этих чисел с упорством 12 и выше, но они же тем не менее могут где-то существовать? Большие такие, со сложным внутренним миром :)