现有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)满足: (1)对于任意的x1,x2∈R,有f(x1+x2)=f(x1)•f(x2); (2)满足“对任意x1,x2∈R,且x1≠x2,都有<0”, 请写出一个满足这些条件的函数______.(写出一个即可) |
对于函数f(x),∃x0∈R,使f(x0)=x0,则称x0是f(x)的不动点.求证:f(x)=x2+1没有不动点. |
“因为四边形ABCD是菱形,所以四边形ABCD的对角线互相垂直”,补充以上推理的大前提是______. |
下面几种推理过程是演绎推理的是( )A.由平面三角形的性质,推测空间四面体的性质 | B.两条直线平行同旁内角互补,若A和B是两条平行线的同旁内角,则A+B=180° | C.某校共有10个班,1班有51人,2班有53人,3班有52人,由此推测各班都超过50人 | D.在数列{an}中,a1=1,an=(an-1+),(n≥2),由此归纳出{an}的通项公式 | 写出用三段论证明f(x)=x3+sinx(x∈R)为奇函数的步骤是 ______. |
最新试题
热门考点
|