益智协会2012年11月题目：过河策略、沙漠穿越方案与猪圈博弈.pdfVIP

益智协会2012年11月题目：过河策略、沙漠穿越方案与猪圈博弈.pdf

益智2012年11月份题目

建立模型对问题进行求解：

1、一个人带了一只狼、一只羊和一筐白菜想要过河。河上有一只小

船，每次除了人以外，只能带一样东西。另外，如果人不在时狼就会

羊，羊就要吃白菜。问怎样安排渡河，才能做到既把所有东西都

带过河，而且在河上往返次数最少？

2、某探险队驾驶一越吉普车穿行2000km的大沙漠。除起点能得到

足够的汽油供应外，行车途中的供应必须在沿途设立若干的储油

点，依靠自己汽油来解决。该车在沙漠中行车平均每公里耗油

0.25L，车载油箱及油桶总共只能装载250L汽油。请设计一个最优的

行车方案，使行车耗油最少而通过沙漠。

3、猪圈里有一头大猪和一头小猪，猪圈的一头有一个饲料槽，另一

头装有控制饲料供应的按钮。按一下按钮就会有10个单位饲料进槽，

但谁按谁就要付出2个单位的成本。谁去按按纽则谁后到；都去按则

同时到。若大猪先到，大猪吃到9个单位，小猪吃到一个单位；若同

时到，大猪吃7个单位，小猪吃3个单位；若小猪先到，大猪吃六个

单位，小猪吃4个单位。各种情况组合扣除成本后的支付矩阵可如下

表示（每格第一个数字是大猪的得益，第二个数字是小猪的得益），