排列组合问题,牛B请进7人排一排,相互换座位,要求甲乙两人的位置互换,有多少种换法?

8个回答

  • 7人排一排,相互换座位,要求甲乙两人的位置互换.这样只考虑5个人的换位,如果仅是简单位的两个人换位,那这5个人中就有一个是换不了位的,因此这题要用对称法来做:

    设原来坐在第i个位置的为Ai(i=1,2,3,4,5).换座时,A1在第2

    个位置的坐法有P(4,4)种,其中不符合要求的有:A3在第3个位置的P(3,3)种,A4在第4位的P(3,3)种,但有的站法在考虑A3的情形时已经减去了,故只应再算[P(3,3)-P(2,2)]种,同理,坐在第5个位置上的应再算[P(3,3)-P(2,2)]-[P(2,2)-P(1,1)]种.A1坐在第3,4,5个位置上的的情形与坐在第2个的情形是对等的,故所有符合要求的换位坐法有:

    4[P(4,4)-P(3,3)-((P(3,3)-P(2,2))-((P(3,3)-P(2,2))-(P(2,2)-P(1,1)))]=44(种)