|
Titlul: 426 Munte3 Scris de: Adrian Diaconu din Aprilie 24, 2007, 07:51:55 Aici puteţi discuta despre problema Munte3 (http://infoarena.ro/problema/munte3).
Titlul: Răspuns: 426 Munte3 Scris de: Gabriel Bitis din Noiembrie 22, 2007, 18:58:23 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. Titlul: Răspuns: 426 Munte3 Scris de: Andrei Grigorean din Noiembrie 22, 2007, 19:46:38 Un pas pe orizontala are lungimea 2.
Titlul: Răspuns: 426 Munte3 Scris de: Andrei Misarca din Martie 10, 2008, 22:05:55 solutia se bazeaza pe numerele lu' Catalan? k seamana intr-un fel configuratiile prezentate la numerele lu' catalanhttp://en.wikipedia.org/wiki/Catalan_numbers (http://en.wikipedia.org/wiki/Catalan_numbers) si nu ma prea prind de recurenta (recunosc k inca n-am dinamica in sange) :?
Titlul: Răspuns: 426 Munte3 Scris de: Stefan Istrate din Martie 11, 2008, 00:42:10 Parca asa era solutia oficiala, dar merge si fara sa folosesti numerele Catalan. Gasesti o recurenta din constructie.
Titlul: Răspuns: 426 Munte3 Scris de: Andrei Misarca din Martie 13, 2008, 20:51:07 am o intrebare... cat va da pentru 4, 5 si 6... ca nu-mi descopar greseala(iau 0 pe linie ) :roll:
Titlul: Răspuns: 426 Munte3 Scris de: Bogdan-Cristian Tataroiu din Martie 13, 2008, 20:57:05 4 -> 11, 5 -> 45, 6 -> 197
Titlul: Răspuns: 426 Munte3 Scris de: Andrei Misarca din Martie 13, 2008, 21:03:41 4 -> 11? ???
Aci mi-i matricea pr 4 Cod: 0 0 0 1 0 0 0 si nu ma pre prind unde calculez gresit :sad: LE: Mi-am gasit greseala, nu calculam bine evitarea varfului in 1 ](*,) |