Sa consideram n puncte numerotate de la 1 la n, plasate in ordine pe un cerc. Initial punctele sunt colorate în negru. Trebuie sa coloram în rosu k dintre aceste n puncte, astfel încât sa nu existe doua puncte rosii alaturate.
Cerinta
Determinati în câte moduri se poate realiza colorarea a k puncte dintre cele n astfel încât sa nu se obtina doua puncte rosii alaturate.
Date de intrare
Fisierul de intrare red.in contine contine pe prima linie numerele naturale n si k, separate printr-un spatiu.
Date de iesire
Fisierul de iesire red.out va contine o singura linie pe care va fi scris numarul de modalitati determinat.
Restrictii si precizari
| red.in | red.out | Explicatie |
|
4 2 |
2 |
Cele doua modalitati
de colorare sunt: |
| red.in | red.out | Explicatie |
|
5 2 |
5 |
Cele cinci modalitati
de colorare sunt: |
Timp maxim de executie/test: 0.1 secunde
prof. Marinel
Serban
Liceul de Informatica
"Grigore Moisil" Iasi
Contact:marinel_serban@yahoo.com