返回题库

HMMT 二月 2004 · GEN2 赛 · 第 1 题

HMMT February 2004 — GEN2 Round — Problem 1

专题
Discrete Math / 离散数学
难度
L3
来源
HMMT

题目详情

  1. Find the largest number n such that (2004!)! is divisible by (( n !)!)!.
解析
  1. Find the largest number n such that (2004!)! is divisible by (( n !)!)!. Solution: 6 For positive integers a, b , we have a ! | b ! ⇔ a ! ≤ b ! ⇔ a ≤ b. Thus, (( n !)!)! | (2004!)! ⇔ ( n !)! ≤ 2004! ⇔ n ! ≤ 2004 ⇔ n ≤ 6 .