Блог пользователя protypuns

Number theory question
Автор protypuns, история, 11 лет назад, По-английски

I was solving a problem, but I couldn't do it. So I looked at the editorial, in witch this was given:

(X + Y) / (A + B) <= MAX{X / A, Y / B}

where X, Y, A, B >= 0 and are integers.

So my question is, what is the proof to that? Sorry for the stupid question, but I couldn't find this anywhere.

  • Проголосовать: нравится
  • +11
  • Проголосовать: не нравится

»
11 лет назад, скрыть # |
 
Проголосовать: нравится +4 Проголосовать: не нравится

There is more general fact that . Then .

Proof is simple algebra:

Multiplying side by side you get a(b + d) > b(a + c) removing ab there you get again.

→ Ответить
»
11 лет назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +8 Проголосовать: не нравится

The inequality doesn't hold for x = 2, a = 1, b = 1, y = 8.

(x + y) / (a + b) <= max(x / a, x / b)
(2 + 8) / (1 + 1) <= max(2 / 1, 2 / 1)
10 / 2 <= max(2, 2)
5 <= 2

Did you mean (x + y) / (a + b) <= max(x / a, y / b)?

→ Ответить