|
Рассматриваются различающиеся варианты деления отрезка длиной L на отрезки длиной A = 3, B = 4, C = 5, D = 6.
Ниже приведены примеры допустимых и различающихся вариантов деления отрезка длины L=19:
1) D-D-B-A;
2) D-B-D-A;
3) D-B-A-D;
4) A-A-A-A-A-B;
5) B-A-A-A-A-A;
6) A-B-A-A-A-A;
7) A-A-B-A-A-А;
8) A-A-A-B-A-А;
9) A-A-A-А-B-A.
Определите общее количество различных вариантов деления
Исходные данные
Одно целое число L - длина отрезка. 3<=L<=50
Результат
Одно целое число - ответ на задачу
Пример
| Исходные данные | Результат |
|---|
6
| 2
|
| 
