Cho ba toa tàu đánh số từ 1 đến 3 và 12 hành khách

42/50

Cho ba toa tàu đánh số từ 1 đến 3 và 12 hành khách. Mỗi toa đều chứa được tối đa 12 hành khách. Gọi n là số cách xếp các hành khách vào các toa taud thỏa mãn điều kiện “mỗi toa đều có khách”. Tìm số các chữ số n.

Giải thích

Đáp án B

*Xếp 12 khách vào 3 toa tàu (có thể có toa không có khách): Có 312 cách.

* Trừ đi các trường hợp có KHÔNG QUÁ 2 toa có khách: −C32.212

(Chọn ra hai toa có C32 cách. Sau đó xếp tùy ý 12 khách vào 2 toa đã chọn ra này, tức là có thể có một trong hai toa không có khách).

Nhưng như vậy ta đã trừ đi các trường hợp chỉ có 1 toa có khách đến 2 lần nên phải cộng lại số này: +C31.112

* Vậy cách xếp thỏa mãn yêu cầu bài toán là 312−C32.212+C31.112=519156 cách.

Do đó chọn đáp án B.