Понятно, что первые две стрелки отвалятся, когда самая быстрая 16-ая догонит самую медленную 1-ую. Т.е. останутся стрелки со 2-ой по 15-ую. Потом, самая быстрая из оставшихся - 15-ая (теперь она находится впереди всех) догонит самую медленную из оставшихся - 2-ую, т.е. отвалятся 2-ая и 15-ая. Потом - 3-я и 14-я, 4-ая и 13-ая, и т.д. Наконец, отвалятся 7-ая и 10-ая. Их скорости были 7 и 10 об/час соответственно, значит скорость их сближения 10-7=3 об/час, Значит 10-ая первый раз догонит 7-ую через 1/3 часа, т.е. 20 мин (второго раза не будет, т.к. они отвалятся :)
Пусть AB=[0;170]. Тогда можно считать, что точки Фокса - все целые точки на этом отрезке, а k-ая точка Форда имеет координаты 170k/113, где k=0,1,2,...,112. Точку Форда можно записать в виде q+r/113, где q - частное, а r - остаток от деления 170k на 113. Т.к. расстояние между соседними точками Форда равно 170/113, что больше 1, то ближайшими к точкам Форда будут точки Фокса, и значит расстояние от k-ой точки Форда до соседней слева равно r/113, а до соседней справа (113-r)/113. Значит максимальное количество различных расстояний не больше, чем остатков от деления на 113, т.е. не более 113 штук.
Т.к. НОД(170,113)=1, то, когда k пробегает все числа от 0 до 112, остаток r от деления 170k на 113 пробегает те же числа, но в другом порядке, а значит все 113 возможных расстояний будут достигаться на каких-то соседних точках. ответ: 113.
Т.к. НОД(170,113)=1, то, когда k пробегает все числа от 0 до 112, остаток r от деления 170k на 113 пробегает те же числа, но в другом порядке, а значит все 113 возможных расстояний будут достигаться на каких-то соседних точках. ответ: 113.