Θέλω να βρω το άθροισμα των τέλειων τετραγώνων μέσα σε ένα διάστημα αριθμών. Πώς το βρίσκω αποδοτικά;
Αντί να ελέγχετε κάθε αριθμό του διαστήματος, σκεφτείτε πόσα τέλεια τετράγωνα υπάρχουν μέχρι το \(b\) και απαριθμήστε απευθείας αυτά. Υπάρχει και κλειστός τύπος για το \(1^2 + 2^2 + \dots + m^2\). Προσέξτε την υπερχείλιση.
Αριθμός στον οδηγό: Α16.15
(στο κεφάλαιο) ·
Μόνιμο αναγνωριστικό: slides-lec16-sum-perfect-squares ·
Σύνδεσμος: https://progintro.github.io/study/questions/slides/slides-lec16-sum-perfect-squares.html ·
Markdown (GitHub)