Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
С конечной последовательностью нулей и единиц разрешается производить следующие операции: заменять 01 на 100 или на 110. Может ли для некоторой начальной последовательности процесс замен продолжаться бесконечно?
grizzly
Re: Операции с последовательностью
14.04.2018, 23:52
Пример: 0111 (01 --> 100) 10011 (01 --> 110) 101101 (01 --> 100) 1011100 Первая строка является подмножеством последней, значит, можно идти по циклу.