Question

Một bàn cờ 5x4 như hình vẽ, người chơi chỉ được di chuyển quân theo các cạnh hình vuông, mỗi bước đi được một cạnh. Có bao nhiêu cách di chuyển quân từ điểm A tới điểm B bằng 9 bước?

Answer 1

Để di chuyển được từ A đến B bằng 9 bước thì người chơi chỉ được phép di chuyển quân cờ theo 2 cách lên trên hoặc sang phải, trong đó có 4 bước đi lên và 5 bước sang phải.

Chọn 4 bước đi lên (trong 9 bước đi) có \(C_9^4\) cách, còn 5 bước sang phải, có \(C_5^5\) cách

\(\Rightarrow C_9^4\) cách