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

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