返回题库

HMMT 十一月 2019 · GEN 赛 · 第 8 题

HMMT November 2019 — GEN Round — Problem 8

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. Compute the number of ordered pairs of integers ( x, y ) such that x + y < 2019 and
    2 2
    x + min( x, y ) = y + max( x, y ) .
解析

英文解析

  1. Compute the number of ordered pairs of integers ( x, y ) such that x + y < 2019 and
    2 2
    x + min( x, y ) = y + max( x, y ) .
    Proposed by: Milan Haiman 2
    Answer: 127
    We have
    2 2
    x − y = max( x, y ) − min( x, y ) = | x − y |
    Now if x 6 = y , we can divide by x − y to obtain x + y = ± 1. Thus x = y or x + y = ± 1.
    2 2 2
    If x = y , we see that 2019 > x + y = 2 x , so we see that − 31 ≤ x ≤ 31. There are 63 ordered pairs inthis case.
    2 2
    In the second case, note that | x | ≥ | y | since x − y = | x − y | ≥ 0. Since x + y = ± 1, we cannot havexy > 0, so either x ≥ 0 , y ≤ 0, or x ≤ 0 , y ≥ 0. In the first case, x + y = 1; in the second case, x + y = − 1.
    Thus, the solutions for ( x, y ) are of the form ( k, 1 − k ) or ( − k, k − 1) for some k > 0. In either case, we
    2 2
    must have k + ( k − 1) < 2019, which holds true for any 1 ≤ k ≤ 32 but fails for k = 33. There are atotal of 32 · 2 = 64 solutions in this case.
    In summary, there are a total of 63 + 64 = 127 integer solutions to the equation x + min ( x, y ) =2
    2 2 2
    y + max ( x, y ) with x + y < 2019.