Оценка. Рассмотрим наибольший нечётный делитель каждого числа. Всего возможных делителей 1800/2 = 900, выбрано 1200 чисел, значит, есть не меньше 300 пар чисел, у которых наибольшие нечётные делители совпадают. Если у двух чисел этот делитель равен d, то числа равны 2^n * d, 2^m * d, и то число, у которого степень двойки меньше, делит то, у которого она больше, и из них можно составить пару.
Пример. Из чисел 600, 601, ..., 1799 можно составить 300 пар: (600, 1200), (601, 1202), ..., (899, 1798).
Ну раз уж "официальное" решение с системой из двух уравнений дано - расскажу как решать такие задачи в уме.
В условии дано только время , в ответе ожидается только время , значит расстояние в этой задаче можно взять любое , удобное для расчетов. В этой задаче очень удобное число 30, оно на 5 и на 6 что в условии делится. Возникает естественный вопрос чего 30 , неважно чего , расстояние же не задано . 30 S , 30 "слонов" - слонов в наших краях никто не видел, поэтому сколько это никто не знает , для любого расстояния подойдет. ))
Тогда все просто - по течению скорость 30/5 = 6 слонов в час, против 30/6= 5 слонов в час, скорость течения (6-5)/2 = полслона в час. Время за которое проплывает плот t = (расстояние / скорость ) 30 слонов / 0.5 слона в час = 60 часов .
Слоны как и положено успешно сокращаются.
Решение в уме , без системы уравнений и сложных дробей. Ровно также решаются задачи на среднюю скорость например.
Оценка.
Рассмотрим наибольший нечётный делитель каждого числа. Всего возможных делителей 1800/2 = 900, выбрано 1200 чисел, значит, есть не меньше 300 пар чисел, у которых наибольшие нечётные делители совпадают. Если у двух чисел этот делитель равен d, то числа равны 2^n * d, 2^m * d, и то число, у которого степень двойки меньше, делит то, у которого она больше, и из них можно составить пару.
Пример.
Из чисел 600, 601, ..., 1799 можно составить 300 пар: (600, 1200), (601, 1202), ..., (899, 1798).
Ну раз уж "официальное" решение с системой из двух уравнений дано - расскажу как решать такие задачи в уме.
В условии дано только время , в ответе ожидается только время , значит расстояние в этой задаче можно взять любое , удобное для расчетов. В этой задаче очень удобное число 30, оно на 5 и на 6 что в условии делится. Возникает естественный вопрос чего 30 , неважно чего , расстояние же не задано . 30 S , 30 "слонов" - слонов в наших краях никто не видел, поэтому сколько это никто не знает , для любого расстояния подойдет. ))
Тогда все просто - по течению скорость 30/5 = 6 слонов в час, против 30/6= 5 слонов в час, скорость течения (6-5)/2 = полслона в час. Время за которое проплывает плот t = (расстояние / скорость ) 30 слонов / 0.5 слона в час = 60 часов .
Слоны как и положено успешно сокращаются.
Решение в уме , без системы уравнений и сложных дробей. Ровно также решаются задачи на среднюю скорость например.