Question

Разведчик получил зашифрованную радиограмму из 12 символов. Ключ был утерян, но известно, что каждому символу соответствует одна из двух конкретных букв. Сколько вариантов расшифровки придется перебрать разведчику в худшем случае?

Answer 1

Так как всего было 12 символов и каждому символу соответствует одна из двух конкретных букв, то:
Всего вариантов расшифровки может быть 12^2 = 144

Answer 2

Если каждому символу соответствует одна из двух конкретных букв, то для каждого из 12 символов у нас есть 2 возможных варианта расшифровки. Так как каждый символ независим от остальных, общее количество возможных комбинаций равно произведению всех возможных вариантов для каждого символа.

Таким образом, в худшем случае разведчику придется перебрать 2^12 = 4096 вариантов расшифровки.