早教吧作业答案频道 -->数学-->
从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.
其余7个数每一个数为一组,
即将这16个数可分为11组,.则第一组最多取2个即1和9,其余组最多取一个,
即最多能取12个数保证没有一个数是另一个的三倍,
此时只要再任取一个,即取12+1=13个数必有一个数是另一个数的3倍.
所以n最小是13.
看了 从1,2,3,4,…,15,...的网友还看了以下:
某元素R的核内含有N个中子,R的质量数为A,在其与氢化合时,R呈-n价,则Wg的气态氢化物中所含的 2020-05-13 …
由M个氨基酸构成的一个蛋白质分子,含N条肽链,其中Z条是环状多肽,这个蛋白质至少含有多少个氧原子( 2020-05-14 …
玻璃工艺品如今做的越来越精美,在玻璃雕刻过程中用到的是氢氟酸,发生的反应为4HF+SiO2=SiF 2020-05-14 …
该怎样理解.给定程序中,函数fun的功能是:计算形参x所指数组中N个数的平均值(规定所有数均为正数 2020-05-17 …
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有 ( ) 2020-05-23 …
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有( ) 2020-05-23 …
下面的程序段是利用寄存器传送参数的子程序调用程序结构,其功能是计算DAT变量中N个字节数据的累 2020-05-23 …
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是( )。A.NB.2NC.N*(N-1 2020-05-23 …
有n个结点的二叉树的Lchild-Rchild法存储表示中,n个结点所含有的2n个指针中,必有()个 2020-05-24 …
一组图形☆○○☆☆○○☆☆○○☆…左起第54个图形是,前54个图形中有个☆. 2020-06-14 …