30辆救护车派往5个不同的村庄,每个村庄至少两辆救护车,问有多少种安排方法挡板法.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 13:36:18
30辆救护车派往5个不同的村庄,每个村庄至少两辆救护车,问有多少种安排方法挡板法.

30辆救护车派往5个不同的村庄,每个村庄至少两辆救护车,问有多少种安排方法挡板法.
30辆救护车派往5个不同的村庄,每个村庄至少两辆救护车,问有多少种安排方法
挡板法.

30辆救护车派往5个不同的村庄,每个村庄至少两辆救护车,问有多少种安排方法挡板法.

先给每个村庄各安排1辆救护车,
则相当于25俩救护车,派往5个不同的村庄,每个村庄至少一辆救护车
∴ 只需要在25个元素中插入4个挡板,是组合问题,
共有C(24,4)=24*23*22*21/(1*2*3*4)=10626种安排方法.