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

* Hướng dẫn giải

Đáp án B

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

* Trừ đi các trường hợp có KHÔNG QUÁ 2 toa có khách: $-C_3^2{.2}^{12}$

(Chọn ra hai toa có $C_3^2$  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: $+C_3^1{.1}^{12}$

* Vậy cách xếp thỏa mãn yêu cầu bài toán là $3^{12}-C_3^2{.2}^{12}+C_3^1{.1}^{12}=519156$  cách.

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