Помогите вспомнить условие задачи. #674848

Друг попросил проверить умение прогать - первое, что пришло в голову - дать задачи, которые я решал на собеседовании. Первую лёгкую вспомнил, а вторую чётко вспомнить не могу. В инете нарыл задачу, суть у которой такая же, но формулировка некрасивая: [1C] Расположенную вертикально прямоугольную бумажную ленточку с закрепленным нижним концом стали складывать следующим образом: - на первом шаге ее согнули пополам так, что верхняя половина легла на нижнюю либо спереди (П - сгибание) либо сзади (З сгибание), - на последующих n-1 шагах выполняли аналогичное действие с получающейся на предыдущем шаге согнутой ленточкой, как с единым целым. Затем ленточку развернули , приведя ее в исходное состояние. На ней остались сгибы - ребра от перегибов, причем некоторые из ребер оказались направленными выпуклостью к нам (К - ребра), а некоторые - от нас (О -ребра). Ребра пронумеровали сверху вниз числами от 1 до 2n-1. А. Составить программу, запрашивающую: - строку символов из прописных букв "П" и "З", определяющую последовательность типов сгибаний, - номер ребра, и сообщающую тип этого ребра, получившийся после заданной последовательности сгибаний. [1C] Название исходной задаче содержало что-то вроде "змея" или "дракон". Кто-нибудь знает?

Дай ему задачу по СКД

Не 1С-вские знания) Парень программистом хочет быть, но маман сомневается)