Pagini recente » Diferente pentru problema/invsc intre reviziile 3 si 8 | Sireturi | Atasamentele paginii Parpal | Diferente pentru dot-com/2009/clasament intre reviziile 1 si 2 | Diferente pentru problema/bile8 intre reviziile 2 si 3
Diferente pentru
problema/bile8 intre reviziile
#2 si
#3
Nu exista diferente intre titluri.
Diferente intre continut:
De exemplu, dacă avem $2$ urne şi în fiecare urnă câte $4$ bile, atunci urnele cu conţinutul $U1 = {6, 7, 10, 11}$, $U2 = {-5, -3, 3, 5}$ permit obţinerea tuturor numerelor naturale din intervalul $[1, 16]$:
$1=6-5, 2=7-5, 3=6-3, 4=7-3,$
$5=10-5, 6=11-5, 7=10-3, 8=11-3,$
$9=6+3, 10=7+3, 11=6+5, 12=7+5,$
$13=10+3, 14=11+3, 15=10+5, 16=11+5.$
$1=6-5, 2=7-5, 3=6-3, 4=7-3,$
$5=10-5, 6=11-5, 7=10-3, 8=11-3,$
$9=6+3, 10=7+3, 11=6+5, 12=7+5,$
$13=10+3, 14=11+3, 15=10+5, 16=11+5.$
O altă posibilă configuraţie a urnelor este ${-2, 0, 2, -4} şi {5, 14, 13, 6}.
În prima soluţie prezentată maximul bilelor este $11$, pe când în a doua soluţie maximul bilelor este $14$.
* O soluţie valorează 0 puncte dacă valoarea maximă a bilelor este mai mare decât maximul bilelor din rezultatul comisiei.
* Valorile lui $N$ şi $P$ pentru toate testele sunt sintetizate mai jos:
table(intrare) |_. Indicele testului |_. Valoarea lui N |_. Valoarea lui P |
table(intrare). |_. Indicele testului |_. Valoarea lui N |_. Valoarea lui P |
| 1 | 4 | 3 |
| 2 | 3 | 4 |
| 3 | 12 | 2 |
h2. Exemplu
table(exemple) |_. bile.in |_. bile.out |
table(exemple). |_. bile.in |_. bile.out |
| 2 4 | -6 2 -2 6
10 8 7 9 |
Avem $2$ urne, fiecare conţine câte $4$ bile.
Valoarea maximă minimizată este $10$.
Dacă s-ar fi afişat oricare din exemplele din descrierea cerinţei, punctajul pe test ar fi fost $0$.
==Include(page="template/taskfooter" task_id="bile8")==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.