|
|
|
Luni, 26 iulie 2010 |
|
|
|
Câştigi cu punctaj minim ! |
Propusă de
lucipet |
|
| (14 comentarii) | 5.035 afisari |
 |
Asupra unui numar intreg N se pot face operatiile :
a. I se adauga la sfarsit cifra 4,
b. i se adauga la sfarsit cifra 0,
c. se imparte la 2, (daca numarul e par).
Cum se poate obtine din numarul initial N=4 ,numarul final 1249 folosind numai operatii a, b sau c , de cate ori doriti?
Cuantificam operatiile astfel c = 3 puncte, a = 2 puncte , b = 1 punct . Se considera cea mai buna solutie aceea care ofera un punctaj total minim.
Convenim asupra urmatoarei notatii :
X--a-->Y inseamna ca am aplicat operatia 'a' numarului X si am obtinut numarul Y , ca in exemplul 4--b-->40--c-->20--a-->204--b-->2040 , punctajul total al transformarii fiind egal cu 7 puncte. |
|
|
Se poate demonstra ca pornind de la N=4 se genereaza orice numar intreg.
Pentru 1249 iata o solutie cu total minim= 58 :
4--c-->2--b--20--a-->204--a-->2044--c-->1022--a-->10224--c-->
5112--c-->2556--c-->1278--a-->12784--c-->6392--c-->3196--c-->
1598--a-->15984--c-->7992--c-->3996--c-->1998--a-->19984--c-->
9992--c-->4986--c-->2489--c-->1249
Am utilizat 22 de operatii (15c, 6a, 1b), total = 58 puncte. |
|
|
|
|
|
 |
Caută probleme după cuvinte cheie
|
|
|
|
|
|
|
|
|
|
|
|
Problema zilei
Top 10 cele mai văzute probleme