Question

現(xiàn)有5名學(xué)生要插入某工廠的四個車間去實習(xí)，每個車間至多去2人有多少種不同的方法?

Answer 1

答案：600種
解析：

解析：本題要求5個人去四個車間，每個車間至多去2人，但是并沒有強調(diào)每個車間必須去幾人，因此，本例可分為如下兩類：有一個車間去2人，其余三個車間各去1人；或者，有兩個車間各去2人，一個車間去1人，一個車間不去人． 依題意，至少有一個車間去2人，至多有兩個車間各去2人，因此，實習(xí)方案可分為兩類： 第一類，有一個車間去2人，至多有兩個車間各去1人，所以，先在5個人中任選2人去一個車間，有種方法；將此2人看作1個元素，連同其余3個人，共4個元素分別到四個車間，有種方法，∴共有種． 第二類，有兩個車間各插入2個人，一個車間去1人，一個車間不去人，因此，先在5個人中確定1個人去一個車間，并在四個車間中選一個車間插入此人，有種方法；然后在其余4個人中選2人到一個車間，另2人則自然到了另一車間，并在剩下的三個車間中選兩個車間來安排他們，有種方法，∴共有種方法． 由分類加法計數(shù)原理可知，所求方法共有240＋360=600種．