

Punctul a)
----------

	Se numara intoarcerile facute de copii, simuland totodata miscarile lor.

Punctul b)
----------
	Inainte de numararea intoarcerilor este necesara generarea tuturor sirurilor
de lungime n (n<18), avand elemente din multimea {'s','d'}. In acest scop, se calculeaza
numarul lor (m), apoi se genereaza cele m siruri folosind un algoritm simplu care practic
construieste numere binare apartinand intervalului [1,m], apoi corespunzator unei cifre
binare 1 i se asociaza caracterul 'd', iar lui 0 ,'s'.