2,3,...,n(n≥2)任意分成两组,若可在其中一组中找-查字典问答网
分类选择

来自刘秉瀚的问题

  2,3,...,n(n≥2)任意分成两组,若可在其中一组中找到abc(可以相等)使a^b=c求n的最小值(答案:65536)

  2,3,...,n(n≥2)任意分成两组,若可在其中一组中找到abc(可以相等)使a^b=c求n的最小值(答案:65536)

1回答
2020-05-20 17:19
我要回答
请先登录
孙玲芳

  先看到这个数列是从2开始的连续自然数一直到n

  根据题设,abc可以相同.所以考虑最小满足条件的abc(2,2,4),

  (1)【我们不妨设2在其中一组,不妨设为a这样4必须在另外一组b.】此时3可以在任何一组,先考虑3,4在一组.3在b.

  这样4^3=64=2^6知道64必然在a,同时6和2^12在b(否则64^2=2^12找到了abc,2^6=64也找到了abc)

  此时看b,4^6=2^12这样找到了某个可能最小的n2^12.这是假设3,4在同一组时候的.

  (2)当3在a时候,2^3=8一定在b4^8在a(因为4,8在b)256^2=4^8此时256应该在b而4^4=256.

  这样我们看到,n=4^8=2^16时,必然有一组满足题设

  综合(1),(2)最小的n是4^8=65536

2020-05-20 17:21:36

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •