Годинник | |
|
Column2
|
Задача Column2. Учитель фізкультури (мабуть, той самий, що й у попередній задачі) продовжив експерименти з колоною учнів. Він вирішив перебрати всі можливі варіанти шикування колони з N учнів (хлопчиків та дівчаток, і тих і інших в залі було достатньо). Спочатку в колону учитель поставив N дівчаток. Потім учитель перебрав усі варіанти - шикував і хлопчиків і дівчаток в колону довжини N в усіх можливих варіантах – від усіх дівчаток до усіх хлопчиків. І хлопчики і дівчата могли при цьому опинитися на будь-якому місці в колоні. Учитель з усіх цих варіантів порахував кількість таких, в яких К хлопчиків не стоїть підряд. Напишіть програму, що може зробити те ж саме.
Технічні умови. Програма Column2 читає з клавіатури 2 числа N і K (1<=K<=N<=30), що розділені пропуском. Програма виводить на екран кількість знайдених варіантів розміщення учнів в колоні за заданих в задачі умов.
| Приклад |
| Введення |
Виведення |
| 32 |
5 |
|
| |
