Có bao nhiêu cách để đi từ điểm P đến điểm T mà không có điểm nào được

Có bao nhiêu cách để đi từ điểm P đến điểm T mà không có điểm nào được đi qua quá 1 lần?

• A. Đáp án: 7

Hướng dẫn giải

Có các cách đi là:

P - Q - T

P - Q - S - T

P - Q - R - S - T

P - R - Q - T

P - R - Q - S - T

P - R - S - T

P - R - S - Q - T

Vậy có tất cả 7 cách đi.

Chú ý: Học sinh nên liệt kê các cách đi theo qui luật. Ví dụ, nhánh đầu tiên là P - Q, liệt kê hết các khả năng này rồi sang nhánh P - R...