急问一道6年级奥数题!!!

来源:百度知道 编辑:UC知道 时间:2024/06/27 05:34:05
在1,2,3,……1272这1272个数中,最多可选出多少个数,使其中任何两个数的差都不等于5?

要过程,最好有解释。
这题不需要组合

选1,3,5,7,9
再选11,13,15,17,19,如此不会有两个数相差5
即只取奇数即可
由1272/2=636最多选出636个数
这应该是选出的数最多的选法,因为2做除数商最大,不可能是1

补充
1272/2=636是最大的商了,不可能比这个更多了,而且你添加任意一个数都会找到一个数和他相差5,
我们选的数是奇数,即2n-1,=1,2,3...,共有636个,若添加一个数,它必为偶数,即2n,但2(n+2)+1为一个奇数,也就是我们选的一个数,2(n+2)+1-2n=5,他们相差5,所以任意偶数都会找到与他们相差5的奇数,所以所有1到1272间的奇数满足我们的要求

难得想……

1272!/[2!*(1272-2)!]-(1272-5)=807089

1272个数任选两个数的组合有1272!/[2!*(1272-2)!]=808356个,而两数相减等于5的组合有1272-5=1267个(如6-1=5,
7-2=5........1272-1267=5,共1267组)
所以最多可选出808356-1267=807089个数,使其中任何两个数的差都不等于5

既然是差不等于5
那么也就是1,2,3,4,10,11,12,13发现了什么
没9个数可以取4个
所以1272/9=141余3
因为前3位数都可以取
所以答案是141*4+3=567个

这个嘛~~应该有好多个!