Question discussion

A farmer must take a wolf, a goat and a cabbage across a river in a boat that carries only the farmer and one item at a time. The wolf cann…

2219Medium DSSSB TGT Computer Science 0 replies

A farmer must take a wolf, a goat and a cabbage across a river in a boat that carries only the farmer and one item at a time. The wolf cannot be left alone with the goat, and the goat cannot be left alone with the cabbage. What is the minimum number of one-way crossings needed?

  • A5
  • B7
  • C9
  • D11
Correct answer: B

Explanation

Take the goat over, return, take the wolf over, bring the goat back, take the cabbage over, return, take the goat over again - 7 crossings.

Discussion 0

Nobody has replied yet. Start the discussion!