Pagini recente »
Diferențe pentru problema/numarare între reviziile 11 și 10
|
Diferențe pentru problema/iluminat între reviziile 9 și 10
Nu există diferențe între titluri.
Diferențe între conținut:
12 9 7 14
10 11 8 15
| 15
|
| Cerința este 1. Se sting becurile din
cartierul având 16 stâlpi de iluminat,
ceea ce duce la stingerea becurilor de pe
stâlpii din linia 2 și din coloana 1.
Tabloul devine:
0 2 3 4
0 0 0 0
0 9 7 14
0 11 8 15
La etapa a doua, primul cartier în care se
sting becurile are 15 stâlpi de iluminat.
|
| 2
4 2
12 9 7 14
10 11 8 15
| 52
|
| Cerința este 2. Se sting becurile din
cartierul având 16 stâlpi de iluminat, ceea
ce duce la stingerea becurilor de pe stâlpii
din linia 2 și din coloana 1.
Tabloul devine:
0 2 3 4
0 0 0 0
0 9 7 14
0 11 8 15
La etapa a doua, primul cartier în care se
sting becurile are 15 stâlpi de iluminat,
ceea ce duce la stingerea becurilor din linia 4
și din coloana 4 din noul tablou.
Acesta devine:
0 2 3 0
0 0 0 0
0 9 7 0
0 0 0 0
Numărul total de becuri stinse la etapa cu
numărul k=2 este: 15+11+8+14+4=52.
|
| 3
4 2
12 9 7 14
10 11 8 15
| 50
|
| Cerința este 3. Numărul maxim de becuri
aprinse într-o zonă pătratică a orașului
de dimensiune 2 x 2 este 50, în zona cu
colțul stânga-sus pe linia 2 și coloana 2
16 13
12 9
|
h3. Explicație
...
== include(page="template/taskfooter" task_id="iluminat") ==
Nu există diferențe între securitate.