Вниз
Скачать: CL | DM;

a^15 за 5 операций умножения   Найти похожие ветки 

← →
zoldatten   (2008-12-10 20:49) [0]

Бодрого времени суток!
Подскажите, плз, алгоритм возведения числа в 15 степень за 5 операций умножения,  можно использовать только операции умножения и присваивания.
Спасибо.


← →
Ega23 ©   (2008-12-10 21:02) [1]

1. a := x * x;     (1-е умножение. a=x^2)
2. b := x * a;     (2-е умножение. b=x^3)
3. c := b * b;     (3-е умножение. c=x^6)
4. d := c * c;     (4-е умножение. d=x^12);
5. e := d * b;     (5-е умножение. e=x^15);


← →
KilkennyCat ©   (2008-12-10 21:03) [2]

b := a * a  
c := b * b ----a^4
d := c * c ---- a^8
e := d * d ---- a^16

еще даже лучше - результат больше, умножений меньше!


← →
zoldatten   (2008-12-10 21:19) [3]

Спасибо, Ega23, помогло!


← →
KilkennyCat ©   (2008-12-10 21:21) [4]

Ошибаешься, не помогло, а помог.


← →
Ega23 ©   (2008-12-10 21:25) [5]


> Ошибаешься, не помогло, а помог.


Я сейчас в таком состоянии, что именно "помогло"...  :)



Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.45 MB
Время: 0.01 c
3-1213782368
tomkat
2008-06-18 13:46
2009.01.25
Запрос из шаблона FR


1-1207216284
TamRAzZ
2008-04-03 13:51
2009.01.25
TMemo без фона


15-1228060438
antonn
2008-11-30 18:53
2009.01.25
лаги в интернете


15-1227187094
Вопросик
2008-11-20 16:18
2009.01.25
Просто объяснить можете?


2-1229089075
Андрей Ал.
2008-12-12 16:37
2009.01.25
Фильтр




   Наверх