Computational Geometry ( IF 0.6 ) Pub Date : 2020-02-03 , DOI: 10.1016/j.comgeo.2020.101611 Adrian Dumitrescu , Csaba D. Tóth
Consider the circle C of length 1 and a circular arc A of length . It is shown that there exists , and a schedule for k runners along the circle with k constant but distinct positive speeds so that at any time , at least one of the k runners is not in A.
On the other hand, we show the following. Assume that k runners , with constant rationally independent (thus distinct) speeds , run clockwise along a circle of length 1, starting from arbitrary points. For every circular arc and for every , there exists such that all runners are in A at time t.
Several other problems of a similar nature are investigated.
中文翻译:
田径选手的问题
考虑圆Ç长度为1的和圆弧甲长度的。显示存在,以及针对k个跑步者的时间表,其中k个跑步者的k个常数不变,但正向速度不同,因此可以随时中,至少一个ķ参赛者是未在甲。
另一方面,我们显示以下内容。假设有k个跑步者,具有恒定的理性独立(因此截然不同)的速度 ,从任意点开始沿长度为1的圆顺时针运行。对于每个圆弧 而对于每个 , 那里存在 使得所有跑步者在时间t处在A中。
研究了类似性质的其他几个问题。