管理类联考——数学——汇总篇——知识点突破——数据分析——计数原理——排列组合——排座位

读书笔记

🐟

排座位问题

排座位问题是排队问题的一种，是相同元素和不同元素混杂在一起的题，考查捆绑法＋插空法的综合运用，与排队问题不同的是，排座位问题需要“带着椅子走”：
（1）相邻问题
一排座位有n把相同的椅子，m个人去坐（n≥m），要求m人相邻，用“带椅捆绑法”，也可以“穷举法”数一下，共有Cn−m+11AmmC_{n-m+1}^{1}A_m^mC