爱问知识人 爱问教育 医院库

求最值题目

首页

求最值题目

设正整数n是75的倍数,且恰有75个正整数因子(包括1和自身).求n的最小值。

提交回答
好评回答
  • 2012-08-08 14:50:14
    75=5²×3,设n=75K=(5²×3)×[3³×(2²)²]有75个正整数因子,则
    最小的K=3³×(2²)²=27×16=432,最小的n=75×432=32400.

    曼***

    2012-08-08 14:50:14

其他答案

    2012-08-08 18:21:26
  •   设n的质因数分解为:
    n=p1^(r1)·p2^(r2)···pk^(rk),
    其中p1,p2,···,pk是n的不同质因数,
    r1,r2,···,rk是正整数。
    于是n的正整数因子的个数为
    (r1+1)(r2+1)···(rk+1)
    由已知,(r1+1)(r2+1)···(rk+1)=75=3×5×5,
    ∴n最多有3个不同的质因素。
       为了使n最小且是75的倍数,n的质因数应 取自集合{2,3,5},并且3至少出现1次, 5至少出现2次,即n=2^r1×3^r2×5^r3, (r1+1)(r2+1)(r3+1)=75,r2≥1,r3≥2。 解得满足上述条件的(r1,r2,r3)为: (4,4,2),(4,2,4),(2,4,4), (0,4,14),(0,14,4),(0,2,24), (0,24,2)。
       代入计算得,当r1=r2=4,r3=2时,n最小, 此时,n=2^4×3^4×5^2=32400。

    柳***

    2012-08-08 18:21:26

  • 2012-08-08 15:10:34
  • 总是上传不成功,真是欺人太甚!

    山***

    2012-08-08 15:10:34

相关推荐

正在加载...
最新问答 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):