返回题库

HMMT 十一月 2018 · 冲刺赛 · 第 13 题

HMMT November 2018 — Guts Round — Problem 13

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

题目详情

英文原题

  1. [ 9 ] Find the smallest positive integer n for which
    1!2! · · · ( n − 1)! > n ! .2
解析

英文解析

  1. [ 9 ] Find the smallest positive integer n for which
    1!2! · · · ( n 1)! > n ! .2
    Proposed by: Andrew Gu
    Answer: 8
    Dividing both sides by n ! , we obtain 2
    1!2! ... ( n 3)!( n 2)!( n 1)!

1
[ n ( n 1)!] [ n ( n 1)( n 2)!]
1!2! ... ( n 3)!
1
n ( n 1)2
1!2! ... ( n 3)! > n ( n 1)2
Factorials are small at first, so we can rule out some small cases: when n = 6, the left hand side is
1!2!3! = 12, which is much smaller than 6 · 5. (Similar calculations show that n = 1 through n = 5 do 2
not work. either.)
Setting n = 7, the left-hand side is 288, which is still smaller than 7 · 6. However, n = 8 gives 2
34560 > 448, so 8 is the smallest integer for which the inequality holds.