Друг попросил проверить умение прогать - первое, что пришло в голову - дать задачи, которые я решал на собеседовании. Первую лёгкую вспомнил, а вторую чётко вспомнить не могу.
В инете нарыл задачу, суть у которой такая же, но формулировка некрасивая:

Расположенную вертикально прямоугольную бумажную ленточку с закрепленным нижним концом стали складывать следующим образом:

- на первом шаге ее согнули пополам так, что верхняя половина легла на нижнюю либо спереди (П - сгибание) либо сзади (З сгибание),

- на последующих n-1 шагах выполняли аналогичное действие с получающейся на предыдущем шаге согнутой ленточкой, как с единым целым.

Затем ленточку развернули , приведя ее в исходное состояние. На ней остались сгибы - ребра от перегибов, причем некоторые из ребер оказались направленными выпуклостью к нам (К - ребра), а некоторые - от нас (О -ребра). Ребра пронумеровали сверху вниз числами от 1 до 2n-1.

А. Составить программу, запрашивающую:

- строку символов из прописных букв "П" и "З", определяющую последовательность типов сгибаний, - номер ребра, и сообщающую тип этого ребра, получившийся после заданной последовательности сгибаний.
[\1C]

Название исходной задаче содержало что-то вроде "змея" или "дракон".
Кто-нибудь знает?

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

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