426 Munte3

[•DITzoneC]

Aici puteţi discuta despre problema Munte3.

[•gabitzish1]

pentru un drum de lungime 4, de ce nu este corect asa : 1 pas in sus, unul pe orizontala, unul in jos si iar unul pe orizontala..
Drumul nu are varf pe nivelul 1, foloseste doar cele 3 tipuri de pasi si nu coboara sub altitudinea de plecare.

[•wefgef]

Un pas pe orizontala are lungimea 2.

[•Mishu91]

solutia se bazeaza pe numerele lu' Catalan? k seamana intr-un fel configuratiile prezentate la numerele lu' catalanhttp://en.wikipedia.org/wiki/Catalan_numbers si nu ma prea prind de recurenta (recunosc k inca n-am dinamica in sange)

[•stef2n]

Parca asa era solutia oficiala, dar merge si fara sa folosesti numerele Catalan. Gasesti o recurenta din constructie.

[•Mishu91]

am o intrebare... cat va da pentru 4, 5 si 6... ca nu-mi descopar greseala(iau  0 pe linie )   

[•bogdan2412]

4 -> 11, 5 -> 45, 6 -> 197

[•Mishu91]

4 -> 11?   
Aci mi-i matricea pr 4

Cod:

0 0 0 1 0 0 0 
0 0 1 0 5 0 0 
0 1 0 3 0 11 0 
1 0 1 0 3 0 13

si nu ma pre prind unde calculez gresit

LE: Mi-am gasit greseala, nu calculam bine evitarea varfului in 1