Математика

Леда

18 мая, 00:53

Дана последовательность из 11 чисел x1, ..., x11. В ней каждое число x равно либо 0, либо 1. Из этой последовательности получили последовательность из 10 чисел. y1, y2, ..., y10 по формулам

y1=x1+x2-x1*x2, y2 = x2+x3-x2*x3, ..., y10 = x10+x11

Определите, какие из четырёх приведённых ниже последовательностей y1, y2, ..., y10 могли быть получены указанным способом, а какие нет.

1) 0011001001

2) 1100110011

3) 1110000010

4) 0111000111