Clasa a VI-a lecția 29 - 9 apr 2015

Tema - rezolvări

Rezolvări aici [1]

Lecție

Numărul de divizori ai unui număr

Discuție despre calculul numărului de divizori ai unui număr. Avem două metode:

• Calcul forță semi-brută, în care testăm numerele de la 1 la$\scriptstyle {\sqrt {n}}$
• Calcul prin descompunere în factori primi și efectuare produs al incrementării puterilor fiecărui factor.

Ambele soluții sînt $\scriptstyle O({\sqrt {n}})$. Cu toate acestea a doua metodă este mai bună. Deși în cazul cel mai rău, cînd n este prim, ambele vor efectua același număr de operații, pe cazul mediu metoda a doua va reduce numărul n prin împărțiri succesive. Metoda unu are avantajul că este generalizabilă pentru alte situații, cum ar fi calculul sumei divizorilor.

Pregătire ONI 2015

Discuție probleme date la temă.

Temă

Ca pregătire pentru olimpiadă am creat un concurs vineri la ora 9:00 dimineaţa. Problemele se vor transfera la temă. Tema va conține problemele de la concurs și o altă problemă în plus. Succes la concurs!

• Concurs clasa a 6^a
• Tema 29 clasa a 6^a

Rezolvări aici [2]