0
1

Два последовательных составных числа могут отличаться либо на 1, либо на 2, третьего не дано. А это значит, что мы получаем двоичную последовательность: 2, 2, 1, 1, 2, ... (двойки можно заменить на нули, или заменить единицы на нули, а двойки на единицы), которую можно записать на носитель информации и "проиграть" на компьютере. Вот интересно, что тогда получится? А вдруг там новая версия Контрстрайка?

задан 27 Янв '20 1:14

изменен 27 Янв '20 1:16

3

А этот вопрос точно по математике?

(27 Янв '20 10:49) knop

@knop, и по математике, и по теоретической информатике (Theoretical Computer Science). Например, если число $%\pi$% записать в двоичной системе, то получится бесконечная последовательность из нулей и единиц, содержащая любую наперёд заданную подпоследовательность (и даже тот текст, который я в данный момент Вам пишу, если переформатировать его в двоичный код).

(13 Янв '22 14:54) Казвертеночка
1

Боюсь, что для такой последовательность нет оснований ожидать, что там появятся все подпоследовательность из единиц и двоек. Наверное, даже контрпример легко строится из тех соображений, что простые числа относительно редки.

(14 Янв '22 2:26) falcao
1

@Казвертеночка, Например, если число $%\pi$% записать в двоичной системе, то получится бесконечная последовательность из нулей и единиц, содержащая любую наперёд заданную подпоследовательность - а старая версия контрстрайка там с какого по какой разряд?... )))

(14 Янв '22 2:39) all_exist
1

Например, если число π записать в двоичной системе, то получится бесконечная последовательность из нулей и единиц, содержащая любую наперёд заданную подпоследовательность (и даже тот текст, который я в данный момент Вам пишу, если переформатировать его в двоичный код)
Я не понимаю, ну откуда эта все берется? Голословное утверждение.

(14 Янв '22 5:31) spades
1

@spades: ясно, что этот факт никем не доказан, но он часто фигурирует в популярной литературе как некое правдоподобное предположение. Это как бы следствие того, что последовательность цифр числа п (например, десятичных) в известной мере "случайна". С другой стороны, ничего удивительного в этом явлении как таковом нет, потому что этим же свойством обладает число 0,123...9101112... , которое в теории чисел изучалось. В частности, известна его трансцендентность.

(14 Янв '22 8:58) falcao
1

@falcao, да, на основании известных знаков гипотеза о нормальности пи весьма правдоподобна. Но вызывает раздражение безапелляционность подобных высказываний, как будто это доказанный факт. Особенно убивает, когда в некоторых источниках это преподносится как следствие трансцендентности: доказано, что пи трансцендентно, поэтому бла-бла-бла...

(14 Янв '22 14:18) spades
1

@spades: есть много явлений такого рода. Типа: "как известно, формулы для n-го простого числа не существует" :)

(14 Янв '22 20:32) falcao
3

Трех двоек подряд, например, в этой последовательности не бывает.

(14 Янв '22 21:26) knop

@knop, Вы пишете: "Трех двоек подряд, например, в этой последовательности не бывает." .................... А, ну тогда всё, плакал Контрстрайк ))) А так поиграть хотелось, но придётся опять в Танчики )))

(15 Янв '22 2:38) Казвертеночка
показано 5 из 10 показать еще 5
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×1,411
×343
×106
×28
×3

задан
27 Янв '20 1:14

показан
468 раз

обновлен
15 Янв '22 2:38

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru