* it remains in the first quadrant (i >= 0, j >= 0);
* it never visits the same lattice point more than once during the same trip.
During each trip it earns income of i*j dollars for each lattice point visited, but must pay a tax of one dollar for each step taken. For example, if it travels {up, right, down}, its earnings would $1, taxes $3, for a loss of $2. In this trip it visited 4 lattice points if you include (0,0), but there were only 3 steps.
(1) Determine the maximum profit the particle can make for a trip of exactly 7 steps?
(2) Same question for a trip of 13 steps.
(3) What is the minimum number of steps a trip would need to be for a profit of 100 or more?
(4) Same question for a profit of 1000 or more.
Inspired by Path Cost
