Среди четырёх людей нет трёх с одинаковым именем, или с одинаковым отчеством, или с одинаковой фамилией, но у каждых двух совпадает или имя, или отчество, или фамилия. Может ли такое быть?

   Решение

M₁, M₂,..., M₆ — середины сторон выпуклого шестиугольника A₁A₂...A₆. Докажите, что существует треугольник, стороны которого равны и параллельны отрезкам M₁M₂, M₃M₄, M₅M₆.

   Решение

Написать вариант алгоритма Евклида, использующий соотношения

НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)      при нечётном b,

не включающий деления с остатком, а использующий лишь деление на 2 и проверку чётности. (Число действий должно быть порядка log k для исходных данных, не превосходящих k.)

   Решение

Страница: 1 [Всего задач: 1]      

Написать вариант алгоритма Евклида, использующий соотношения

НОД(2a, 2b) = 2·НОД(a,b),
НОД(2a,b) = НОД(a,b)      при нечётном b,

не включающий деления с остатком, а использующий лишь деление на 2 и проверку чётности. (Число действий должно быть порядка log k для исходных данных, не превосходящих k.)

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]