|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Roman Kukushkin 2:5025/37.216 16 Feb 2003 21:02:47
To : Anton Mihaelov
Subject : Задача про шарики
--------------------------------------------------------------------------------
Суббота Февраль 15 2003 в 21:13 Anton Mihaelov писал All:
AM> Шарики сталкиваются абсолютно упруго. По одной прямой навстречу друг
AM> друг катятся по 100 шариков с каждой сторны с небольшими промежутками.
AM> Ясно, что в конечном итоге, шарики отскочать обратоно с теме же
AM> скоростями. Hеобходимо посчитать число всех столкновений шариков.
AM> ----
AM> Ясно, что ответом будет 100^2, но надо это доказать не на частном
AM> случае, а на общем. Вроде как, в результате должно получиться очень
AM> красивое решение. Может кто решал задачку. Подскажите.
Можно считать, что шарики не отражаются, а просто проходят друг через друга.
Тогда (и не только тогда) число столкновений (пересечений) равно сумме по
шарикам, двигающимся вправо, чисел шариков, двигающихся влево и лежащих правее.
C уважением, Roman Kukushkin.
---
* Origin: (2:5025/37.216)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
