Każdą dodatnią liczbę całkowitą n można reprezentować jako sumę kwadratów dodatnich liczb całkowitych. Może istnieć wiele różnych takich sum.
Długością reprezentacji (kwadratowej) nazywamy liczbę składników sumy.
Jedną z metod otrzymywania krótkich reprezentacji kwadratowych jest metoda zachłanna, w której w każdym kroku jako kolejny składnik sumy bierze się największy możliwy kwadrat liczby całkowitej gwarantujący, że suma nie przekracza n. Ta metoda nie zawsze znajduje najkrótsze reprezentacje.
Uzupełnij tabelę znajdującą się w pliku 5a.jpg
liczby.txt koncerty.txt miasta.txt napisy.txt zespoly.txt 5a.jpg
Długością reprezentacji (kwadratowej) nazywamy liczbę składników sumy.
Jedną z metod otrzymywania krótkich reprezentacji kwadratowych jest metoda zachłanna, w której w każdym kroku jako kolejny składnik sumy bierze się największy możliwy kwadrat liczby całkowitej gwarantujący, że suma nie przekracza n. Ta metoda nie zawsze znajduje najkrótsze reprezentacje.
Uzupełnij tabelę znajdującą się w pliku 5a.jpg
