Question

一排有7个空座位，有3人各不相邻而坐，则不同的坐法共有几种

Answer 1

问：一排有7个空座位，有3人各不相邻而坐，则不同的坐法共有几种

答：您好，一排有7个空座位，有3人各不相邻而坐，则不同的坐法共有60种

答：您好，对于任何一种坐法，可视4个空位为0，3个人为1，2，3，则所有不同坐法的种数可看做4个0和1，2，3的一种编码，要求1，2，3不得相邻，从4个0形成的5个空中选3个插入1，2，3即可，所以不同排法有A35=5*4*3=60（种）.