
7、从1~20这20个数中至少选出多少个,能保证有两个数的和是 26? 10
2个回答
2022-04-13
展开全部
从最不利情形进行选择:
选择尽可能小,使得两个数的和小于26,最多选择1到13,12+13=25<26;13个数。
选择尽可能大,使得两个数的和大于26,最多选择13到20,13+14=27>26;8个数。
因此,最少选择14个数,即 1到13,在加剩余数字里的任何数,才能保证选出的数中有两个数的和是26。
选择尽可能小,使得两个数的和小于26,最多选择1到13,12+13=25<26;13个数。
选择尽可能大,使得两个数的和大于26,最多选择13到20,13+14=27>26;8个数。
因此,最少选择14个数,即 1到13,在加剩余数字里的任何数,才能保证选出的数中有两个数的和是26。
2022-04-13
展开全部
从最大数开始:
20+6
19+7
18+8
17+9
16+10
15+11
14+12
13+13
20+6
19+7
18+8
17+9
16+10
15+11
14+12
13+13
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询