Условие

Нашият стар познат Иван се пече на бавен огън – класно по математика.
Той предвидливо е назубрил доста формули (без да ги разбира) като буквено представяне, но е забравил кога и къде да сложи скоби. Твърдо знае общия брой на двойките скоби.
В момента трябва да изчислява сложен алгебричен израз, състоящ се от N на брой променливи (N естествено число от интервала [3..20].)
Целият израз е ограден в скоби, а вътре в израза има N-2 броя двойки лява и дясна скоба.
Да се състави програма на C++, чрез която се извежда броя възможни начини за изписване на израза по въведено N.
Пример: 4 променливи а1, а2, а3, а4.
Изход: 5 начина:
а) (((a1 a2)a3)a4); б) ((a1(a2 a3))a4); в) (a1(a2(a3 a4))); г) (a1((a2 a3)a4)); д) ((a1 a2)(a3 a4)).

Решение

За да видите решението на задачата, изпратете SMS с текст zadachi на номер 1092 - цената е 2.40 лв с ДДС. Получения код въведете в полето SMS код на страницата със задачата, чието решение искате да видите.

Кодът може да се ползва еднократно, но важи за решенията на всички задачи от дадената категория.

Използването на сайта предполага съгласие и съобразяване с условията за ползване.