|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vladimir Luzhkov 2:5030/1326 21 Apr 2002 09:01:14 To : Sergey Andrianov Subject : Re^2: Поиграемся в билиярд --------------------------------------------------------------------------------
18 Apr 02 20:59, you wrote to Anton Kuznetsov:
AK>> Вот такая задачка попалась мне в руки:
AK>> Hа прямоугольном столе (a*b) стоит в левом верхнем углу
AK>> шарик. Его запускают под 45 градусов. При попадании в стенки он
AK>> отражается по правилу - угол падения равен углу отражения. Ясно
AK>> что через какое-то время он зациклится.
SA> Что-то мне кажется, что в подавляющем числе случаев ты ошибаешься.
AK>> 1) Hайти когда он зациклитсяа.
AK>> 2) И в скольки точках он перед этим побывает.
SA> Думаю, зацикленность будет наблюдаться только в том случае, когда
SA> отношение длин сторон будет рациональным числом.
Если длины сторон сами являются рациональными числами (а другими в компе они
быть просто не могут - у нас все-же комповые алгоритмы рассматриваются?), то это
условие всегда выполнено.
Vladimir, vluzhkov@hotbox.ru
--- GoldED+/W32 1.1.5-0526
* Origin: Optima Station (2:5030/1326)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/27753cc247f1.html, оценка из 5, голосов 10
|