某电影院第一排共有9个座位,现有3名观众前来就座,若他们每两人都不能相邻且要求每人左,右至多只有两个空位,则不同的坐法共

1个回答

  • 莫才啊,想到的是穷举法 三个人前中后排列有A33=6 前一个人最多排到第三号座位,排在第一号座位,另两个人只有一种,分别做4、7号座位 前一个人坐第二号座位,后两个人有三种坐法 前一个人坐第三号座位,后两个人有四种坐法 (3+4+1)*6=48