2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Операции с последовательностью
Сообщение14.04.2018, 23:30 
Аватара пользователя


01/12/11

8634
С конечной последовательностью нулей и единиц разрешается производить следующие операции: заменять 01 на 100 или на 110. Может ли для некоторой начальной последовательности процесс замен продолжаться бесконечно?

 Профиль  
                  
 
 Re: Операции с последовательностью
Сообщение14.04.2018, 23:52 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Пример:
0111 (01 --> 100)
10011 (01 --> 110)
101101 (01 --> 100)
1011100
Первая строка является подмножеством последней, значит, можно идти по циклу.

 Профиль  
                  
 
 Re: Операции с последовательностью
Сообщение14.04.2018, 23:55 
Аватара пользователя


01/12/11

8634
grizzly
Большое спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group