跳转到主要内容

狼、羊、菜过河

农夫要把狼、羊、一筐白菜运过河。小船每次最多载农夫与其中一件「货物」,且不能离开现场让狼和羊、或羊和白菜单独相处(狼会吃羊,羊会吃菜)。

问:农夫至少几次渡河才能把三者都运到对岸?请给出可行步骤。

解析见维基百科:渡河问题