wordpress里的主题怎么购买,搜索引擎优化服务,商城官方平台入口,建设工程竣工竣工档案网站一个教授、一个助教、一个数字设计专业的学生和一个新生需要在黑夜里经过一座摇摇晃晃的桥。这座桥很不稳固#xff0c;每次只能有两个人通过。他们只有一把火炬#xff0c;而且桥的跨度太大无法把火炬扔回来#xff0c;因此必须有人要把火炬拿回来。新生过桥需要1分钟…一个教授、一个助教、一个数字设计专业的学生和一个新生需要在黑夜里经过一座摇摇晃晃的桥。这座桥很不稳固每次只能有两个人通过。他们只有一把火炬而且桥的跨度太大无法把火炬扔回来因此必须有人要把火炬拿回来。新生过桥需要1分钟数字设计专业的学生过桥需要2分钟助教过桥需要5分钟教授过桥需要10分钟。所有人都通过此桥的最短时间是多少 首先我们明确问题的目标和限制条件目标是让所有人都过桥限制条件是桥只能两人通过每次有人要返回带火把以及过桥的时间限制。
根据题目我们知道以下过桥时间
新生1分钟数字设计专业的学生2分钟助教5分钟教授10分钟
通过举例进行问题分析
如果让最慢的两个人助教和教授一起走需要花费10分钟取较长时间如果让最慢的两个人助教和教授单独走需要花费10515分钟。如果让最快的新生和最慢的教授一起走需要花费10分钟取较长时间而此时火把仍然在目标端理想情况还需要两个人中走的快的那个新生送回总共需要110112分钟。
通过以上分析可以得到结论
让耗时久的2个人一起走可以节约2个人中耗时较短的人的时间拿火把返回的人应该选择过桥时间短的人。
最终可以推出以下方案
新生和数字设计专业的学生一起走新生需花1分钟数字设计专业的学生需花2分钟以速度较慢用时为准则去程两人花费2分钟。此时总时间2分钟新生和数字设计专业的学生在目标端助教和教授在起始端火把在目标端。新生带火把返回新生过桥需花1分钟则返程花费1分钟。此时新生、助教和教授在起始端数字设计专业的学生在目标端总时间213分钟火把在起始端。助教和教授一起走助教需花5分钟教授需花10分钟以速度较慢用时为准则去程两人花费10分钟。此时总时间10313分钟助教、教授和数字设计专业的学生在目标端新生在起始端火把在目标端。数字设计专业的学生带火把返回数字设计专业的学生过桥需花2分钟则返程花费2分钟。此时新生、数字设计专业的学生在起始端助教和教授在目标端总时间13215分钟火把在起始端。新生和数字设计专业的学生一起走新生需花1分钟数字设计专业的学生需花2分钟以速度较慢用时为准则去程两人花费2分钟。此时总时间15217分钟。新生、数字设计专业的学生、助教和教授都在目标端。
通过这样的策略所有人过桥的最短时间是17分钟。
