Ta chia ra 3 trường hợp như sau:
* Th1: “Sắp xếp sao cho có toa chứa cả 4 khách”
có 3.1 =3 cách thực hiện.
* Th2: “ Sắp xếp sao cho có toa chứa 3 khách”. Công việc có 24 cách thực hiện
* Th3: “ Sắp xếp sao cho có toa chứa 2 khách”. Như vậy công việc này có: 6.3 = 18 cách thực hiện
+ Cách 1: Đưa 2 người vào cùng 1 toa: có 2 cách
+ Cách 2: Đưa 1 người vào 1 toa: có 2 cách.
Như vậy hành động này có: 2 +2 = 4 cách thực hiện
Vậy trong Th3 sẽ có: 18.4 = 72 cách thực hiện.
Tóm lại, tổng hợp các kết quả suy ra đáp số bài toán là: 3 + 24 + 72 = 99 cách.