现有100个集装箱,每个集装箱装两件货物.在取出来的过程中货物的顺序被打乱了,现在按一定的规则将货物依次放入集装箱中.集装箱体积都是1,且每个集装箱最多放两件货
题型:不详难度:来源:
现有100个集装箱,每个集装箱装两件货物.在取出来的过程中货物的顺序被打乱了,现在按一定的规则将货物依次放入集装箱中.集装箱体积都是1,且每个集装箱最多放两件货物,若装了一个货物后装不下第二个,那么就将这个集装箱密封,把这个货物装到下个集装箱中.问在最坏情况下需要多少个集装箱. |
答案
根据题意,设所有货物的体积从小到大依次为:a1,a2,a3,…a200; 在最坏情况下, 顺序被打乱之前,货物顺序为:a1,a200;a2,a199;a3,a198;…a100,a101, 两个一组,装在同一个箱子里; 顺序被打乱之后,最坏的顺序为a200,a2,a199,a3,a198,…a100,a101,a1; 此时,除a101,a1;可以装在同一个箱子里之外,其他的货物均是单独放在一个箱子里; 共需要199个集装箱. |
举一反三
用演绎法证明函数f(x)=x3是增函数时的小前提是( )A.增函数的定义 | B.函数f(x)=x3满足增函数的定义 | C.若x1<x2,则f(x1)<f(x2) | D.若x1<x2,则f(x1)>f(x2) | 用演绎法证明函数y=x3是增函数时的小前提是( )A.增函数的定义 | B.若x1<x3,则f(x1)<f(x2) | C.函数y=x3满足增函数的定义 | D.若x1>x2,则f(x1)>f(x2) | 平行于同一直线的两直线平行.∵a∥b,b∥c,∴a∥c.这个推理称为______推理. | 甲、乙两名射击运动员在依次测试中各射靶10次,一名教练在对两人成绩进行熟悉特征分析后,作出如下推理:“因为甲运动员成绩的标准差比乙运动员成绩的标准差大,所以乙比甲的射击成绩稳定.”这个推理省略的大前提是( )A.样本数据的标准差越大,样本数据的离散程度越大 | B.样本数据的标准差越小,样本数据的离散程度越大 | C.样本数据的标准差越大,样本数据的离散程度越小 | D.样本数据的极差越大,样本数据的离散程度越大 | 由“(a2+a+1)x>3,得x>”的推理过程中,其大前提是______. |
最新试题
热门考点
|
|
|