渡河问题2

小学教育网

          
          

       
  12
                                　　有三个人捕获了三只熊，送往动物园。路遇一条河，河中又只有 一只摆渡的小船。这条小船每次只能乘两个人或两只熊或一人一熊。三个人和一只老熊会划船，两只小熊不会划船。三人商定，为了 安全，不能让一个人与两只熊同时在河的一边。 问:如何利用这一条船安全地渡过河呢?
　　点击下页查看答案：

jzfive

       
          
          

       
  12
                               
　　经过试验，有这样一种渡法。当然还有别的渡法。
　　1·一人带一只小熊过河;
　　2·留下小熊后，那人独自返回;
　　3.让老熊带一只小熊过河;
　　4·留下另一只小熊后，老熊独自返回;
　　5·老熊留下，让两人同时过河;
　　6·留下一人，让一人带一只小熊返回;
　　7·留下小熊，让一人带老熊过河;
　　8·留下老熊后，由一人带一只小熊返回;
　　9·留下两只小熊后，两人又同时渡河;
　　10·三人都留在对岸，由老熊独自返回;
　　11·老熊带一只小熊过河;
　　12·留下小熊后，老熊独自返回;
　　13·最后，由老熊带另一只小熊过河。
　　经过13次往返后，这三个人带着三只熊总算安全地渡过了河。
　　这种渡河问题，不管是简单的，还是复杂的，用船的次数必须是奇数次。这是因为一来一回，相加为2，无论多少次来回，其和总是偶数;而最后一次是只有 "过去"没有"回来"，所以用船的次数必须是奇数。假如我们用试验的办法来解决渡河问题，只有得出奇数次 才有可能是正确的，若是偶数次那就肯定错了。