Числа в клетках
В клетки прямоугольника 2хn записывают числа 1, 2,..., 2n (в каждую клетку — по одному числу). Сначала в левую нижнюю угловую клетку записывают число 1, затем в одну из соседних клеток — число 2, затем в одну из соседних с ранее занятыми — 3 и т. д. Все последующие числа записывают в клетки, соседние с ранее занятыми. Сколькими способами можно заполнить таблицу? Входные данные Дано 1 ≤ n ≤ 20 Пример Входные данные 2 Выходные данные 4 | |||||||
|