从1,2,3,4,…,15,16这十六个自然数中,任取出n个数,其中必有这样的两个数:一个是另一个的3倍,则n最小是_.

问题描述:

从1,2,3,4,…,15,16这十六个自然数中,任取出n个数,其中必有这样的两个数:一个是另一个的3倍,则n最小是______.

将有3倍关系的放入一组为:(1,3,9)、(2,6)、(4,12)、(5,15)共有4组,
其余7个数每一个数为一组,
即将这16个数可分为11组,.则第一组最多取2个即1和9,其余组最多取一个,
即最多能取12个数保证没有一个数是另一个的三倍,
此时只要再任取一个,即取12+1=13个数必有一个数是另一个数的3倍.
所以n最小是13.