очень У исполнителя омега есть две команды, которым присвоены номера:
1)Прибавь 2
2)умножь на b
(b - неизвестное натуральное число)
Выполняя первую из них, Омега увеличивает число на экране на 2, а выполняя вторую, умнлжает это число на b. Программп для исполнителя Омега - это последовательность номеров команл. Известно, что программа 11121 переводит число 4 в число 202. Определите значение b.
Из нечетных вычли 1 (получилось четное число), к четным прибавили 1 (нечётное). Отменяем это: к четным прибавляем 1, от нечётных отнимаем.
3216 -> 2307
Третья цифра была сдвинута на 3, при этом поменяв свою четность. 2 - четное число, значит, исходное число было нечётным и было сдвинуто на 3 влево. Отменяем, сдвигаем на 3 вправо: 2 -> 3 -> 4 -> 5.
Вторая цифра была сдвинута на 2, чётность не меняла, была и осталась нечётной. Она была сдвинута на 2 разряда влево, нам надо сдвинуть на 2 вправо: 3 -> 4 -> 5.
Первая цифра сейчас чётная (0), значит, была нечётной, её сдвинули на 1 влево. Сдвигаем на 1 вправо: 0 -> 1.
Нулевая цифра была сдвинута на 0 разрядов, поэтому осталась без изменений. Это цифра 7.
Искомый пароль: 5517.
(Ну и на всякий случай: не надо ставить такие простые пароли, не будьте, как Вася!)
52 ∈ (2^5; 2^6)
Значит, вынимая 1 вариант из 52, мы получаем 6 бит информации.
2) Букв всего 6, и они все разные. Всего 6! = 720 вариантов.
2^9 = 512 < 720; 2^10 = 1024 > 720.
720 ∈ (2^9; 2^10)
Мы складываем 1 вариант из 720. Значит, мы получаем 10 бит.
3) 15% ~ 1/7. Опытный тренер может предположить, что всего есть 7 типов ошибок, и ошибка S - одна из них.
7 ∈ (4; 8) = (2^2; 2^3)
Поэтому он получит 3 бита информации.
Неопытный тренер не знает, сколько всего ошибок, и не может оценить частоту ошибки. Поэтому он получает 1 бит: допущена ошибка.
Хотя в последнем я не уверен.