Optimization

Optimization

By Thương Trần

Chiếc thuyền chỉ chở được người đàn ông và thêm một trong ba vật: sói, cừu hoặc cải bắp. Nếu chỉ có sói và cừu ở với nhau thì sói sẽ ăn thịt cừu. Nếu chỉ có cừu và cải bắp ở với nhau thì cừu sẽ ăn cải bắp. Hãy giúp người đàn ông tìm cách chở tất cả qua sông với số lượt di chuyển ít nhất.​

By Thương Trần

Chở cừu qua sông

Lượt 1

Để cừu ở lại và quay về.

Lượt 2

Chở sói qua sông.

Lượt 3

Để sói ở lại

Chở cừu về.​

Lượt 4

Chở bắp cải qua sông.

Lượt 5

Để sói với bắp cải ở lại rồi quay về

Lượt 6

Chở cừu qua sông.

Lượt 7

Open Ended

Mrs. Anna puts apples and mangoes in carton boxes for selling. One carton box can be filled with 9 apples and 4 mangoes; or with 6 apples and 6 mangoes. If she wants to fill a carton box with apple only, what is the most number of apples can be filled in the carton box?

Given that the size of apples is similar to each other and so does the size of the mangoes.

Open Ended

Four kids Max, Alex, Swan and Emma get lost on a mysterious island and they are chased by aboriginals. They run to a bridge which can bear the mass of two kids as maximum. Given that it takes Max 1 minute, Alex 2 minutes, Swan 5 minutes and Emma 8 minutes to cross the bridge. Every two kids who cross the bridge need one kid to come back and lead the other. At least, how many minutes does it take all four kids across the bridge?