Дана последовательность из 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