Версия для печати
Убрать все задачи
Даны натуральные числа
а и
b, причём
b > 0.
Найти частное и остаток при делении
a на
b,
оперируя лишь с целыми числами и не используя операции
div и
mod, за исключением деления на
2 чётных
чисел; число шагов не должно превосходить
C1log(
a/
b) +
C2 для некоторых констант
C1,
C2.

Решение
В равнобедренном треугольнике
ABC с основанием
AC
проведена биссектриса
CD. Прямая, проходящая через точку
D
перпендикулярно
DC, пересекает
AC в точке
E. Докажите,
что
EC = 2
AD.

Решение