| 
    |  |  
        | 
                |  |  
                    |   | Monday, 26 july 2010 |   |  |  |  |  
	    | 
		        
			        | Câştigi cu punctaj minim ! |  
			        | Proposed by 
        lucipet  |  
			        | 
		                    |  |  
			                    | (14 comments) | 5.150 times displayed |  |  |  
			                    |       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.
 |  |  |  |  |  
    
    
        
            | 
                    
                        |  | 
		
			|  | Search problems by keywords 
 |  |  |  |  |  |  |  
            |  |  
            |  |  
            |  |  |