排列组合~~救命

来源:百度知道 编辑:UC知道 时间:2024/05/30 07:59:13
有A、B、C、D、E、F五列火车停在某车站并行的5条火车轨道上,如果快车A不能停在第3车道上,慢车不能停在第1道上,那么这五列火车的停车方法有多少种?

5!-4!-4!+3!=120-24-24+6=78
用容斥原理,用所有排列减去A在3车道,慢车在1车道的排列,再加上A在3车道同时慢车在1车道的排列。

思路:用5个全排列-快车停在3车道后另外四个全排列-慢车停在1车道后的全排列+快车与慢车各自停在3与1车道的全非死

C41*C41*A33=96

4*4*P3=80

慢车what?