Два человека A и B должны попасть как можно скорее из пункта M в пункт N, расположенный в 15 км от M. Пешком они могут передвигаться со скоростью 6 км/ч. Кроме того, в их распоряжении есть велосипед, на котором можно ехать со скоростью 15 км/ч. A отправляется в путь пешком, а B едет на велосипеде до встречи с пешеходом C, идущим из N и M. Дальше B идёт пешком, а C едет на велосипеде до встречи с A и передаёт ему велосипед, на котором тот и приезжает в N. Когда должен выйти из N пешеход C, чтобы время, затраченное A и B на дорогу в N, было наименьшим? (C идёт пешком с той же скоростью, что A и B; время, затраченное на дорогу, считается от момента выхода A и B из M до момента прибытия последнего из них в N.)

   Решение

Предложенный выше алгоритм перемножения многочленов требует порядка n² действий для перемножения двух многочленов степени n. Придумать более эффективный (для больших n) алгоритм, которому достаточно порядка n^{log 4/log 3} действий.

   Решение

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

Разделите окружность с данным центром на шесть равных частей, пользуясь только циркулем.

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

Решение

Пользуясь только циркулем, удвойте данный орезок, то есть постройте для данных точек A и B такую точку C, чтобы точки A, B, C лежали на одной прямой (B между A и C) и  AC = 2AB.

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

Решение

а) Постройте с помощью одного циркуля отрезок, который в два раза длиннее данного отрезка.
б) Постройте с помощью одного циркуля отрезок, который в n раз длиннее данного отрезка.

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

Решение

Постройте с помощью одного циркуля точку, симметричную точке A относительно прямой, проходящей через данные точки B и C.

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

Решение

Пользуясь только циркулем, разделите пополам данный отрезок, то есть постройте для данных точек A и B такую точку C, что точки A, B, C лежат на одной прямой и  AC = BC.

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

Решение

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