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