例題1：若a1個b1，a2個b2，a3個b3,……,an個bn排成一列，共有x種排列方法，其中:
例題2：有r個相同的小球，放入n個不同的盒子中（不允許有空盒），共有y種放法，其中：
例題3：有r個相同的小球，放入n個不同的盒子中（允許有盒子不放球），共有z種放法，其中：
分析
例題1： 首先每個小球都看成不一樣，則共有 sum!（sum:a1+a2+...+an）種，因為相同的小球只有一種排法，所以要除以每種球的全排列。
x=(a1+a2+a3+……+an)!/(a1!*a2!*a3!*……*an!)
例題2： 採用隔板法，放入n個不同的盒子中相當於n-1個隔板把小球分開，分開的位置有r-1個，求c（n-1,r-1）。
y=c(n-1,r-1);
例題3： 因為允許盒子不放球，此時我們要將原問題轉化為例題2的思路，所以我們先將每個盒子先放入乙個小球，此時一共有 n+r 個小球，則問題轉化為 在 n+r 個小球放入n 個不同的盒子不允許有空盒，則 一共有c(n-1,n+r-1)種。
z=c(n-1,n+r-1);
排列組合問題
若有一串字母abc，進行全排列，有六種方法,3的階層，321，為什麼是這樣呢，我們根據 看思路 這之間會涉及遞迴，回溯 將abc看成陣列，a 0 a,a 1 b,a 2 c 下文中用a0代替a,a1代替b,a2代替c 排列的過程就是交換位置的過程 1 先對a進行交換 即k 0時 a0和a0自己交換 ...
排列組合問題
基本的排列組合問題，就是高中數學的內容，怎麼用程式語言輸出所有排列呢？我們手寫的過程，它應該是乙個遞迴的過程，而不適合用for wihle迴圈。如果資料結構學的紮實，可以發現這是乙個樹結構，遍歷所有的葉子節點就能夠得到全排列。說到遞迴,應該向大家隆重介紹一下數學歸納法的思想，應為都有乙個問題規模n。...
排列組合問題
這資料寫個暴力都拿不了30分 t t。c n,i c n,i c n,i c n,n i 結合現實意義，在n個裡面選 i 個，再在n個裡面選n i個的方案數。就等價於在前n個中選 i 個，在後n各種選n i個。而且i 0 n 在2 n各種選n個。那麼 c 2 n,n 答案要對1000000007取模...