A farmer went to a market and purchased a wolf, a goat, and a cabbage. On his way home, the farmer came to the bank of a river and rented a boat. But crossing the river by boat, the farmer could carry only himself and a single one of his purchases: the wolf, the goat, or the cabbage. If left unattended together, the wolf would eat the goat, or the goat would eat the cabbage. The farmer's challenge was to carry himself and his purchases to the far bank of the river, leaving each purchase intact. 1. Using visual representation where each state represents position of objects either to the left or right of the river, the total number of possible states for this problem is: (a) 7 (b) 16 (c) 15 (d) 8 (e) None of the above. 2. Consider the above question, starting with the initial state where the boat, wolf, goat and cabbage are on the left of the river (considered as state 1), the third state in the solution is: (a) Wolf on the left while Boat, goat and cabbage on the right (b) Boat, wolf and goat on the left while cabbage on the right (c) Boat, wolf and cabbage on the left while goat on the right (d) Wolf and cabbage on the left while boat and goat on the right (e) Cabbage on the left while Boat, wolf and goat on the right