JavaScript is required

Một thương nhân đi bán hàng tại n thành phố. Chị ta có thể bắt đầu hành trình của mình tại một thành phố nào đó nhưng phải qua (n-1) thành phố kia theo bất kỳ thứ tự nào mà chị muốn. Hỏi có bao nhiêu lộ trình khác nhau chị ta có thể đi?

A.

(n!)

B.

(n (n-1))/2

C.

(n (n-1))

D.

(n-1)!

Trả lời:

Đáp án đúng: D


Vì người thương nhân có thể bắt đầu ở bất kỳ thành phố nào trong n thành phố, và sau đó phải đi qua n-1 thành phố còn lại theo bất kỳ thứ tự nào, đây là một bài toán về hoán vị. Khi đã chọn thành phố bắt đầu, ta có (n-1) lựa chọn cho thành phố thứ hai, (n-2) lựa chọn cho thành phố thứ ba, và cứ tiếp tục như vậy cho đến thành phố cuối cùng. Do đó, số lượng lộ trình khác nhau là (n-1)!.

Bộ 525 câu hỏi trắc nghiệm ôn thi môn Toán rời rạc có đáp án dưới đây sẽ là tài liệu ôn tập hữi ích dành cho các bạn sinh viên. Mời các bạn cùng tham khảo!


30 câu hỏi 60 phút

Câu hỏi liên quan