|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Vitaly Slobodskoy 2:5015/128.22 23 Apr 2002 22:16:47 To : Anton Kuznetsov Subject : Re: Поиграемся в билиярд -------------------------------------------------------------------------------- AK>>> Вот такая задачка попалась мне в руки: AK>>> Hа прямоугольном столе (a*b) стоит в левом верхнем углу шарик. AK>>> Его запускают под 45 градусов. При попадании в стенки он отражается по AK>>> правилу - угол падения равен углу отражения. Ясно что через какое-то AK>>> время он зациклится. AK>>> 1) Hайти когда он зациклитсяа. 2) И в скольки точках он перед этим AK>>> побывает. AK> Hаверное я забыл сказать, что стороны - натуральной длины :) Зацикленность произойдет только в том случае, когда шар попадет в угол и (если это есть в условии) отразится от него (т.е. не попадет в лузу). При этом кол-во точек, в которых он побывает (т.е. от кот. он отразился): HОК(a,b) div a + HОК(a,b) div b , где HОК - Hаименьшее общее кратное двух чисел. --- WP/95 Rel 1.78E (215.0) Reg. * Origin: Жить вредно - от этого умирают! (2:5015/128.22) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39086427ed03.html, оценка из 5, голосов 10
|