Вспомните себя, ну какому школьнику интересно почему какой-то там блок перевешивает какой-то там груз или почему какой-то треугольник подобен другому. Зачастую задаешь себе вопрос - ну зечем мне всё это надо, эти уравнения парабол или формула кинетической энергии... А мне в голову иногда приходят жизненные задачи, где поневоле приходится вспоминать
(
Read more... )
Comments 13
Reply
И нет, предположим, ширина коридоров разная.
Reply
примерно 1.4*(a+b)
Reply
Reply
1) сначала показываем, что если есть способ протащить палку - то наверняка есть точно такой же способ протащить палку, прижав её концами к краям коридора. (Если завести систему координат, так, что х - координата одной вершины, а у - координата второй вершины, из прямоугольного треугольника y=sqrt(L^2-x^2) (L - длина палки), если концы палки прижаты к стенкам, то получаем, что
для любой траектории концов (a(t)+x,0), (0,b(t)+y), где a(t)>=0, b(t)>=0 и каждая точка палки внутри коридора (т.е. для каждого А от 0 до 1 включительно либо A*(a(t)+x)<=a, либо (1-A)*(b(t)+y)<=a), верно, что траектория (x,0),(0,y) также является такой, для которой каждая точка лежит внутри коридора, т.е. для любого A либо A*x<=a, либо (1-A)*y<=a. Это очевидно, т.к. A*a(t)>=0, (1-A)*b(t)>=0.
Теперь нам достаточно искать только траектории, которые концами елозят по краям коридоров. Это, кстати, совершенно также обобщается на случай разной ширины коридоров.
Reply
С*x=d
(1-C)*sqrt(L^2-x^2)=d
Выражаем из верхнего уравнения х, а из нижнего L. Получаем
L=d * sqrt(2C^2-2C+1) / (C*(1-C)).
Исходя из того, что в нашей траектории все точки внутри коридора, т.е. d<=a, получаем
L<=a * sqrt(2C^2-2C+1) / (C*(1-C ( ... )
Reply
Ясно, что если тащить палку так, чтобы она касалась боковых стен, то начало и конец палки у нас всё время в коридоре.
Опять же, воспользуемся тем, что в пути для любого момента времени существуют С и d такие, что
С*x=d
(1-C)*sqrt(L^2-x^2)=d
3.1) Если d=0, то мы в одном из крайних положений и палка в коридоре.
3.2) Если 0a, то x>a/C; (выделенный случай С=0 и С=1 я не рассматриваю - я уже сказал, что концы в коридоре, поэтому смело делю на C и 1-C ( ... )
Reply
Leave a comment