Để toa nào cũng có người ban đầu ta chọn 3 người bất kì cho vào 3 toa, mỗi toa một người, số cách chọn là [TEX]C_5^3[/TEX]
Còn số cách cho 2 người còn lại vào 3 toa là: [TEX]3^2[/TEX]
Vậy số cách cần tìm là:
[TEX]C_5^3*3^2 = 90[/TEX] cách
Đếm như bạn chắc chắn bị lặp cấu hình!
TH1:Nếu xem các toa như nhau.
Có 2 cách xếp số người trong mỗi toa(2người,2người,1người),(3người,1người,1người)
Vậy số cách xếp trong trường hợp này là:[tex]C_5^2*C_3^2+C_5^3=40[/tex](cách).
TH2:Nếu xem vai trò các toa khác nhau.
Lúc này ở mỗi cách xếp(2,2,1)(3,1,1) lại có 3 cách hoán vị lặp (2,1,2)(1,2,2)(1,3,1)(1,1,3) nên số cách là [tex]3*(C_5^2*C_3^2+C_5^3)=120[/tex](cách)