Pagini recente » Diferente pentru utilizator/eman98 intre reviziile 1 si 2 | Diferente pentru problema/reteta intre reviziile 2 si 1 | Istoria paginii utilizator/vlad_c | Atasamentele paginii algoritmiada-2013/runda-3/solutii | Diferente pentru problema/smin intre reviziile 7 si 6
Diferente pentru
problema/smin intre reviziile
#7 si
#6
Nu exista diferente intre titluri.
Diferente intre continut:
Î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. Cerinţă
0 4
4 4
4 2
| 8.000
|
| 4
0 2
2 4
3 4
4 1
| 2.5000
|
h3. Explicaţie
In primul exemplu aria minimă este dreptunghiul din prima figură, cu cele patru beţişoare în vârfuri. Se foloseşte o singură coardă elastică. In cel de-al doilea aria minimă este suma ariilor celor două triunghiuri delimitate de două corzi elastice din a doua figură.
!problema/smin?poza2.jpg!
...
== include(page="template/taskfooter" task_id="smin") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.