1、8個人排成一排,現在要調換四個人的位置,則調換的方法有多少種
那我們從逆向思維出發,copy選出來的4個人,
為4種情況:1),4個人的位置都沒有變,情況肯定只有 1
2),3個人的位置沒有變,不存在
3),2個人的位置沒有變,情況C(2,4)*1【為什麼是*1而不是*2,因為剩下兩個人一定要交換位置,不交換位置就和4個人位置沒有換的情況重復了】
4),1個人的位置沒有變,情況C(1,4)*2【為什麼是*2,這個就要自己琢磨!意思就是剩下3個人排列位置要全部換,這樣情況只有2種排列】
意思情況是1+0+C(2,4)*1+C(1,4)*2=15
所以0個人位置沒有變即4個人的位置都發生變化的情況
就=A(4,4)-15=9【就是逆向思維】
所以答案就是C(4,8)*9=630
你把題目原文寫出來,不要用自己簡化方式zd表達!
2、馬路兩邊各有四人,怎樣用最少的步驟讓兩邊的人互換!急。。。。。。。
分別在兩邊人身後各舉一個「免費派送,先到先得」的牌子,兩邊人看到對面的牌子就會自動跑過去了。
給我分吧?
3、四個人互換帽子,要使每個人都戴別人的帽子,共有多少種換法?
十種