|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи (Э. Дейкстра) Добавим в алгоритм Евклида дополнительные переменные u, v, z: m := a; n := b; u := b; v := a;
{инвариант: НОД (a,b) = НОД (m,n); m,n >= 0 }
while not ((m=0) or (n=0)) do begin
| if m >= n then begin
| | m := m - n; v := v + u;
| end else begin
| | n := n - m; u := u + v;
| end;
end;
if m = 0 then begin
| z:= v;
end else begin {n=0}
| z:= u;
end;
Доказать, что после исполнения алгоритма значение z
равно удвоенному наименьшему общему кратному
чисел a, b:
z = 2 . НОК(a, b).
Докажите, что для каждого x такого, что sin x Сфера с центром в точке O проходит через вершины A , B и C треугольной пирамиды ABCD и пересекает прямые AD , BD и CD в точках K , L и M соответственно. Известно, что AD = 10 , BC:BD = 3:2 и AB:CD = 4 Год проведения нынешнего математического праздника делится на его номер: 2006 : 17 = 118. |
Страница: 1 2 >> [Всего задач: 6]
Винни-Пух и Пятачок поделили между собой торт. Пятачок захныкал, что ему досталось мало. Тогда Пух отдал ему треть своей доли. От этого у Пятачка количество торта увеличилось втрое. Какая часть торта была вначале у Пуха и какая у Пятачка?
Год проведения нынешнего математического праздника делится на его номер: 2006 : 17 = 118.
Дед звал внука к себе в деревню:
Страница: 1 2 >> [Всего задач: 6] |
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|