1 / 10

策略问题

策略问题. 过河的问题（一）. 老人要把一只狗 , 一只鸡和一筐米从河的西岸带到东岸 , 渡船太小 , 一次只能带一种 . 狗会咬鸡 , 鸡会吃米 . 怎样过河 ?. 先把鸡运过去，回来， 把狗带过去，回来的时候把鸡带回来， 在把米带过去，把鸡留下， 回来以后，再把鸡带过去. 过河的问题（二）. 三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载 2 人。 存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。 问题：请问如何确定渡河方案，才能保证 6 人安全无损的过河？. 第一次：两囚同过，回一囚，.

samira
Download Presentation

策略问题

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 策略问题

  2. 过河的问题（一） • 老人要把一只狗,一只鸡和一筐米从河的西岸带到东岸,渡船太小,一次只能带一种.狗会咬鸡,鸡会吃米.怎样过河?

  3. 先把鸡运过去，回来， 把狗带过去，回来的时候把鸡带回来， 在把米带过去，把鸡留下， 回来以后，再把鸡带过去

  4. 过河的问题（二） • 三个警察和三个囚徒共同旅行。一条河挡住了去路，河边有一条船，但是每次只能载2人。 存在如下的危险：无论在河的哪边，当囚徒人数多于警察的人数时，将有警察被囚徒杀死。 问题：请问如何确定渡河方案，才能保证6人安全无损的过河？

  5. 第一次：两囚同过，回一囚， 第二次：两囚同过，回一囚， 第三次：两警同过，回一囚一警； 第四次：两警同过，回一囚， 第五次：两囚同过，回一囚， 第六次：两囚同过；over

  6. 过河的问题（三） • 有一家6口人，爸爸妈妈，两个儿子，两个女儿。 还有另外的一个猎人和一条狗。。 拢共8个人（在这里狗也当成一个人） 他们在河边，那里只有一条船。。 船只可以一次载2个人。。 其中只有爸爸妈妈和猎人3个人会开船。。 如果猎人不在，狗就会咬人， 如果爸爸不在，妈妈就会打儿子。 如果妈妈不在，爸爸就会打女儿。 在任何人不受伤害的条件下。。 大家怎么样安全过河？？？

  7. 1 猎人和狗过 猎人回 2 猎人和儿子过 猎人和狗回 3 爸爸和儿子过 爸爸回 4 爸爸和妈妈过 妈妈回 5 猎人和狗过 爸爸回 6 爸爸和妈妈过 妈妈回 7 妈妈和女儿过 猎人和狗回 8 猎人和女儿过 猎人回 9 猎人和狗过

  8. 思考题 • 1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以喝到几瓶汽水？

  9. 40瓶！ 先是20个 瓶子 喝了 20个  20瓶子换10个汽水 又喝10个  10个瓶子 喝5个汽水 还有5个瓶子  然后用4个瓶子 换2个汽水 还有3个瓶子 然后在用2个瓶子 换一个汽水 还有2个瓶子 喝完 还有一个瓶子 然后 管 老板借一个瓶子 =2个瓶子 换了喝完把最后一个瓶子给他

More Related