Два последовательных составных числа могут отличаться либо на 1, либо на 2, третьего не дано. А это значит, что мы получаем двоичную последовательность: 2, 2, 1, 1, 2, ... (двойки можно заменить на нули, или заменить единицы на нули, а двойки на единицы), которую можно записать на носитель информации и "проиграть" на компьютере. Вот интересно, что тогда получится? А вдруг там новая версия Контрстрайка? задан 27 Янв '20 1:14 Казвертеночка
показано 5 из 10
показать еще 5
|
А этот вопрос точно по математике?
@knop, и по математике, и по теоретической информатике (Theoretical Computer Science). Например, если число $%\pi$% записать в двоичной системе, то получится бесконечная последовательность из нулей и единиц, содержащая любую наперёд заданную подпоследовательность (и даже тот текст, который я в данный момент Вам пишу, если переформатировать его в двоичный код).
Боюсь, что для такой последовательность нет оснований ожидать, что там появятся все подпоследовательность из единиц и двоек. Наверное, даже контрпример легко строится из тех соображений, что простые числа относительно редки.
@Казвертеночка, Например, если число $%\pi$% записать в двоичной системе, то получится бесконечная последовательность из нулей и единиц, содержащая любую наперёд заданную подпоследовательность - а старая версия контрстрайка там с какого по какой разряд?... )))
Например, если число π записать в двоичной системе, то получится бесконечная последовательность из нулей и единиц, содержащая любую наперёд заданную подпоследовательность (и даже тот текст, который я в данный момент Вам пишу, если переформатировать его в двоичный код)
Я не понимаю, ну откуда эта все берется? Голословное утверждение.
@spades: ясно, что этот факт никем не доказан, но он часто фигурирует в популярной литературе как некое правдоподобное предположение. Это как бы следствие того, что последовательность цифр числа п (например, десятичных) в известной мере "случайна". С другой стороны, ничего удивительного в этом явлении как таковом нет, потому что этим же свойством обладает число 0,123...9101112... , которое в теории чисел изучалось. В частности, известна его трансцендентность.
@falcao, да, на основании известных знаков гипотеза о нормальности пи весьма правдоподобна. Но вызывает раздражение безапелляционность подобных высказываний, как будто это доказанный факт. Особенно убивает, когда в некоторых источниках это преподносится как следствие трансцендентности: доказано, что пи трансцендентно, поэтому бла-бла-бла...
@spades: есть много явлений такого рода. Типа: "как известно, формулы для n-го простого числа не существует" :)
Трех двоек подряд, например, в этой последовательности не бывает.
@knop, Вы пишете: "Трех двоек подряд, например, в этой последовательности не бывает." .................... А, ну тогда всё, плакал Контрстрайк ))) А так поиграть хотелось, но придётся опять в Танчики )))