7运筹及其他类..pptVIP

七：统筹及其他类型 1.过河问题 2.统筹问题 3.递推问题 4.“牛吃草”问题 1.过河问题 先看例子： 【例1】49名探险队员过一条小河，只有一条可乘7人的橡皮船，过一次河需3分钟。全体队员渡到河对岸需要多少分钟?( )（北京-06年试题） 　　A. 54 B. 48 C. 45 D. 39 解析：可以假设一人做船夫，固定，那么每次往返可以渡过6人，共需要8次，则需要6*8=48分钟，注意最后一次过去以后不需要回来，则需要45分钟。 过河问题基本知识点  知识点解析：　　1.M个人过河，船上能载N个人，由于需要一人划船，故共需过河(M-1)/(N-1)次(分子、分母分别减“1”是因为需要1个人划船，如果需要n个人划船就要同时减去n)； 　　2.“过一次河”指的是单程，“往返一次”指的是双程； 　　3.载人过河的时候，最后一次不再需要返回。 　【例2】有37名红军战士渡河，现仅有一只小船，每次只能载5人，需要几次才能渡完?() 　　A. 7次 　　B. 8次 　　C. 9次 　　D. 10次 答案为C,37-1/5-1=9 【例3】有42个人需要渡河，现仅有一只小船，每次只能载6人，但需要3个人划船。请问一共需要几次才能渡完?( ) 　　A. 10次 　 B. 11次 C. 12次 　D. 13次 　 　[答案]D.注意公式 练习： 　【题5】有一