| Re: Задача с биллборда в США ID:32759 ответ на 32742 |
Вт, 14 апреля 2009 22:46 [#] |
|
|
Попробую рассуждать вслух.
Имеем: первый ест за X часов, второй - за Y. Делим на n кусков.
Очевидно, что первый должен съесть первый кусок быстрее, чем второй съест n - 2 куска. Тогда второй кусок первого едока окажется последним куском вообще.
Первый ест один кусок за X / n, второй - за Y / n. Т.е. чтобы условие задачи выполнялось X / n должно быть меньше, чем (Y / n) * (n - 2). Упростим неравенство.
X / n < (Y / n) * (n - 2)
X / n < (Y * n - Y * 2) / n
n заведомо целое и положительное, если только задача имеет ответ.
X < y * n - 2 * Y
X + 2 * Y < Y * n
Y * n > X + 2 * Y
n > (X + 2 * Y) / Y
Ответ: наименьшее целое число, большее, чем (X + 2Y) / Y
Где ошибся?
|
|
|