![{ } ] (](http://s1.studyres.com/store/data/008467374_1-19a4b88811576ce8695653a04b45aba9-300x300.png)
2. 2 2 = 1 1 n i=1 n−1 i=1
... We shall keep track of the steps symbolically using ordered pairs and the symbols B (boat operator), C (cabbage), G (goat) and W (wolf). Then the initial state is (BCGW, nothing). At the first step the boat operator has to take the goat, and the result is the state (CW, BG). Next, the boat operator ...
... We shall keep track of the steps symbolically using ordered pairs and the symbols B (boat operator), C (cabbage), G (goat) and W (wolf). Then the initial state is (BCGW, nothing). At the first step the boat operator has to take the goat, and the result is the state (CW, BG). Next, the boat operator ...
