|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Valentin Davydov 2:5020/400 16 Feb 2003 20:44:19 To : Anton Mihaelov Subject : Re: Задача про шарики --------------------------------------------------------------------------------
> From: Anton Mihaelov <Anton.Mihaelov@p18.f79.n5002.z2.fidonet.org>
> Date: Sat, 15 Feb 2003 21:13:44 +0300
>
> Помогите решить. Hужен только математический алгаритм без программы.
>
>----
> Шарики сталкиваются абсолютно упруго. По одной прямой навстречу друг друг
>катятся по 100 шариков с каждой сторны с небольшими промежутками. Ясно, что в
>конечном итоге, шарики отскочать обратоно с теме же скоростями. Hеобходимо
>посчитать число всех столкновений шариков.
>----
>
>Ясно, что ответом будет 100^2, но надо это доказать не на частном случае, а на
>общем. Вроде как, в результате должно получиться очень красивое решение. Может
>кто решал задачку. Подскажите.
Если шарики одинаковые, то при упрогом лобовом столкновении они просто
обмениваются скоростями, тот же эффек наблюдается, когда они проходят
друг сквозь друга без столкновения. Соответственно, каждый из левых
шариков должен пройти через каждый из правых, отсюда и N^2.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577f05842a1.html, оценка из 5, голосов 10
|