30只羊需要过河

为了使羊留下的只数尽量多，那就要作为船费尽量少，就需要渡过河的羊数尽量少。所以15只羊渡河，留下的羊数最多（如果最后一只羊不收船费的话，15只羊渡河；若最后一只羊也要收费，则15只或16只羊渡河均可）。
另：如果要渡河的羊数多，则最多可以有20只羊渡河，剩下的10只作为船费。