
            PROBLEMA 1.
            Numere consecutive

    Sa se afiseze toate descompunerilele posibile ale numarului n
(n<=maxlongint) ca suma de numere naturale consecutive si sa se afiseze
si numarul de astfel de descompuneri.

Ex:
Intrare : n=15
Iesire  : 7 8
          4 5 6
          1 2 3 4 5

          Nr=3


----------------------------------------------------------

            PROBLEMA 2.
             Permutare

    Se dau doua cuvinte de lungime n(n<=20000).
Sa se decida daca cel de-al doilea cuvint este o permutare circulara
a primului.

Ex1: Intrare :
     n=5  sir1=abcde sir2=deabc
     Iesire  : DA

Ex2: Intrare :
     n=5   sir1=abcde  sir2=cdacb
     Iesire  : NU

Ex3 :Intrare :
     n=10  sir1=abdcadaabb  sir2=abbabdcada
     Iesire  : DA

-----------------------------------------------------------------

                CLASA a IX-a
                 Problema 3.

                   GAURI

Se considera o tabla impartita in linii si coloane(n linii si m coloane)
ce contine  un numar de p piese, date prin coordonatele pozitiilor si
un numar de g gauri date de asemenea prin coordonate.
Se doreste eliminarea pieselor de pe tabla prin gaurile date folosind mutari
care respecta conditiile:
1)-Piesa se deplaseaza numai pe orizontala o singura casuta;
2)-Piesa se deplaseaza numai pe verticala o singura casuta;
Observatie:
a)Piesa poate folosi o deplasare combinata pe vericala si orizontala
(orizontala sau verticala)sub forma de L sarind din casuta in casuta.
b)Piesa pe drumul spre gaura nu trebuie sa sara peste o piesa deja existenta.
Cerinta: Alcatuiti un program care determina secventa minima de mutari prin
care sunt eliminate toate piesele de pe tabla respectand conditiile impuse.
Lungimea drumului catre o gaura a unei piese este numarul casutelor prin
care trece piesa.
Dimensiuni:
1<=n<=100
1<=m<=100
Afisarea va respecta formatul:
-Se afiseaza numarul natural q reprezentand suma minima a lungimilor
drumurilor pieselor catre gauri.
-Pe urmatoarele p linii se vor afisa numerele (i,j) (k,l) u
cu semnificatia piesa de pe pozitia (i,j) se elimina prin gaura de coordonate
(k,l) sarind prin u casute(ordinea afisarii reprezinta ordinea eliminarii
pieselor)
In cazul in care exista mai multe solutii de aceeasi lungime minima se va
afisa una singura.

Exemplu:
Pentru intrarea facuta de la tastatura:
n=6
m=7
Numarul de piese=4
Numarul de gauri=2
Piese pe pozitiile:
1 1
1 2
2 5
5 1
Gauri pe pozitiile:
3 3
4 6
Se va afisa pe ecran:
14
(1,2) (3,3) 3
(1,1) (3,3) 4
(2,5) (3,3) 3
(5,1) (3,3) 4
Timp de rulare per test 1 minut

