唐僧师徒四人过河吃果子,孙悟空需要1分钟,唐僧需要2分钟,沙僧需要3分钟,猪八戒需要4分钟,怎样安排过桥顺序,才能使等候和过桥的时间总和最短,最少用多少分钟?
问题描述:
唐僧师徒四人过河吃果子,孙悟空需要1分钟,唐僧需要2分钟,沙僧需要3分钟,猪八戒需要4分钟,怎样安排过桥顺序,才能使等候和过桥的时间总和最短,最少用多少分钟?
答
1×4+2×3+3×2+4×1=20(分钟)
答:悟空先过,其次唐僧,再其次沙僧,最后猪八戒,最短是20分钟.