A、B和C被安排坐入排成一列的6個座位中，若任何二個人都不可以相鄰而坐，請問共有多少種不同的入座方式？

先選出3個不相鄰座位：6個座位中選3個且不相鄰，可轉化為隔開空位問題，方法數為C(4,3)=4。再將A、B、C安排到這3個座位，有3!=6種，總數為4×6=24。