|  | 
		                    
			                    | (9 comments) | 2.115 times displayed | 
		                    |  | 
		                    
			                    |     Intr-una din problemele publicate pe sait cu mai mult timp in urma, va propuneam sa gasiti numarul de patrate prin care trece diagonala unui dreptunghi m x n, care contine mxn patrate. O puteti gasi la data publicarii - 4 ianuarie 2018 si are titlul ''Patrate pe diagonala''.
 Va propun azi aceeasi problema insa in spatiul tridimensional.
 
 Un paralelipiped cu dimensiunile m x n x p, cu m, n si p numere naturale, este sectionat prin plane paralele cu fețele sale, in m x n x p cuburi cu muchia egala cu unitatea. Daca se duce o diagonala in paralelipiped, se cere  numarul N de cuburi prin care trece diagonala paralelipipedului.
 Se considera ca o diagonala trece (traverseaza) prin cub, daca  are cel putin doua puncte comune cu cubul.
 | 
		                    
			                    | 
 | 
                            |  | 
                            
				                | Ca ajutor pentru rezolvare amintesc formula care da numarul N al patratelor prin care trece  diagonala  unui dreptunghi de dimensiuni m x n. Numarul N este N = m + n - cmMdc(m,n) , unde
 cmMdc(m,n) reprizinta cel mai mare divizor comun al numereleor naturale m si m.
 
 Pentru exemplificare (vezi si solutia problemei din data de 4 ianuarie 2018), daca m = 9 si n = 6 , atunci
 
 N = 9 + 6 - cmMdc(9,6) = 15 - 3 = 12 , care se poate vedea in desenul atasat.
 Pentru rezolvare problemei de azi, folositi similitudinea cu sistemul cu doua dimensiuni.
 |