1) 2^5 = 32 < 52; 2^6 = 64 > 52. 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 бит: допущена ошибка. Хотя в последнем я не уверен.
Из нечетных вычли 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 бит: допущена ошибка.
Хотя в последнем я не уверен.
Из нечетных вычли 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.
(Ну и на всякий случай: не надо ставить такие простые пароли, не будьте, как Вася!)