升学指导：
备战小升初：
升学指导：
备战小升初：
升学指导：
备战小升初：
保证一定存在两个数是互质的
08:50:00&&&&&&&&标签：
过路人 在推想与论证中出题，& 部分网友讨论，不针对任何人。
12．从1到100这100个自然数中，至少要取出多少个数，才能保证一定存在两个数是互质的。小豆120
1，2，4，6，8，。。。98，100共51个数，至少要取出51=52个数，第52个数一定与2互质。
小豆老师，你上面列的这51个数中有个1比较特殊，1与任何自然数都互质。应该先取2，4，6，8，。。。98，100共50个数，至少要再取一个，即取出51个数，第51个数一定与2互质。公约数最有且只有1的两个数叫做互质数。
如果取出的数是可以挑选的,最少2个就够了.如果取出的数字是随意的,从最坏的角度出发,先拿到1和所有的非质数(假设是n个),然后拿到1个质数就行,则最多要取n+2个
注意其中的“保证”两个字，是不充许挑的，必须考虑最不利因素的。你说先拿1和所有的非质数，这句话值得商榷。比如在1--10中，先取1，4，6，8，9，10，共6个，加2为8个，明显不行。何况1与所有非质数都互质，在非质数中也有互质的情况，例如4，9，49等等。老杨
119，你可能把互质的意思理解错了。
存在50个数，两两不互质：2，4，6，...，100；任意51个数，必定存在两数相邻，那么这两个数就互质。因此问题的答案是51。
答案只能是51本题应作一个反向的思考，在这100个自然数中，最多能取出几个数，并保证其中不会存在任何一对互质数。很显然，如果我们把所给数中的所有偶数取出来，其中就不会存在任何一对互质数。而在所给的100个自然数中，偶数共有50个。如果取出第51个，无论如何，这51个数中必然会有两个是相邻的自然数。而任意两个相邻的自然数必定是互质数。要保证其中不会存在任何一对互质数，最多能取出50个数。反之，要保证其中一定存在两个数是互质的，最少要取51个数。
这道题我们可以进行反向的思考。我们把其中的50个偶数取出，其中一定不会存在两个数是互质数。如果再取出第51个，则这51个数中必然会有两个是相邻的自然数，而相邻的任意两个自然数一定是互质数。所以本题的答案应为至少取出51个数。
来源： 作者：过路人&测试&&欧颜纶等
您还可以通过手机、平板电脑等移动设备访问北京奥数网，升学路上有我们相伴。两个质数的积是39，这两个质数的和是40
两个质数的积是39，这两个质数的和是40。
&&本列表只显示最新的10道试题。
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数
质数，互质数，分解质因数，合数相邻两个奇数一定是互质数_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
相邻两个奇数一定是互质数
上传于||暂无简介
阅读已结束，如果下载本文需要使用0下载券
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢公因数只有1的两个数，叫做互质数．例如：2与7互质，1与4互质．在1，2，3，4，5，6，7的任一排列α1oα2oα3oα4oα5oα6oα7中，使相邻两数都互质的不同排列方式共有（　　）种． - 跟谁学
在线咨询您好，告诉我您想学什么，15分钟为您匹配优质老师哦马上咨询
搜索你想学的科目、老师试试搜索吉安
在线咨询您好，告诉我您想学什么，15分钟为您匹配优质老师哦马上咨询&&&分类：公因数只有1的两个数，叫做互质数．例如：2与7互质，1与4互质．在1，2，3，4，5，6，7的任一排列α1oα2oα3oα4oα5oα6oα7中，使相邻两数都互质的不同排列方式共有（　　）种．公因数只有1的两个数，叫做互质数．例如：2与7互质，1与4互质．在1，2，3，4，5，6，7的任一排列α1oα2oα3oα4oα5oα6oα7中，使相邻两数都互质的不同排列方式共有（　　）种．科目:难易度:最佳答案解：根据题意，先排1、5、7，有A33=6种情况，排好后有4个空位，对于2、4、6和3这四个数，分两种情况讨论：①3不2、4在中间，可先将2、4、6排在4个空位中，有A43=24种情况，3不能放在6的两边，有5种排法，则此时有24×5=120种不同的排法，②3在2、4之间，将这三个数看成整体，有2种情况，与6一起排在4个空位中，有A42=12种情况，则此时有2×12=24种不同的排法，则2、4、6和3这四个数共有120+24=144种排法；则使相邻两数都互质的不同排列方式共有6×144=864种；故选C．解析根据题意，分析可得1、5、7这三个数与任意的数互质，可以放在任意位置，最先安排这三个数，2、4、6这三个数两两有公约数，彼此不能相邻，3与6也不能相邻，则对2、4、6和3这四个数，分两种情况讨论：①3不2、4在中间，②3在2、4之间，分别求出每种情况的排法数目，有分类计数原理可得2、4、6和3这四个数的排法数目，进而由分步计数原理，计算可得答案．知识点:&&基础试题拔高试题热门知识点最新试题
关注我们官方微信关于跟谁学服务支持帮助中心}