Sal...ajutati-ma si pe mine va rog,ce pun in backtrack ?? ce specific? generez posibilitati.........
de ex la linii incerc sa le iau 1,(1 si 2),(1 si 2 si 3) , (1 si 3) , (2 si 3) , (2 ,3) si la coloane la fel....generez posibilitati de inmultire cu unu de felu asta?

e ok sa fac suma minima dintre configuratii de genu asta , aplicate pe toate liniile si coloanele?

0 0 0 0           0 0 0 0
0 0 0 *   sau   0 * 0 0
0 0 0 *           0 * * *
 
0 0 0 0         0 0 0 0
0 0 * 0  sau  * 0 0 0
0 0 * *          * * * 

mersi...la prog dinamica am inteles cum e treaba la problema cu monede, sau la energii...faci programu sa compuna ceva din ce ai aflat pe parcurs...dar nu vad cum poti aplica aici acelasi principiu

sal,dati-mi si mie un sfat..ce trebuie sa fac...treb sa generez toate posibilitatile unui drum,iau din marginea dreapta a matricii si incerc sa gasesc minimele pentru orice drum pe care l-a luat...cum fac asta?

atunci nici nu ma apuc de ea...e grea si neinteresanta...nici macar nu stiu cum e ciuru' lu erastotene si nici nu inteleg nimic daca ma uit pe net..treb sa imi expl cineva..sunt doar cls a 9-a :\ ffs

Lamuritima putin, deci.... atunci cand e sus numar impar atunci jos apar si impare si pare, si atunci cand e sus numar par atunci jos apar numai impare, cu conditia ca sa nu fie egale cu numaru de sus.
Alta regula nu gasesc, spunetimi voi....e greu

Spunetimi va rog care e formula completa, ca nu potsa o deduc.Eu cred ca e in felu urmator
Atunci cand e sus numar impar, atunci apar fractii care au numitor si par si impar
Cand numaratoru e par, atunci la numitor sunt numai fractii impare , cu conditia ca sa nu fie egale cu numaratoru . Ma insel ?

[edit] nu mai posta de 2 ori consecutiv, foloseste butonul "modifica"