整数 $n=\text{C}_{200}^{100}$ 的两位素数因子的最大值是多少?
【难度】
【出处】
1983年第1届美国数学邀请赛(AIME)
【标注】
  • 数学竞赛
    >
    简单数论
    >
    简单数论
  • 知识点
    >
    计数与概率
    >
    排列数与组合数
  • 知识点
    >
    数论初步
    >
    整除与同余
【答案】
61
【解析】
由 $n=\text{C}_{200}^{100}=\frac{200\times 199\times \cdots \times102\times 101}{100!}$
$=\frac{101\times103\times \cdots \times 199}{50!}\times {{2}^{50}}$
知,$n$ 的两位素因数必在 $101$,$103$,…,199的素因数中,最小的素因数是3,最大的素因数是61,而61恰是 $183\left( =3\times61 \right)$ 的因数,且非分母的因数,于是所求最大两位素因数为61.
答案 解析 备注
0.111085s