任意K个自然数,从中是否能找出若干个数(也可以是一个,也可以是多个)使得找出的这些数之和可以被K整除请说明理由
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/28 13:31:41
![任意K个自然数,从中是否能找出若干个数(也可以是一个,也可以是多个)使得找出的这些数之和可以被K整除请说明理由](/uploads/image/z/3960162-18-2.jpg?t=%E4%BB%BB%E6%84%8FK%E4%B8%AA%E8%87%AA%E7%84%B6%E6%95%B0%2C%E4%BB%8E%E4%B8%AD%E6%98%AF%E5%90%A6%E8%83%BD%E6%89%BE%E5%87%BA%E8%8B%A5%E5%B9%B2%E4%B8%AA%E6%95%B0%EF%BC%88%E4%B9%9F%E5%8F%AF%E4%BB%A5%E6%98%AF%E4%B8%80%E4%B8%AA%2C%E4%B9%9F%E5%8F%AF%E4%BB%A5%E6%98%AF%E5%A4%9A%E4%B8%AA%EF%BC%89%E4%BD%BF%E5%BE%97%E6%89%BE%E5%87%BA%E7%9A%84%E8%BF%99%E4%BA%9B%E6%95%B0%E4%B9%8B%E5%92%8C%E5%8F%AF%E4%BB%A5%E8%A2%ABK%E6%95%B4%E9%99%A4%E8%AF%B7%E8%AF%B4%E6%98%8E%E7%90%86%E7%94%B1)
任意K个自然数,从中是否能找出若干个数(也可以是一个,也可以是多个)使得找出的这些数之和可以被K整除请说明理由
任意K个自然数,从中是否能找出若干个数(也可以是一个,也可以是多个)使得找出的这些数之和可以被K整除
请说明理由
任意K个自然数,从中是否能找出若干个数(也可以是一个,也可以是多个)使得找出的这些数之和可以被K整除请说明理由
设k个自然数为a1、a2、a3、a4、……、ak
并组成下列(k+1)个数:0、a1、(a1+a2)、(a1+a2+a3)、……、(a1+a2+a3+a4+……+ak)
因为任意一个自然数(正整数)被k除所得的余数为0、1、2、3、……、(k-1);共有k种情况
所以可将上述(k+1)个和按被k除所得的不同余数分成k类.
根据抽屉原理原则,至少有两个和属于同一类
不妨设为:a1+a2+a3+a4+a5+……+aS与a1+a2+a3+a4+a5+……aT(1≤S<T≤k)
即它们被k除所得的余数相同
则(a1+a2+a3+a4+a5+……aT)(a1+a2+a3+a4+a5+……+aS)=a﹙S+1﹚+a﹙S+2﹚+……+aT
﹛(S+1)、﹙S+2﹚……T是a的下标;注意下﹜
一定能被k整除,命题正确
绝对可以~
可用抽屉原理解释~~
构造k个和.设k个数是a1,a2,…,ak,考虑,b1,b2,b3,…bk其中b1=a1,b2=a1+a2,…,bk=a1+a2+a3+…+ak,
将b1至bk,按照除以K后的余数,分成K组。
第0组,即余数为0的组,有数的话,就直接取这个数
没数的话,就说明其他K-1组中,至少有1组有两个,或更多的数。
然后在这个...
全部展开
绝对可以~
可用抽屉原理解释~~
构造k个和.设k个数是a1,a2,…,ak,考虑,b1,b2,b3,…bk其中b1=a1,b2=a1+a2,…,bk=a1+a2+a3+…+ak,
将b1至bk,按照除以K后的余数,分成K组。
第0组,即余数为0的组,有数的话,就直接取这个数
没数的话,就说明其他K-1组中,至少有1组有两个,或更多的数。
然后在这个组里,任取两个数想减,得出一个和。
这个和就是这两个b值中,大数选定的,而小数未选的a的和~
收起
要看具体情况。比如1.可以找出0和1,相加得1.能被一整除。比如2,可以找出0,1,2.相加的3.不能被2整除。具体情况具体分析。