|
Задача 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) Выдача денег.]
| 
