第一题:2个搬运工.(内涵:人每天都要喝水,不喝水会死掉,人不能死.)第一天只用a搬运工的水之后a返回(水:3+1);第二天用b搬运工的水(水:2+2),之后b返回;还有4天,用冒险家自己的水.第二题:此题是选择题,选最小问题,可用最优选法.这里7最小,如果7可以满足提干则选择7,否则排除;这里7是可以满足题干的,即76521,所以此题选a.第三题:同第二题类似,是最多问题,还用最优选法.先考虑答 展开
第一题:2个搬运工.(内涵:人每天都要喝水,不喝水会死掉,人不能死.)第一天只用a搬运工的水之后a返回(水:3+1);第二天用b搬运工的水(水:2+2),之后b返回;还有4天,用冒险家自己的水.第二题:此题是选择题,选最小问题,可用最优选法.这里7最小,如果7可以满足提干则选择7,否则排除;这里7是可以满足题干的,即76521,所以此题选a.第三题:同第二题类似,是最多问题,还用最优选法.先考虑答案a,这里可以看出衣服比裤子难做,所以先考虑做衣服的效率,分别是8/10=0.8 9/12=0.75 7/11=0.63 6/7=0.83 ,所以先考虑用第四组做衣服6*7=42,第一组8*7=56,42+56=98,第二组只需要做27就ok,27/9=3天,所以第二组还有4天做裤子 12*4=48,第三组做裤子11*7=77,48+77=125.ok,完成,所以选d.第四题:与上题类似.还用最优选法.考虑答案b,85,找出3组大于等于85的人数,结果只有2组 92 86,所以排除b.再考虑答案a,80,找出3组大于等于85的人数,结果有3组92 86 80,ok,找到了,选b.第五题:还用最优选法,思路是,100是偶数,奇数+奇数=偶数、偶数+偶数=偶数、奇数+偶数=奇数,所以这13个数中,奇数是偶数个,偶数是奇数个。于是答案在a和c中选择,考虑答案a,偶数是11个,奇数是2个,从最小偶数0开始,分别是0,2,4,...,20;加和为110,大于100,所以排除。于是答案为c。把分给我吧,累死我了! 收起