НГУ

На ленте записано выражение 2^n .Получизить результат операции в двоич
ной СС.

А что делать конкретно - непонимаю.Все кусками.
Что раз 2СС -нужно записать результат используя только 0 и 1.
Понимаю что раз алгоритм Маркова, то должны быть какие-то подстановки-замены.
Читала что это за алгоритмы такие - в теории вроде и не сложно. А на практике - незнаю к чему подступиться,с чего начать..примеров везде много-а подобных не видела(2^n в эмуляторе будет

проверяться на любом числе из ряда1, 2,4,8 и т.д - это понимаю.