从1,2,…,9中任取n个数,其中一定可以找到若干个数,它们的和能被10整除,求n的最小值。

来源:百度知道 编辑:UC知道 时间:2024/06/03 13:11:21

将1,2^^^^^^^^^^^9分成如下几组数:
{1,9},{2,8},{3,7},{4,6},{5},
从上述数组可看出,前四组任一组数之和就能被10整除,所以从1,2,…,9中任取n个数,其中一定可以找到若干个数,它们的和能被10整除,n的最小值为5+1=6

这个是抽屉原理的问题,将1,2...9分成如下几组数:
{1,9},{2,8},{3,7},{4,6},{5},
前四组任一组数之和就能被10整除,所以从1,2,…,9中任取n个数,其中一定可以找到若干个数,它们的和能被10整除,
最坏的情况是:从前四组中每组选一个,第五组选了
然后还要选一个,才能有100%的把握使得选出的数能被10整除
所以:n的最小值为5+1=6

能被10整除,那就是说所得的数的末尾应该为0,
所以能被0整除的最小数为10
n个数能组成10,那么n最小为2
既(4,6)(3,7)(2,8)(1,9)

2 肯定是错的 答案是2的都没看清题 最小值应该是6 因为取6个数时最小都有123456 存在4+6=10 如果取5个 就是要随便5个数中都有2个和整除10 我如果取12345显然不满足 故5个数不满足 当然小于5个数的更不可以 而6可以 故最小是6

结果是5,并不是非要等于10,只要是10的倍数即可,不信可以试试看,任取五个数,它们的和一定能被10整除。

2嘛 1+9 2+8.....4+6