Задача
BANK2(
предоставлена коммерческим банком)В нашем банке два отделения. К началу рабочего дня в каждом из них достаточно средств для проведения денежных операций. А операции мы проводим нетрадиционно – сумма денег, перечисляемых за одну операцию, всегда одна и та же. Мы можем выдавать деньги клиентам, получать их от клиентов и переводить из одного нашего отделения в другое. В конце каждого дня директор банка требует отчет о том, как изменились наши активы (то есть с прибылью мы или убытком). Вчера впервые оказалось так, что ни прибыли, ни убытков не было
– мы остались при своих… Я долго не верил в это, перепроверял каждую операцию и их следование друг за другом. Сколькими возможными способами могли быть проведены операции.
Ограничения
:1<=N<=15, где N – количество проведенных операций.
Ввод-вывод :
Программа должна ввести с клавиатуры число проведенных операций, и вывести на экран количество вариантов.
Пример:
Ввод
> 2Вывод
> 6
[Было проведено две операции. Вариантов проведения
: 6.Эти варианты
:1. 1) Перевод из первого отделения во второе, 2) Перевод из первого во второе;
2. 1) Перевод из первого во второе, 2) Перевод из второго в первое;
3. 1) Перевод из второго в первое, 2) Перевод из первого во второе;
4. 1) Перевод из второго в первое, 2) Перевод из второго в первое;
5. 1) Выдача денег, 2) Получение денег;
6. 1) Получение денег, 2) Выдача денег.]