JavaScript is required

Có thể nhận bao nhiêu xâu khác nhau bằng cách sắp xếp lại các chữ cái của từ success.

A.

5040

B.

420

C.

70

D.

10290

Trả lời:

Đáp án đúng: B


Từ "success" có 7 chữ cái, trong đó chữ 's' xuất hiện 3 lần và chữ 'c' xuất hiện 2 lần. Các chữ cái còn lại ('u' và 'e') xuất hiện 1 lần mỗi chữ. Số cách sắp xếp các chữ cái của từ "success" là một bài toán về hoán vị lặp. Công thức tính số hoán vị của n phần tử, trong đó có n1 phần tử giống nhau loại 1, n2 phần tử giống nhau loại 2, ..., nk phần tử giống nhau loại k là:

P = n! / (n1! * n2! * ... * nk!)

Trong trường hợp này, n = 7, n1 = 3 (chữ 's'), n2 = 2 (chữ 'c'). Vậy số cách sắp xếp là:

P = 7! / (3! * 2!) = (7 * 6 * 5 * 4 * 3 * 2 * 1) / ((3 * 2 * 1) * (2 * 1)) = 5040 / (6 * 2) = 5040 / 12 = 420

Vậy có 420 xâu khác nhau có thể nhận được bằng cách sắp xếp lại các chữ cái của từ success.

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