You are controlling a robot. The task is given that your robot is set at coordinate (3, 6)
and your robot has to move to coordinate (9,12). Let say each time your robot can only
move up by 1 in Y axis or right by one in the X axis. Let us assume each move is of the
same cost, therefore, all possible paths are of the same total cost. Please show how many paths there are for your robot to move from
Problem 11 Combinatorics (4 + 4 pts)
You are controlling a robot. The task is given that your robot is set at coordinate (3,6) and your robot has to move to coordinate (9,12). Let say each time your robot can only move up by 1 in Y axis or right by one in the X axis. Let us assume each move is of the same cost, therefore, all possible paths are of the same total cost. Please show how many paths there are for your robot to move from
(a) (3,6) to (9,12)
(b) (3,6) to (9,12) but must pass (6,8) in the path.