从1000-2005中任取N个不同的数,总能找到两个数,他们的各位上数的和相等,N最小为几?
来源:百度知道 编辑:UC知道 时间:2024/06/21 17:39:57
请给出详细过程 部队不给分
1000的和最小,是1
1999的和最大,是28
所以各位上数的和有1到28种可能。根据抽屉原理,只要取29种就可以找到两个各位上数的和相等的。
所以N最小为29
10个 1001-1010 1002-1020 1003-1030 1004-1040 以此类推
N最小为3
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/06/21 17:39:57
1000的和最小,是1
1999的和最大,是28
所以各位上数的和有1到28种可能。根据抽屉原理,只要取29种就可以找到两个各位上数的和相等的。
所以N最小为29
10个 1001-1010 1002-1020 1003-1030 1004-1040 以此类推
N最小为3