从1至50这50个自然数中至少要选出多少个数,才能保证其中必有两个数互质?
人气:464 ℃ 时间:2019-10-18 03:11:02
解答
在这50个自然数中,最多能取出几个数,并保证其中不会存在任何一对互质数.
很显然,如果我们把所给数中的所有偶数取出来,
其中就不会存在任何一对互质数.而在所给的50个自然数中,偶数共有25个.如果取出第26个,
无论如何,这26个数中必然会有两个是相邻的自然数.而任意两个相邻的自然数必定是互质数.
要保证其中不会存在任何一对互质数,最多能取出26个数.
反之,要保证其中一定存在两个数是互质的,最少要取26个数.
推荐
猜你喜欢
- 知道一个纸箱的长10cm,宽4cm,求体积是多少立方米
- If you can translate this sentence ,I can have a
- 2+3+5+6+7+8+10+11+12+13+14+15+...+99=?请回答
- 一桶蜂蜜连桶共重22千克,到出一半后,称这时桶和蜂蜜重12千克.原来桶里有多少蜂蜜,桶重多少?
- 飞机在机场 起飞到天空 后又降落一机场
- 1.一个船,有一个漏洞,水从漏洞均匀的进入船内,发现时漏洞已经进了一些水,如用10人淘水,10小时可以淘完;如呦15人淘水,要6小时淘完水,如想用2小时淘完水,要多少人?
- 一道选择题,请刘老师解答,谢谢!
- 一个数的2倍比9多11,求这个数?如何计算?请说明基本原理及其公式?