se da un sir de n cifre(n par).Sa se construiasca 2 numere ambele de lungime n/2 astfel incat diferenta dintre ele sa fie minima.

cum s-ar putea rezolva problema asta cu progr. dinamica ...
ma poate ajuta careva la relatia de recurenta ??

multumesc

am o intrebare despre o figura care trebuie desenata astfel incat sa nu se ridice creionul de pe foaie.
am mai gasit si altundeva ca trebuie gasite ciclurile euleriene...dar la unele figuri(ex. casa) merge cu toate ca nu este un ciclu eulerian.poate am inteles io gresit ,dar un ciclu eulerian nu este un ciclu care trece prin toate muchiile o singura data si fiind ciclu trebuie sa aiba nodurile de inceput si sf egale...la "casa" nu se poate asa ceva(sa te intorci de unde ai pornit) dar se poate desena? inseamna ca are ciclu eulerian