有一只小船，船上有5个人和4只狗，但只有3个人能划船。请问，怎样才能让所有人和狗都安全渡过河去对岸？

先让两个人划船到对岸，然后一个人留在对岸，另外一个人带一只狗划船回来，把狗放在左岸，然后带走对岸的人，再带一只狗划船回来，把狗放在右岸，然后带走左岸的人和右岸的狗，最后再回来接剩下的两只狗，这样所有人和狗都能安全渡过河去对岸。