munte3

Munte3

* nu are voie sa coboare sub altitudinea de plecare;
* poate traversa drumul doar folosind trei tipuri de pasi:
** pas pe orizontala de lungime {$2$}, deci de tipul ({$2, 0$})

** pas „in sus” de lungime {$1$}, deci de tipul ({$1, 1$})
** pas „in jos” de lungime {$1$}, deci de tipul ({$1, -1$})
* drumul lui nu are voie sa aiba „varf” la altitudinea {$1$}, adica nu are voie ca fiind la un moment dat, pe parcursul drumului, la altitudinea de plecare, sa faca un pas in sus urmat imediat de un pas in jos.

** pas "in sus" de lungime {$1$}, deci de tipul ({$1, 1$})
** pas "in jos" de lungime {$1$}, deci de tipul ({$1, -1$})
* drumul lui nu are voie sa aiba "varf" la altitudinea {$1$}, adica nu are voie ca fiind la un moment dat, pe parcursul drumului, la altitudinea de plecare, sa faca un pas in sus urmat imediat de un pas in jos.

h2. Cerinta

h3. Explicatie
# Lungimea drumului fiind {$2*1-2=0$}, exista o singura modalitate de a traversa muntele (aceea de a sta pe loc)

# Lungimea drumului fiind {$2*2-2=2$}, exista o singura modalitate de a traversa muntele, printr-un pas de lungime {$2$}.

# Lungimea drumului fiind {$2*2-2=2$}, exista o singura modalitate de a traversa muntele, printr-un pas de lungime {$2$}.
!problema/munte3?munte1.gif!

Varianta din dreapta nu este corecta deoarece nu respecta ultima conditie
# Cele $3$ modalitati corecte de a traversa muntele cu un drum de lungime $4$ sunt:

!problema/munte3?munte2.gif!

Orice alt mod de a traversa muntele pe un drum de lungime $4$ este incorect.
== include(page="template/taskfooter" task_id="munte3") ==

== SmfTopic(topic_id="...") ==

1848