|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место? Шейх разложил свои сокровища по девяти мешкам: в первый мешок 1 кг, во второй – 2 кг, в третий – 3 кг, и так далее, в девятый – 9 кг. Коварный визирь украл часть сокровищ из одного мешка. Как за два взвешивания на чашечных весах без гирь шейху определить, из какого именно? |
Задача 55690
УсловиеВ каком месте следует построить мост MN через реку, разделяющую две данные деревни A и B, чтобы путь AMNB из деревни A в деревню B был кратчайшим (берега реки считаются параллельными прямыми, мост предполагается перпендикулярным к реке).
Подсказка
Рассмотрите образы точек A и M при параллельном переносе на
вектор
Решение
Предположим, что некоторое положение моста найдено. При
параллельном переносе на вектор
AM + MN + NB = AA1 + A1N + NB
(неравенство треугольника), причём равенство достигается,
если точки A1, N и B лежат на одной прямой, т.е.
BN || AM.
Отсюда вытекает следующий способ построения. Отложим от точки A отрезок AA1, по величине равный ширине реки и перпендикулярный к её направлению, соединим точку A1 с точкой B. Точка N, полученная при пересечении A1B с более близким к B берегом реки, определит положение моста.
Источники и прецеденты использования
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|