== include(page="template/taskheader" task_id="gard2") ==
==Include(page="template/taskheader" task_id="gard2")==
Poveste ...
Dupa succesul avut la vopsirea primului gard, echipa de muncitori a fost angajata sa vopseasca gardul unuia dintre cei mai bogati oameni din oras. Fiind multumiti de suma oferita intregii echipe, muncitorii nu au mai facut prea multe mofturi de data aceasta. Ei s-au decis, insa, sa lucreze in ture: intai muncitorii din prima tura, apoi cei din a doua s.a.m.d. In cadrul fiecarei ture vor lucra *cel putin unul* si *cel mult $K$* muncitori. De asemenea, fiecare muncitor va lucra in *exact* o tura. Surprins de modul de organizare in ture a muncitorilor si fiind un iubitor al problemelor de numarare, proprietarul gardului doreste sa afle in cate moduri pot fi aranjati muncitorii in ture. Intrucat a anuntat ca va oferi o suma frumusica celui care ii va da raspunsul in mai putin de o secunda, ati decis sa scrieti un program care sa va ajute sa castigati premiul pus in joc.
h2. Cerinta
...
Scrieti un program care, pentru valorile $N$ si $K$ date, determina cate posibilitati de aranjare a celor $N$ muncitori in ture exista, astfel incat in fiecare tura sa lucreze cel putin unul si cel mult $K$ dintre ei.
h2. Restrictii
h2. Date de Intrare
...
Pe prima linie a fisierului de intrare $gard2.in$ se afla doi intregi: $N$ si {$K$}, reprezentand numarul total de muncitori si numarul maxim de muncitori ce pot lucra simultan (intr-o tura).
h2. Date de intrare
h2. Date de Iesire
...
In fisierul de iesire $gard2.out$ veti afisa numarul determinat.
h2. Date de iesire
h2. Restrictii si precizari
...
* 1 ≤ K ≤ N ≤ 50
* Doua posibilitati de asezare sunt distincte daca exista cel putin un muncitor care lucreaza in ture cu numere de ordine diferite.
h2. Exemplu
| gard2.in | gard2.out |
| linia1
linia2
linia3
| linia1
linia2
|
table(example). |_. gard2.in |_. gard2.out |
| 3 2 | 12 |
| 4 1 | 24 |
| 5 3 | 530 |
h3. Explicatie
Pentru primul exemplu, posibilitatile de aranjare in ture sunt:
|_. Varianta 1 |_. Varianta 2 |_. Varianta 3 |_. Varianta 4 |_. Varianta 5 |_. Varianta 6 |
| Tura1: 1 2
Tura2: 3
| Tura1: 1 3
Tura2: 2
| Tura1: 3 2
Tura2: 1
| Tura1: 1
Tura2: 2 3
| Tura1: 2
Tura2: 3 1
| Tura1: 3
Tura2: 1 2 |
|_. Varianta 7 |_. Varianta 8 |_. Varianta 9 |_. Varianta 10 |_. Varianta 11 |_. Varianta 12 |
| Tura1: 1
Tura2: 2
Tura3: 3
| Tura1: 1
Tura2: 3
Tura3: 2
| Tura1: 2
Tura2: 1
Tura3: 3
| Tura1: 2
Tura2: 3
Tura3: 1
| Tura1: 3
Tura2: 1
Tura3: 2
| Tura1: 3
Tura2: 2
Tura3: 1 |
== include(page="template/taskfooter" task_id="gard2") ==
==Include(page="template/taskfooter" task_id="gard2")==
