从1,2,3,4,…,15,16这十六个自然数中,任取出n个数,其中必有这样的两个数:一个是另一个的3倍,则n最小是________.13
分析:将从1,2,3,4,…,15,16这十六个自然数中有3倍关系的放入一组为:(1,3,9)、(2,6)、(4,12)、(5,15),其余7个数每一个数为一组.则第一组最多取2个即1和9,其余组最多取一个,根据最差情况可知,最多能取12个数保证没有一个数是另一个的三倍,此时只要再任取一个,即取12+1=13个数必有一个数是另一个数的3倍.
解答:将有3倍关系的放入一组为:(1,3,9)、(2,6)、(4,12)、(5,15)共有4组,
其余7个数每一个数为一组,
即将这16个数可分为11组,.则第一组最多取2个即1和9,其余组最多取一个,
即最多能取12个数保证没有一个数是另一个的三倍,
此时只要再任取一个,即取12+1=13个数必有一个数是另一个数的3倍.
所以n最小是13.
点评:首先将这16个数中有3倍关系的数进行分组是完成本题的关键.
查询谷 - www.chaxungu.com
最新文章
- 2026-04-27从1.2.3.4.-.15.16这十六个自然数中.任取出n个数.其中必有这样的两个数:一个是另一个的3倍.则n最小是 .
- 2026-04-27小明分苹果.每6个为一份.分到最后.可能会剩下个苹果.A.6B.10C.5D.20
- 2026-04-27在一个圆形亭子里.小丽走完它的直径需用12步.每步长大约是55cm.这个圆形亭子的周长大约是 .
- 2026-04-27画出下面每个平行四边形或梯形的一条高.
- 2026-04-27下列各数中.在数的末尾添上“0 以后.数的大小发生了变化的数是A.5.1B.36C.20.7D.10.00
- 2026-04-27把用木条做成的一个长方形框.拉住其对角使其变成了一个平行四边形成.它的不变.A.面积B.周长C.面积和周长
- 2026-04-2748和6的最大公约数是A.1B.3C.6D.48
- 2026-04-27与整数a相邻的两个数是 . .