Câu hỏi:
2 năm trước

Có \(2\) học sinh lớp A, \(3\) học sinh lớp B và \(4\) học sinh lớp C xếp thành một hàng ngang sao cho giữa hai học sinh lớp A không có học sinh lớp B. Hỏi có bao nhiêu cách xếp hàng như vậy?

Trả lời bởi giáo viên

Đáp án đúng: c

Xếp 2 học sinh lớp A có \(2!\) cách xếp, khi đó tạo ra 3 khoảng trống trong đó có 1 khoảng trống giữa 2 bạn lớp A.

Xếp bạn lớp B thứ nhất vào 1 trong 2 khoảng trống không ở giữa 2 bạn lớp A có 2 cách, khi đó tạo ra 4 khoảng trống trong đó có 1 khoảng trống giữa 2 bạn lớp A.

Xếp bạn lớp B thứ 2 vào 1 trong 3 khoảng trống không ở giữa 2 bạn lớp A có 3 cách, khi đó tạo ra 5 khoảng trống trong đó có 1 khoảng trống giữa 2 bạn lớp A.

Xếp bạn lớp B thứ 3 vào 1 trong 4 khoảng trống không ở giữa 2 bạn lớp A có 4 cách, khi đó tạo ra 6 khoảng trống trong đó có 1 khoảng trống giữa 2 bạn lớp A.

Xếp bạn lớp C thứ nhất vào 1 trong 6 khoảng trống (kể cả khoảng trống giữa 2 bạn lớp A) có 6 cách, khi đó tạo ra 7 khoảng trống.

Cứ như vậy ta có :

Xếp bạn lớp C thứ hai có 7 cách.

Xếp bạn lớp C thứ ba có 8 cách.

Xếp bạn lớp C thứ tư có 9 cách.

Vậy số cách xếp 9 học sinh trên thỏa mãn yêu cầu là \(2!.2.3.4.6.7.8.9 = 145152\) cách.

Hướng dẫn giải:

- Sử dụng quy tắc vách ngăn

Bước 1: Sắp xếp m đối tượng vào m vị trí thì sẽ tạo ra được m+1 vách ngăn.

Bước 2: Sắp xếp đối tượng khác theo yêu cầu bài toán từ m+1 cách ngăn trên.

- Sử dụng quy tắc nhân.

Câu hỏi khác