Условие


Числа 1, 2, 3, ..., N записываются в строчку в таком порядке, что если где-то (не на первом месте) записано число i, то где-то слева от него встретится хотя бы одно из чисел i+1 и i-1.
Сколькими способами это можно сделать?  


Показать решение