Тайному агенту прислали зашифрованное сообщение. Он знает три правила, следуя которым его можно расшифровать: 1) если в шифре встречаются две подряд идущих единицы, их надо зачеркнуть; 2) если в шифре встречается последовательность 01, то её надо заменить на 10; 3) если в шифре встречаются два подряд идущих нуля, их надо зачеркнуть. Три правила необходимо выполнять в строгом порядке, столько раз, сколько это возможно. Помогите агенту расшифровать послание " 110110100101"

Question

Степан Галкин

Математика

30 мая, 21:09

Тайному агенту прислали зашифрованное сообщение. Он знает три правила, следуя которым его можно расшифровать: 1) если в шифре встречаются две подряд идущих единицы, их надо зачеркнуть; 2) если в шифре встречается последовательность 01, то её надо заменить на 10; 3) если в шифре встречаются два подряд идущих нуля, их надо зачеркнуть. Три правила необходимо выполнять в строгом порядке, столько раз, сколько это возможно. Помогите агенту расшифровать послание " 110110100101"

+3

Ответы (1)

Знаешь ответ на этот вопрос?

Мадина Попова · Answer 1

110110100101

1. Убираем по две подряд идущих единицы:

00100101;

2. Меняем 01 на 10:

01001010;

3. Убираем по два подряд идущих нуля:

011010;

4. Убираем по две подряд идущих единицы:

0010;

5. Меняем 01 на 10:

0100;

6. Убираем по два подряд идущих 0:

01;

7. Первое правило выполнено, значит следуем второму правилу - меняем 01 на 10:

10.

Все правила выполнены.

Ответ: 10.