一、6名同學排成一排，其中甲、乙兩人必須排在一起的不同排法有多少種？
解：首先甲乙可以看成乙個數，那麼第一步是求5個數的排例，5！一共用120種。
第二步，甲乙有兩種排例，2！
所以，一共有240種可能性。
二、要排一張有6個歌唱和4個舞蹈節目的演出節目單。任何兩個舞蹈節目不得相鄰，有多少不同的排法？
第一步求出6個歌唱的排例a(6,6)
第二步求出7個空中4個舞蹈的排例 a（7,4）
最後結果a(6,6)*a(7,4)
三、將8個完全相同的球放進3個不同的盒子中，要求每個盒子中至少有乙個球，一共有多少種放法？
思路插板法，在7個空中插2個板，分成3堆
公試為c（7，2）=21
RPG的錯排（組合數 錯排）
problem description 今年暑假杭電acm集訓隊第一次組成女生隊,其中有一隊叫rpg,但做為集訓隊成員之一的野駱駝竟然不知道rpg三個人具體是誰誰。rpg給他機會讓他猜猜，第一次猜 r是公主，p是草兒，g是月野兔 第二次猜 r是草兒，p是月野兔，g是公主 第三次猜 r是草兒，p是公主...
解題筆記（26） 排隊問題
問題描述 12個高矮不同的人，排成兩排，每排必須是從矮到高排列，而且第二排比對應的第一排的人高，問排列方式有多少種?思路 可以用遞迴來解決。假設已按高矮順序編號從0到11，即0號最矮 11號最高，i,j 表示某個人在佇列中的位置。對於0號只能排在 0,0 1號可以排在兩個位置 0,1 和 1,0 2...
日常 錯排公式 組合數
一，錯排公式 dn n e 0.5 只是近似值！4次wa的代價啊！應該寫成這樣 當n個編號元素放在n個編號位置,元素編號與位置編號各不對應的方法數用m n 表示,那麼m n 1 就表示n 1個編號元素放在n 1個編號位置,各不對應的方法數,其它類推.第一步,把第n個元素放在乙個位置,比如位置k,一共...