小学论坛

 找回密码
 立即注册
查看: 92|回复: 1

商人的难题

[复制链接]

28万

主题

28万

帖子

84万

积分

论坛元老

Rank: 8Rank: 8

积分
848531
发表于 2016-8-13 13:52:55 | 显示全部楼层 |阅读模式

          
          

  •        

      12
                                      朝圣者中的那位商人,与那种 "善于计算银币行情,靠巧妙的兑换来发达",以及 "......那样勾心斗角,甚至运用全部名誉来作抵押" 的金融投机家有区别。有一天早晨,当全体同伴沿途跋涉时,骑士、 乡绅同商人并排走着。他们提醒他,他还没有把欠同伴的难题提出 来。
      "真的?"商人兴奋起来,"我这里就有。待会儿我们停下来休息 时,就请你们考虑这个数字难题。今天早晨我们有知人出发,我们可以一个跟着一个,称为 '鱼贯';或一双一双,称为 '比翼';或3 个3个,称为 '品字';或5个5个,称为"梅花';或6个6个,称为'长三';或10个10个,称为"梅拾';或15个一组,称为"三五';最后,还可以30人并排走。此外,再不能用任何其他方法,使得每队骑手是相等的。现在有一批朝圣者,能用64种方法编队行进,请告诉我,这批朝圣者共有多少人?"
      当然,商人指的是可用64种方法编队的最少骑手数目。
    点击下页查看答案:
  • 回复

    使用道具 举报

    0

    主题

    1万

    帖子

    3万

    积分

    论坛元老

    Rank: 8Rank: 8

    积分
    31174
    发表于 2016-8-13 14:25:52 | 显示全部楼层

           
              
              

  •        

      12
                                   
      这道难题归结为:求恰好具有64个因数的最小数,这些因数包括1及其本身。这个数为7560。7560个人可以按 "鱼贯"、"比翼"、 "品字"共64种方法,第64种方法是7560个成为一队。商人是谨慎的,他没有提到这是在怎样的道路上走。
      为了求出给定的数N的质因数的数目,我们令N=a(p次方)b(q次方)c(r次方)......,这 里a,b,c是质数。这时包括1和N本身在内的因子数目将等于 (p +1)(q+1)(r+l)…,这样,在商人的难题中: 7560=2(3次方)x3(3次方)x5x7。
  • 回复 支持 反对

    使用道具 举报

    您需要登录后才可以回帖 登录 | 立即注册

    本版积分规则

    小黑屋|手机版|Archiver|新都网

    GMT+8, 2025-8-4 13:02 , Processed in 0.057813 second(s), 8 queries , WinCache On.

    Powered by Discuz! X3.4

    © 2001-2017 Comsenz Inc.

    快速回复 返回顶部 返回列表