房产网站 模板,域名解析查询网,深圳地图各区分布图,哔哩哔哩免费网站观看题目1#xff1a;过隧道时间最短问题
四个人#xff08;A、B、C、D#xff09;晚上过隧道,并且只有一个手电筒,每次只能过两个人,并且还需要有一个人回来传递手电筒,四个人过隧道的速度不一样,分别是1、2、5、10分钟,问怎么过隧道最快?总共用多长时间?
问题扩展#xf…题目1过隧道时间最短问题
四个人A、B、C、D晚上过隧道,并且只有一个手电筒,每次只能过两个人,并且还需要有一个人回来传递手电筒,四个人过隧道的速度不一样,分别是1、2、5、10分钟,问怎么过隧道最快?总共用多长时间?
问题扩展 晚上有m人要过桥所需过桥时间各不相等时间从小到大分别为t1t2⋯tmt_1t_2\dotst_mt1t2⋯tm过桥需要手电照明每次最多过2人求最短过桥时间 【目前的解答】 ab过去a回来 3分钟 cd过去b回来 12分钟 ab过去 2分钟
问题如何用数学对该问题进行描述进行求解并证明最优方案。
题目2固定水量问题
水龙头水管够现有无刻度的5升和7升水杯各一个不用其他器具量出6升水。节约用水节约力气为佳 【目前的解答】 曹同学的方法4×5−7×264 \times 5 - 7 \times 2 64×5−7×26,浪费14升 贺同学的方法 a, 先把7升的整满 b, 慢慢将水到5升杯里等到达到杯底点时停止这时7升杯和5升杯各有3.5升。 c, 5升杯慢慢倒出等达到杯底点时停止5升杯剩2.5升。倒掉了1升。 d, 5升杯里的2.5升倒入7升杯里。
问题如何用数学对该问题进行描述进行求解并证明最优方案。
