Question

Задача 3: Карточки У Пети есть 7 карточек, на каждой из которых с одной стороны написано число 1, а с другой стороны — число 0. Петя разложил карточки на столе так, как изображено на рисунке Маша хочет перевернуть карточки так, чтобы сверху оказались только единицы. Для этого ей разрешается взять любые 3 подряд идущие карточки и перевернуть их все. Например, если Маша сейчас перевернёт карточки, начиная с позиции 2, то получится Помогите Маше. В ответе напишите несколько строк из 0 и 1. Первая строка ответа соответствует начальной ситуации, то есть 0100010. Каждая следующая строка должна быть получена из предыдущей переворотом ровно 3 подряд идущих карточек (в частности, каждая строка должна состоять ровно из семи нулей и единиц). Ответ должен заканчиваться строкой 1111111. Чем меньше шагов вы сделаете, тем больше баллов получите.

Answer 1

Ответ:

0100010

0111110

1001110

1000000

1111000

1111111

Answer 2

Problem 3: Карточки

Петя имеет 7 карточек, на каждой из которых с одной стороны написано число 1, а с другой стороны - число 0. Карточки были разложены на столе следующим образом:

0100010

Маша хочет перевернуть карточки так, чтобы сверху оказались только единицы. Для этого ей разрешается взять любые 3 подряд идущие карточки и перевернуть их все.

Мы можем решить эту задачу, последовательно переворачивая карточки, чтобы получить строку, состоящую только из единиц. Вот несколько шагов, которые мы можем предпринять:

1. Перевернуть карточки, начиная с позиции 2: ``` 0110000 ```

2. Перевернуть карточки, начиная с позиции 3: ``` 0111000 ```

3. Перевернуть карточки, начиная с позиции 4: ``` 0111100 ```

4. Перевернуть карточки, начиная с позиции 5: ``` 0111110 ```

5. Перевернуть карточки, начиная с позиции 6: ``` 0111111 ```

Таким образом, мы можем получить строку, состоящую только из единиц:

0111111

Ответ: 0100010, 0110000, 0111000, 0111100, 0111110, 0111111.

Мы решили задачу, перевернув карточки 5 раз. Чем меньше шагов мы сделаем, тем больше баллов получим.