Imagine a robot sitting on the uppe

Imagine a robot sitting on the upper left corner of an X by Y grid.The robot can only
move in two directions : right and down. How many possible paths are there for the
robot to go from (0,0) to (X, Y)?
FOLLOW UP
Imagine certain spots are "off limits," such that the robot cannot step on them.
Design an algorithm to find a path for the robot from the top left to the bottom right.

Results (Vietnamese) 1:

Hãy tưởng tượng một robot ngồi trên góc trên bên trái của một X Y lưới. Robot có thể chỉ di chuyển theo hai hướng: bên phải và xuống. Làm thế nào nhiều các đường dẫn có thể có cho các robot để đi từ (0,0) đến (X, Y)?Theo dõiHãy tưởng tượng một số điểm là "tắt giới hạn," như vậy mà các robot không thể bước vào chúng.Thiết kế một thuật toán để tìm một con đường cho các robot từ phía trên trái đến phía dưới bên phải.

Results (Vietnamese) 2:

Hãy tưởng tượng một robot ngồi ở góc trên bên trái của một X Y grid.The robot chỉ có thể
di chuyển theo hai hướng: phải và xuống. Có bao nhiêu con đường có thể là có cho
robot để đi từ (0,0) đến (X, Y)?
FOLLOW UP
Hãy tưởng tượng những điểm nào đó là "giới hạn đi," như vậy mà các robot không thể bước vào chúng.
Thiết kế một thuật toán để tìm một đường dẫn cho các robot từ đầu bên trái sang góc dưới bên phải.