== include(page="template/taskheader" task_id="peisaj") ==
Sora lui Gigel are o cutie mare de beţişoare din care încearcă să „deseneze” linii de orizont. Corespunzător nivelului mării a ales o margine dreaptă de covor, de unde începând aşează beţişoarele în aşa fel ca ele să formeze munţi şi văi ca în figura de mai jos.

    /\      /\
      /  \/\  /  \
  /      \/    \/\

 
!problema/peisaj?peisaj.png!

h2. Cerinţă
Ajutaţi-l pe Gigel să răspundă la următoarele întrebări puse de sora lui:

# Câte linii de orizont diferite se pot „desena” cu cele $N$ beţişoare existente?
# Câte linii de lungime $n$ vor avea cel puţin un munte de înălţime $K$?

# Câte linii de orizont vor conţine $K$ vârfuri de munte? (Prin vârf de munte se înţeleg două beţişoare aşezate în linie în forma /\).

# Câte linii de orizont vor conţine exact $K$ vârfuri de munte? (Prin vârf de munte se înţeleg două beţişoare aşezate în linie în forma /\).

h2. Date de intrare

Figurile care se pot forma cu $6$ beţişoare sunt:

  /\
 /  \     /\         /\     /\/\
/    \   /  \/\   /\/  \   /    \   /\/\/\

!problema/peisaj?explicatie.png!

Există $5$ linii de orizont, $4$ dintre ele au un munte de înălţime cel puţin $2$ iar $3$ conţin exact $2$ vârfuri de orizont.