返回题库

HMMT 十一月 2020 · 冲刺赛 · 第 10 题

HMMT November 2020 — Guts Round — Problem 10

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

题目详情

英文原题

  1. [8] The number 3003 is the only number known to appear eight times in Pascal’s triangle, at positions
    ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
    3003 3003 a a 15 15 14 14
    , , , , , , , .
    1 3002 2 a − 2 b 15 − b 6 8
    Compute a + b (15 − b ).
解析

英文解析

  1. [8] The number 3003 is the only number known to appear eight times in Pascal’s triangle, at positions
    ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( )
    3003 3003 a a 15 15 14 14
    , , , , , , , .
    1 3002 2 a − 2 b 15 − b 6 8
    Compute a + b (15 − b ).
    Proposed by: Carl Joshua Quines
    Answer: 128
    ( )
    a a ( a − 1)2
    Solution: We first solve for a . Note that 3003 = 3 · 7 · 11 · 13. We have 3003 = = ≈ . Thisa
    2 2 2
    √
    means we can estimate a ≈ 3003 · 2, so a is a little less than 80. Furthermore, 11 | 2 · 3003 = a ( a − 1),
    meaning one of a or a − 1 must be divisible by 11. Thus, either a = 77 or a = 78. Conveniently, 13 | 78,
    ( )
    so we get a = 78 and we can verify that = 3003.78
    ( ) ( )2
    15 15
    15!
    We solve for b < 15 − b satisfying = 3003. Because = is divisible by 11, we mustb b b !(15 − b )!
    ( )
    have b ≥ 5. But we’re given = 3003, so b < 6. We conclude that b = 5, and it follows that 14
    a + b (15 − b ) = 128.6