Pagini recente » Diferente pentru problema/semafoare intre reviziile 6 si 5 | Diferente pentru blog/problema-saptamanii-interclasare-solutie intre reviziile 10 si 11 | Diferente pentru problema/kgraf intre reviziile 6 si 5 | Diferente pentru problema/numerologie intre reviziile 9 si 8 | Diferente pentru problema/pitici5 intre reviziile 13 si 12
Nu exista diferente intre titluri.
Diferente intre continut:
h3. Explicaţie
Primul pitic din sir este deja fixat si are culoarea $alba$. Urmatorii $N$ pitici se vor reaseza in felul urmator: cel de-al $doilea$ pitic va fi $primul$, cel de-al $patrulea$ pitic va deveni al $doilea$, $primul$ pitic va fi al $treilea$ dupa reasezare si asa mai departe... Sirul pozitiilor initiale, rezultat dupa asezarea minima lexicografica, care respecta toate restrictiile celor $N$ pitici este $2 4 1 3 6 5$. Mai sunt posibile si alte reasezari ale piticilor (de exemplu $2 4 1 5 3 6$), dar aceste siruri nu sunt minime lexicografic.
Primul pitic din sir este deja fixat si are culoarea $alba$. Urmatorii $N$ pitici se vor reaseza in felul urmator: cel de-al $doilea$ pitic va fi $primul$, cel de-al $patrulea$ pitic va deveni al $doilea$, $primul$ pitic va fi al $treilea$ dupa reasezare si asa mai departe... Sirul pozitiilor initiale, rezultat dupa asezarea minima lexicografica, care respecta toate restrictiile celor $N$ pitici este $2 4 1 3 6 5$. Mai sunt posibile si alte reasezari ale piticilor (de exemplu $2 4 1 5 3 6$), dar sirurile rezultate de acestea sunt mai mari lexicografic decat cel oferit in exemplu.
== include(page="template/taskfooter" task_id="pitici5") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.