《数学中的渡河过桥问题》由会员分享，可在线阅读，更多相关《数学中的渡河过桥问题（14页珍藏版）》请在金锄头文库上搜索。
1、数学中的渡河过桥问题相信大家都玩过渡船问题吧！今天我给大家带来几个游戏。（没玩过学着玩）渡河问题： 一个人带了一只狼、一只羊和一棵菜过河，河上只有一条独木船，每次除人之外只能带一样东西，而且人不在旁边时，狼要吃羊，羊要吃菜。怎样渡河，才能做到安全而且来回次数最少呢？答案：先送羊过去，回来，带狼过去，带羊回来，带菜过去，回来，带羊过去。小熊渡河有三个人捕获了三只熊，送往动物园。路遇一条河，河中又只有 一只摆渡的小船。这条小船每次只能乘两个人或两只熊或一人一熊。三个人和一只老熊会划船，两只小熊不会划船。三人商定，为了 安全，不能让一个人与两只熊同时在河的一边。 问:如何利用这一条船安全地渡过河呢?
2、 答案：经过试验，有这样一种渡法。当然还有别的渡法。1一人带一只小熊过河;2留下小熊后，那人独自返回;3.让老熊带一只小熊过河;4留下另一只小熊后，老熊独自返回;5老熊留下，让两人同时过河;6留下一人，让一人带一只小熊返回;7留下小熊，让一人带老熊过河;8留下老熊后，由一人带一只小熊返回;9留下两只小熊后，两人又同时渡河;10三人都留在对岸，由老熊独自返回;11老熊带一只小熊过河;12留下小熊后，老熊独自返回;13最后，由老熊带另一只小熊过河。经过13次往返后，这三个人带着三只熊总算安全地渡过了河。远足者过河远足者过河8位远足者想过一条河，但是河上位远足者想过一条河，但是河上没有桥，只有两个孩
3、子在一条小船没有桥，只有两个孩子在一条小船上玩耍。这条小船很小，只能坐两上玩耍。这条小船很小，只能坐两个孩子或一个大人。一个大人和一个孩子或一个大人。一个大人和一个小孩坐在船上就会翻船。那么，个小孩坐在船上就会翻船。那么，如何把这如何把这8个人都送到河那边呢？个人都送到河那边呢？ 答案：答案： 让这两个孩子先过河，一个孩子留在对岸，让这两个孩子先过河，一个孩子留在对岸，另一个把船再划回来。这时让一个远足者另一个把船再划回来。这时让一个远足者划船过河，由在河对岸的那个孩子再把船划船过河，由在河对岸的那个孩子再把船划回来，然后两个孩子再一起过河。不断划回来，然后两个孩子再一起过河。不断重复前面这个
4、过程，直到最后一个远足者重复前面这个过程，直到最后一个远足者也被送到河对岸去为止。也被送到河对岸去为止。人兽过河甲首领带着甲一和甲二两个士兵，乙首领带着乙一和乙二，还有一个驯兽师带着一个野兽，他们6个要过河。可是船一次只能载两个，并且，一旦驯兽师不在，野兽就要吃人，一旦哪个首领不在，他的士兵就会被另一个首领杀掉，那么，他们如何平安无事地过河？ 开始过河:驯兽师 带 野兽 过河驯兽师 自己开船回来驯兽师 带 甲一 过河甲一 自己开船回来甲一 带 甲二 过河甲一 自己开船回来甲首领 带 甲一 过河甲首领 自己开船回来乙一 带 乙二 过河乙一 自己开船回来甲首领 带 乙首领过河乙二 自己开船回来乙二
5、 带 乙一 过河大狼与小狼：大狼与小狼：大狼和小狼过河大狼和小狼过河 岸边有岸边有3只老狼各带一个小狼准备过河，只老狼各带一个小狼准备过河，但是河宽水急，只能坐船过河。他们只有但是河宽水急，只能坐船过河。他们只有一条小船，假设每只狼都会划船，而小船一条小船，假设每只狼都会划船，而小船每次最多只能载两只狼，并且当某只小狼每次最多只能载两只狼，并且当某只小狼离开了他的母亲而和其他老狼在一起时，离开了他的母亲而和其他老狼在一起时，他将被吃掉。这些饥饿的狼想了很久，也他将被吃掉。这些饥饿的狼想了很久，也没有想出安全过河的办法，聪明的你有办没有想出安全过河的办法，聪明的你有办法让他们安全渡河吗？法让他们
6、安全渡河吗？答案答案 ：设大狼为设大狼为ABC，相应的小狼为，相应的小狼为abc，其中其中c会划船。会划船。 1、ac过河，过河，c回来回来 (a已过河已过河) 2、bc过河，过河，c回来回来 (ab已过河已过河) 3、BA过河，过河，Bb回来回来 (Aa母子已过河母子已过河) 4、Cc过河，过河，Aa回来回来 (Cc母子已过河母子已过河) 5、AB过河，过河，c回来回来 (ABC三个大狼已三个大狼已过河过河) 6、ca过河，过河，c回来回来 (ABCa已过河已过河) 7、cb过河。过河。1. A maximum 2 persons on the raft at a time 2. The f
7、ather can not stay with any of the daughters without their mothers presence 3. The mother can not stay with any of the sons without their fathers presence 4. The thief (striped shirt) can not stay with any family member if the Policeman is not there 5. Only the Father, the Mother and the Policeman know how to operate the raft (One of them must be on the raft at all times)6. To move the people click on them. 7. To move the raft click on the pole on the river bankEXITwww.brandstrategy.co.zainfobrandstrategy.co.zaClick On Blue Round Button To Start
