Упрямый осел.
Имеется осел, понимающий две команды - "но" и "кнут". Осел реагирует только на третью по счету команду "но".
По команде же "кнут" осел всегда делает шаг вперед, но при этом забывает ранее отданные команды "но" (сбрасывает счетчик команд).
Имеется столбец, содержащий команды, отданные ослу. По этим командам требуется узнать, сколько шагов сделал осел.

или эту
Бесстрашный ковбой Джо.
Ковбой Джо убегает от индейцев. На его пути встретились 10 пропастей. Известна ширина каждой пропасти и расстояние, на которое может прыгнуть Джо (3 метра). Требуется:
i.узнать, сможет ли Джо перепрыгнуть через все эти пропасти
ii.то же, что и в (i), но требуется определить номер пропасти, в которую провалится Джо, если ему не повезет
iii.то же, что и в (ii), но после каждого прыжка силы оставляют Джо и расстояние, на которое он может прыгнуть уменьшается на 10 сантиметров