錯排f[i]=(f[i-2]+f[i-1])*(i-1);
f[i-1]*(i-1)就是前i-1個人都坐的不是自己的位置，只要現在的第i個人和他們之間的任意乙個人換一下座位就行了
f[i-2]*(i-1)前i-1個人裡面有乙個人k坐的是自己的位置，剩下i-2個人是錯排的，只要第i個人和那個人k換一下座位，所有人也就錯排啦
隔板法x1+x2+x3+...+xn=m
1.共有多少正整數解
m-1個空兒
n-1個板
把板插到空兒裡
cn-1 m-1就是答案
2.共有多少非負整數解
就是把每個非負整數都轉化成了正整數
原來是x>=0
現在就變成x>=1
一共有n個點，一共就加了n
就變成了cn-1 n+m-1
隔板法總結
關於組合數的一類知識 其實就那麼多關鍵是 計數問題如何解決，這裡是計數問題常用模型 隔板法。隔板法 具體的 指將 n個數字分成m組的方案數 這看起來很難計數 有乙個想法是 每個數字都有m個選擇 答案為m n 可是有重複除以n 也沒有什麼具體的含義所以不能這麼搞。觀察到這些球並不是互異的。眾所周知 組...
組合數 隔板法
隔板法是組合數學的一種重要思想 一般表現形式為把m個物品放入n個盒子裡 n m letax壞了tat 每個盒子裡必須有至少乙個物品 所有物品完全相同 求方案數 可以在邏輯上將物品放入乙個一維的長盒子裡 然後在任意兩個物品之間插入隔板 那麼我們可以將問題簡化為在m 1個空位中插入n 1個隔板 從而將物...
排列組合 隔板法
1 定義 隔板法就是在n個元素間插入 b 1 個板，即把n個元素分成b組的方法。c n 1,b 1 2 條件 隔板法必須滿足三個條件 1 這n個元素必須相同,2 所分成的每一組至少分得乙個元素，3 分成的組別彼此差異。3 示例 1 例如 某校組建一球隊需16人，該校共10個班級，且每個班至少分配乙個...