B44 – Rady
Inu, to zas bylo odpoledne stravene nad trivialitou. To by clovek nerekl jaky je problem spocitat soucet rady 1 + 3 + 6 + … + n(n+1)/2. Ani cely kontaktlist v Icq mi nepomohl (no teda Ivo jo, ale to uz jsem to pak mel :O)). A dokonce ani Spanelka Ellis, co tu dela poslednim rokem Master of mathematics s tim nehnula. Je to k placi.
Zopakujeme si tedy dva stredoskolske (opet) vzorecky pro soucet jednoduchych rad:
Vypocet vyse uvedene rady:
A k cemu ze jsem to potreboval?
Ke spocitani poctu pruchodu algoritmem:
for i = 1 to n
for j = 1 to i
for k = 1 to j
x = x + 1;
bzzzt, nobody is perfect…