2014 dxdy logo

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

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




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

 
 
 
 Re: Операции с последовательностью
Сообщение14.04.2018, 23:52 
Аватара пользователя
Пример:
0111 (01 --> 100)
10011 (01 --> 110)
101101 (01 --> 100)
1011100
Первая строка является подмножеством последней, значит, можно идти по циклу.

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

 
 
 [ Сообщений: 3 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group