


		PERMUTARI - SOLUTIE
	       ---------------------


1)
	Pentru fiecare i de la 1 la N, se calculeaza cate permutari de ordinul i exista,
avand K perechi de numere consecutive aflate pe pozitii consecutive. Notam acest numar cu
NP[I,K].

NP[I,K] = (I-K-1)*NP[I-1,K] + (K+1)*NP[I-1,K+1] + NP[I-1,K-1]

	Pentru I=1 avem NP[1,0]=1, restul fiind 0.

	Numarul cerut este NP[N,0].

COMPLEXITATE: O(N^2)

2)	
	NP[N]=NP[N-1]*(N-1) + NP[N-2]*(N-2)

COMPLEXITATE: O(N)

ATENTIE!
	Trebuie lucrat pe numere mari. Pentru N=200, numarul are 375 de cifre.
	