狼和羊的过河问题一个人带三只狼和三只羊过河,一条船可容两只动物,没人在时,如果狼的数量不少于羊的数量就会吃掉羊,如何安全渡河先带两只羊过去,那这边还剩一只羊和三只狼,又没人在,羊不就被狼吃了?
问题描述:
狼和羊的过河问题
一个人带三只狼和三只羊过河,一条船可容两只动物,没人在时,如果狼的数量不少于羊的数量就会吃掉羊,如何安全渡河
先带两只羊过去,那这边还剩一只羊和三只狼,又没人在,羊不就被狼吃了?
答
先带一只狼过去,留下,再带一只羊和一只狼过去,留下羊,带回两只狼,然后再带两只羊过去,羊留下,这时那边只有三只羊,安全.回来把狼也带过去.第一次带过去一只第二次带两只安全些,OK