Pagini recente » Diferente pentru problema/subsecvente intre reviziile 5 si 4 | Diferente pentru problema/hanoi2 intre reviziile 20 si 19 | Diferente pentru utilizator/theshadows intre reviziile 12 si 11 | Diferente pentru problema/cmmp intre reviziile 3 si 2 | Diferente pentru problema/smin intre reviziile 3 si 2
Diferente pentru
problema/smin intre reviziile
#3 si
#2
Nu exista diferente intre titluri.
Diferente intre continut:
== include(page="template/taskheader" task_id="smin") ==
Ana are un joc nou. Pe o tablă pătrată este trasat un grid format din celule pătratice de dimensiune $1$. În oricare dintre colţurile oricarei celule, Ana poate înfige câte un beţişor perpendicular pe tablă. După ce a plasat $n$ beţişoare, Ana ia dintr-o cutie (cu un număr suficient de mare de corzi elastice circulare) câte o coardă cu care înconjoară trei sau mai multe beţişoare. Fiecare coardă este bine întinsă şi formează pe tablă un contur !problema/smin?poza1.jpg! poligonal.
Ana are un joc nou. Pe o tablă pătrată este trasat un grid format din celule pătratice de dimensiune $1$. În oricare dintre colţurile oricarei celule, Ana poate înfige câte un beţişor perpendicular pe tablă. După ce a plasat $n$ beţişoare, Ana ia dintr-o cutie (cu un număr suficient de mare de corzi elastice circulare) câte o coardă cu care înconjoară trei sau mai multe beţişoare. Fiecare coardă este bine întinsă şi formează pe tablă un contur poligonal.
În figura alăturată este folosită o coardă ce formează un contur poligonal cu $4$ laturi cu care sunt înconjurate $5$ dintre cele $8$ beţişoare de pe tablă.
Jocul se încheie când au fost plasate atâtea coarde încât toate beţişoarele de pe tablă să se afle pe marginea sau în interiorul a cel puţin unul dintre contururile poligonale formate. Scopul jocului este ca amplasarea corzilor să fie făcută convenabil astfel încât totalul ariilor contururilor poligonale formate să fie minim.
!problema/smin?poza2.jpg!
h2. Date de intrare
|
h3. Explicaţie
...
== include(page="template/taskfooter" task_id="smin") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.