目录标题
- 有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
- 有A、B、C、D、E、F六个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、1、6、8、9分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,如何安排过桥时间最短?
- 27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶
有A、B、C、D四个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、5、10分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,能够在17分钟内这四个人都过桥?
第一趟:AB过去,A回来,用时(2+1)分钟;
第二趟:CD过去,B回来,用时(10+2)分钟;
第三趟:AB过去,用时2分钟。
有A、B、C、D、E、F六个人,要在夜里过一座桥。他们通过这座桥分别需要耗时1、2、1、6、8、9分钟,只有一支手电,并且同时最多只能两个人一起过桥。请问,如何安排,如何安排过桥时间最短?
第一趟:AC过去,A回来,用时(1+1)分钟
第二趟:EF过去,C回来,用时(9+1)分钟
第三趟:AC过去,A回来,用时(1+1)分钟
第四趟:BD过去,C回来,用时(6+1)分钟
第五趟:AC过去,用时1分钟。
共计需要 22 分钟。
27个小运动员在参加完比赛后,口渴难耐,去小店买饮料,饮料店搞促销,凭三个空瓶可以再换一瓶,他们最少买多少瓶饮料才能保证一人一瓶
首先要买3瓶饮料,这时候会被兑换出来一个瓶子,后面每次买两瓶就会被兑换出一瓶(加上一次被兑换出来的那瓶),因此可以得出公式
3+2n+n=27(2n是要花钱买的瓶,n是被兑换出来的瓶子),因此n=8,最终需要(3+2*8)个瓶子。