返回题库

HMMT 十一月 2019 · 冲刺赛 · 第 22 题

HMMT November 2019 — Guts Round — Problem 22

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

题目详情

英文原题

  1. [12] Let f ( n ) be the number of distinct digits of n when written in base 10. Compute the sum of f ( n ) asn ranges over all positive 2019-digit integers.
解析

英文解析

  1. [12] Let f ( n ) be the number of distinct digits of n when written in base 10. Compute the sum of f ( n )
    as n ranges over all positive 2019-digit integers.
    Proposed by: Milan Haiman
    ( )
    2019 2019
    Answer: 9 10 − 9
    Writef ( n ) = f ( n ) + · · · + f ( n ) ,
    0 9
    where f ( n ) = 1 if n contains the digit d and 0 otherwise. The sum of f ( n ) over all 2019-digit positived dintegers n is just the number of 2019-digit positive integers that contain the digit d . For 1 ≤ d ≤ 9,
    ∑
    2018 2018
    f ( n ) = 9 · 10 − 8 · 9 .
    Also,nd
    ∑
    2018 2019
    f ( n ) = 9 · 10 − 9 .
    n 0
    Summing over all possible values of d , we compute
    ∑ ∑ ∑9
    ( )
    2018 2018 2018 2019 2019 2019
    f ( n ) = f ( n ) = 9(9 · 10 − 8 · 9 ) + 9 · 10 − 9 = 9 10 − 9 .
    n ndd =0