|
(9 comments) | 2.014 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. |