要拍8張照片。設精靈明明為A1,精靈聰聰為A2,四個小朋友分別為B1,B2,B3、B4。每個人都想單獨和聰聰拍一張照片,共有C41 = 4種組合;每個人都想單獨和明明拍一張照片,共有C41 = 4種組合,所以共有8種組合。這8種分別為A1B1,A1B2,A1B3,A1B4,A2B1,A2B2,A2B3,A2B4。擴充套件資料:
排列組合題解題技巧:
1.特殊優先法
特殊元素,優先處理;特殊位置,優先考慮。對於有附加條件的排列組合問題,一般採用:先考慮滿足特殊的元素和位置,再考慮其它元素和位置。
2.科學分類法
問題中既有元素的限制,又有排列的問題,一般是先元素(即組合)後排列。對於較複雜的排列組合問題,由於情況繁多。
因此要對各種不同情況,進行科學分類,以便有條不紊地進行解答,避免重複或遺漏現象發生。同時明確分類後的各種情況符合加法原理,要做相加運算。
3.間接法
即部分符合條件排除法,採用正難則反,等價轉換的策略。為求完成某件事的方法種數,如果我們分步考慮時,會出現某一步的方法種數不確定或計數有重複,就要考慮用分類法。
分類法是解決複雜問題的有效手段,而當正面分類情況種數較多時,則就考慮用間接法計數。
4.捆綁法
所謂捆綁法,指在解決對於某幾個元素要求相鄰的問題時,先整體考慮,將相鄰元素視作一個整體參與排序,然後再單獨考慮這個整體內部各元素間順序。注意:其首要特點是相鄰,其次捆綁法一般都應用在不同物體的排序問題中。
5.插空法
所謂插空法,指在解決對於某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置。
注意:首要特點是不鄰,其次是插空法一般應用在排序問題中。將要求不相鄰元素插入排好元素時,要註釋是否能夠插入兩端位置。對於捆綁法和插空法的區別,可簡單記為“相鄰問題捆綁法,不鄰問題插空法”。
6.插板法
所謂插板法,指在解決若干相同元素分組,要求每組至少一個元素時,採用將比所需分組數目少1的板插入元素之間形成分組的解題策略。注意:其首要特點是元素相同,其次是每組至少含有一個元素,一般用於組合問題中。
7.選“一”法,類似除法
對於某幾個元素順序一定的排列問題,可先把這幾個元素與其他元素一同進行排列,然後用總的排列數除以這幾個元素的全排列數。 這裡的“選一”是說:和所求“相似”的排列方法有很多,我們只取其中的一種。
要拍8張照片。設精靈明明為A1,精靈聰聰為A2,四個小朋友分別為B1,B2,B3、B4。每個人都想單獨和聰聰拍一張照片,共有C41 = 4種組合;每個人都想單獨和明明拍一張照片,共有C41 = 4種組合,所以共有8種組合。這8種分別為A1B1,A1B2,A1B3,A1B4,A2B1,A2B2,A2B3,A2B4。擴充套件資料:
排列組合題解題技巧:
1.特殊優先法
特殊元素,優先處理;特殊位置,優先考慮。對於有附加條件的排列組合問題,一般採用:先考慮滿足特殊的元素和位置,再考慮其它元素和位置。
2.科學分類法
問題中既有元素的限制,又有排列的問題,一般是先元素(即組合)後排列。對於較複雜的排列組合問題,由於情況繁多。
因此要對各種不同情況,進行科學分類,以便有條不紊地進行解答,避免重複或遺漏現象發生。同時明確分類後的各種情況符合加法原理,要做相加運算。
3.間接法
即部分符合條件排除法,採用正難則反,等價轉換的策略。為求完成某件事的方法種數,如果我們分步考慮時,會出現某一步的方法種數不確定或計數有重複,就要考慮用分類法。
分類法是解決複雜問題的有效手段,而當正面分類情況種數較多時,則就考慮用間接法計數。
4.捆綁法
所謂捆綁法,指在解決對於某幾個元素要求相鄰的問題時,先整體考慮,將相鄰元素視作一個整體參與排序,然後再單獨考慮這個整體內部各元素間順序。注意:其首要特點是相鄰,其次捆綁法一般都應用在不同物體的排序問題中。
5.插空法
所謂插空法,指在解決對於某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置。
注意:首要特點是不鄰,其次是插空法一般應用在排序問題中。將要求不相鄰元素插入排好元素時,要註釋是否能夠插入兩端位置。對於捆綁法和插空法的區別,可簡單記為“相鄰問題捆綁法,不鄰問題插空法”。
6.插板法
所謂插板法,指在解決若干相同元素分組,要求每組至少一個元素時,採用將比所需分組數目少1的板插入元素之間形成分組的解題策略。注意:其首要特點是元素相同,其次是每組至少含有一個元素,一般用於組合問題中。
7.選“一”法,類似除法
對於某幾個元素順序一定的排列問題,可先把這幾個元素與其他元素一同進行排列,然後用總的排列數除以這幾個元素的全排列數。 這裡的“選一”是說:和所求“相似”的排列方法有很多,我們只取其中的一種。