3个舞蹈节目,4个小品节目,安排节目单,要求3个舞蹈节目互不相邻,有多少种方法.

1个回答

  • 应该用插空法来计算

    首先先排好4个小品节目,有A44种

    然后出现了5个空

    然后由三个舞蹈节目来插空 方法数是A53

    所以答案是A44*A53=1440.

    上面的解法错在有重复

    假定已经排好了前5个

    设为ABCDE

    第六个设为6排在AB之间然后第七个(设为7)排在A6之间是一种

    但是若第六个排的是上面那种之中的第七个7

    且排在了AB之间而第七个排的是上面的6 而且排在了7B之间

    那么这两种方法是一样的,却在上面计算了两次.