Hi, I understand the question but it seems like the example given is wrong. It says that a 5x5 array only has three solutions. It omits the solution where you choose all down moves followed by all right moves. It also omits the solution where you choose three down moves followed by four right moves followed by a down move.
Am I understanding this correctly? I looked in the errata and didn’t see anything.
Nick
Hey Nick,
I don’t see why you think there are only three solutions. Following is the text for this “For example, we show three ways in a 5 × 5 2D array in Figure 17.5. (As we will see, there are a total of 70 possible ways for this example.)”
Ah, I must have an older printing (1.5.7), it says:
“For example, there are three ways in a 5x5 2D array, as shown in figure 17.3”
Sorry for that I think we review that somehow after 1.5.7 and think it is a little misleading that there are obvious more than 3 ways, and what the figure was just demonstrating some configurations.