Bài toán dễ ẹc )) các bác đừng để bị lừa )) chở tối đa 2 đối tượng khác với tối đa 2 con )) thế nên chuyến đầu có thể chở đối tượng cỏ với hổ hoặc trâu với cừu qua sông rồi lần sau múc nốt là oke mà ))
Cho trâu vs cừu qua, về đón cỏ, cho cỏ qua mang trâu cừu về đón hổ, cho hổ qua rồi lấy thuyền cho trâu vs cừu về
Nếu điều kiện để k ăn nhau là: + Trên thuyền. + Số lượng bị ăn lớn hơn số lượng ăn hoặc ngược lại...vd 2 trâu, 1 hổ thì hổ sẽ k ăn trâu, 2 trâu thì trâu sẽ k ăn Cỏ... + Cừu k đc ở cùng với Cỏ để k ăn Cỏ (K tính thời điểm bắt đầu). Thì bài toán sẽ giải đc: + Hổ A, Cừu lên thuyền -> Cừu qua, hổ A chèo về. + 2 hổ lên thuyền -> 2 hổ qua, Cừu chèo về. + Trâu A, Cỏ lên thuyền -> Cỏ qua, trâu A chèo về. + 2 trâu lên thuyền -> 2 trâu qua, 1 hổ chèo về để đưa nốt Cừu qua là xong.
diễn biến 1. để cỏ chung 1 hổ và chở hổ + cỏ qua trước, xong chở 1 hổ + trâu qua, xong chở 1 trâu + cừu qua. (trường hợp này là hổ bị nhốt vào chuồng nhé) ở diễn biến 2. hổ k bị nhốt vào chuồng thì đéo ai dám chở hổ, hoặc người chở hổ sẽ bị thịt cùng đám kia..
Lần 1: chở 2 hổ buộc cỏ vào thuyền cho nó nổi để kéo qua sông mà không ảnh hưởng đến trọng lượng tối đa thuyền có thể chở Lần 2: quay về chở 2 trâu qua Lần 3: lúc quay về chở theo 2 hổ và buộc cỏ vào thuyền như lúc đi. Lần 4: để 2 hổ ở lại chở cừu qua lần này bó cỏ được ngồi thuyền không phải trôi lềnh bềnh trên sông nữa Lần 5: lúc quay về để cừu và 2 trâu ở lại tiếp túc đưa cỏ sang Lần 6: chở 2 hổ qua và cỏ lại tiếp tục bị kéo trên sông. Xin top ạ