

	Se observa imedita ca nr. de drumuri distincte creste exponential cu N, motiv pt.
care nu putem genera toate drumurile cu scopul de a le numara.
	Ideea ar fi sa gasim o relatie de recurenta.
	Vom considera ca avem un drum, apoi il vom sectiona in 2 strazi vecine. Astfel am putea
analiza cum folosesc drumul sectiunile din bulevarde prin care am dus taietura.
	Avem 12 posibilitati distincte din care 6 se obtin din celelalte 6 prin inversarea sensului
de parcurgere.
	
  1 2		Traseele : 1 2 4 3 5 6 8 7 1 (a) 
  3 4			   7 8 6 5 3 4 2 1   (b)  
  5 6			   1 2 4 3 .... (restul fac parte din alta succesiune) (c)
  7 8			   5 6 8 7 (e)
( sectiunea )		   1 2 4 6 8 7 5 3 1 (d)
			   3 4 6 5 .... (f)

	Sa notam cu a[k],b[j],..,f[k] nr. de posibilitati de a construi partea dreapta a sectiunii
alese (conform cazurilor prezentate mai sus) in ipoteza ca aceasta ar cuprinde k strazi.
a[1]=1 , b[1]=0 , c[1]=0
d[1]=1 , e[1]=0 , f[1]=0.

	Tinanad cont de modul in care putem racorda 2 sectiuni vecine obtinem urmatoarele relatii
de recurenta:

a[k+1]=a[k]+c[k]+e[k];	d[k+1]=a[k]+c[k]+e[k]+f[k];
b[k+1]=b[k]+d[k];	e[k+1]=b[k]+d[k];
c[k+1]=b[k]+d[k];	f[k+1]=d[k];

	Partea stanga a retelei o putem organiza in 2 moduri, de unde rezulta nr. de drumuri:
	2 * (b[N-1]+d[N-1]).

- stanga -
 1 2    8 7 5 3 1 2 ...
 3 4	4 3 1 2 + 8 7 5 6
 5 6
 7 8
	Relatiile de mai sus se pot simplifica, observand ca b=c=e, si anume:
a[k+1]=a[k]+2*b[k]
b[k+1]=b[k]+d[k]
d[k+1]=a[k]+2*b[k]+f[k];
f[k+1]=d[k];   	