АВТ
Language: Russian
English

Remote Training on Programming

Problems Online status Contests
News FAQ E-learning
For authors:
Register  ||  Login
 
Hello, Guest! Please login or register.

1959. Numbers in Cells

Time Limit: 1 seconds
Memory Limit:262144KB
Points:100
View Problem Statistics Submit Problem added debug

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

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

Дано 1 ≤ n ≤ 20

Пример

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

View Problem Statistics Submit Problem discussion Author/source:
Educational Courses / Algorithms and Data Structures / Enumeration, Dynamic Programming, Greedy algs /
660. Number of combonations 1959. 296. Palindrom 1179. Requests for presentations 37. Simple Numbers
Problems from Contests and Camps / School olympiads and couses of Vologda region / Different Contests / IT-Cube Open Code Cup - 2019, classes 8-11 /
1958. 6 - Ghosts 1959.
Problems from Contests and Camps / School olympiads and couses of Vologda region / Impulse - 2019 / Brute Force /
680. 03 - 12 Knights 1959. 1789. 05 - Rebus 1520. 06 - Code Lock 1534. 07 - Latin Squares
time generating 0.11 sec.
© Copyright VSU, AVT, Nosov D.A., Andrianov I.A.