返回题库

HMMT 二月 2019 · 冲刺赛 · 第 23 题

HMMT February 2019 — Guts Round — Problem 23

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

题目详情

英文原题

  1. [ 12 ] Find the smallest positive integer n such that
    ···2
    2 > (( · · · ((100!)!)! · · · )!)! .22
    ︸ ︷︷ ︸
    ︸ ︷︷ ︸
    n 2’s
    100 factorials
解析

英文解析

  1. [ 12 ] Find the smallest positive integer n such that
    ···2
    2 > (( · · · ((100!)!)! · · · )!)! .22
    ︸ ︷︷ ︸
    ︸ ︷︷ ︸
    n 2’s
    100 factorials
    Proposed by: Zack Chroman
    Answer: 104
    2 2 2 a 222
    Note that 2 > 100 . We claim that a > b = ⇒ 2 > ( b !) , for b > 2. This is becausea 2 b
    2 > b ⇐⇒ a > 2 b log ( b ) ,
    2 b 2
    and log ( b ) < b / 2 for b > 2. Then since b > b ! this bound works. Then
    ... 22
    2 22
    (2 ) > ((((100!)!)!)! . . . )
    ︸ ︷︷ ︸ ︸ ︷︷ ︸
    m 2’s m − 4 factorialsnfor all m ≥ 4 by induction. So n = 104 works. The lower bound follows from the fact that n ! > 2 forn > 3 , and since 100 > 2 , we have 22
    2 2100
    ... ...
    2 2
    (((100!)!)!)! . . . ) > 2 > 2 .
    ︸ ︷︷ ︸ ︸ ︷︷ ︸
    ︸ ︷︷ ︸
    100 2’s 103 2’s
    100 factorials