АВТ
Язык:

Дистанционный практикум по программированию

Задачи Online статус Соревнования
Новости Справка СДО
 
Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь.

1959. Числа в клетках

Ограничение времени: 1 сек.
Ограничение памяти:262144 КБайт
Баллы:100
Статистика Послать на проверку Задачу добавил debug

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

Входные данные

Дано 1 ≤ n ≤ 20

Пример

Входные данные
2
Выходные данные
4

Статистика Послать на проверку Обсуждение задачи Автор/источник:
Учебные курсы / Алгоритмы и структуры данных / Перебор, динамика, жадные алгоритмы /
1955. Угол 1959. 660. Число сочетаний
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Разные соревнования / IT-Cube Open Code Cup - 2019, классы 8-11 /
1958. 6 - Привидения 1959.
Задачи с соревнований и сборов / Школьные олимпиады и курсы Вологодской области / Импульс, смена 2019 / Перебор и комбинаторика /
680. 03 - 12 коней 1959. 1789. 05 - Ребус 1520. 06 - Кодовый замок 1534. 07 - Латинские квадраты
 
время генерации 0.562 сек.
© Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А.