6 тур - з 21.11.16 по 27.11.2016

точка входу для відправлення розв'язків

http://134.249.159.199//cgi-bin/new-client?contest_id=38

Задача 1. Робот (20 балів)

Карта руху робота має форму квадрата розміром NхN. Робот може рухатись по лініях сітки вправо і вниз. Завданням робота є переміщення з верхнього лівого кута в нижній правий. Він не може перетинати головну діагональ квадрату. Визначити кількість можливих способів руху робота.

Формат вхідних даних

У вхідному файлі записано одне натуральне число N (1 ≤ N ≤ 30).

Формат вихідних даних

Виведіть одно число – максимально можливу кількість маршрутів робота.

Приклад

Задача 2. Музей (100 балів)

Для охорони круглого залу музею придбали та встановили охоронну систему, яка містить N датчиків. Їх було встановлено на  однаковій висоті по контуру залу.  Датчики працюють попарно: один посилає сигнал, а інший його приймає, або навпаки. Сигнали, які посилають датчики, перетинатися не можуть. Через кожні T секунд датчики автоматично перемикаються в інше положення, яке відрізняється від попередніх. Визначити час через яких схема роботи датчиків повториться.

Формат вхідного файлу

У вхідному файлі записано два натуральних числа N та T через пропуск в одному рядку (1 ≤ N ≤ 60, 1 ≤ T ≤ 30).

Формат вихідного файлу

Вивести одне число – мінімальну кількість секунд через яку схема роботи датчиків повториться.

Приклади