从1至50这50个自然数中至少要选出多少个数,才能保证其中必-查字典问答网
分类选择

来自万卫建的问题

  从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?

  从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?

1回答
2020-07-27 09:26
我要回答
请先登录
侯秀波

  在这50个自然数中,最多能取出几个数,并保证其中不会存在任何一对互质数.

  很显然,如果我们把所给数中的所有偶数取出来,

  其中就不会存在任何一对互质数.而在所给的50个自然数中,偶数共有25个.如果取出第26个,

  无论如何,这26个数中必然会有两个是相邻的自然数.而任意两个相邻的自然数必定是互质数.

  要保证其中不会存在任何一对互质数,最多能取出26个数.

  反之,要保证其中一定存在两个数是互质的,最少要取26个数.

2020-07-27 09:27:16

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

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