Django协同过滤推荐系统实战：冷启动+实时评分+后台管理
2026/10/25 14:58:59
一、排列
1. 全排列（把 n 个不同元素全部排成一排）
公式：
例子：把 3 个人（A、B、C）排成一排照相，有 3!=3×2×1=63!=3×2×1=6 种排法。
第一梯队：基础热身（概念辨析）
例题 1（数字排列）
用数字1、2、3、4组成没有重复数字的四位数，问：
（1）一共有多少个？
（2）其中是偶数的有多少个？
例题 2（站队问题）
5 名同学排成一排照相，甲必须站在正中间，有多少种排法？
第二梯队：限制条件（捆绑法与插空法）
例题 3（相邻问题——捆绑法）
7 人站成一排，甲、乙、丙 3 人必须相邻，有多少种排法？
解析：
例题 4（不相邻问题——插空法）
7 人站成一排，甲、乙、丙 3 人互不相邻，有多少种排法？
解析：
例题 5（混合限制）
6 人站成一排，甲不站排头，乙不站排尾，有多少种排法？
解析（容斥法）：总数：6!=7206!=720
减去甲站排头的：5!=1205!=120
减去乙站排尾的：5!=1205!=120
加上多减的（甲站排头且乙站排尾）：4!=244!=24
答案：720−120−120+24=504720−120−120+24=504 种
2. 选排列（从 n 个不同元素中选 m 个排成一排，m ≤ n）
这是最常用的排列公式，强调顺序（AB 和 BA 算两种）。
公式：
例子：从 5 个人中选 3 个人排成一排当队长、副队长、队员，有
3. 可重复排列（从 n 个元素中选 m 个，允许重复选）
比如密码锁，每位数字可以重复使用。
公式：
例子：用 0-9 组成 4 位数字密码，有 104=10000104=10000 种（允许 0000）。
4. 有重复元素的全排列（n 个元素中有相同的）
比如字母 A、A、B 排成一排，因为两个 A 一模一样，不能按全排列算。
公式：
其中 n1,n2,...n1,n2,... 是每种重复元素的个数。
例子：把单词 "BOOK" 的字母排列（O 重复了 2 次），有
例题 6（字母重排）
用单词"BANANA"的所有字母排成一排，有多少种不同的排法？
解析：BANANA 共 6 个字母：A 出现 3 次，N 出现 2 次，B 出现 1 次
重复元素全排列公式：
5. 环形排列（围成圆圈，旋转后相同算一种）
公式（n 个不同元素围成一圈）：
例子：4 个人围圆桌吃饭，有 (4−1)!=3!=6(4−1)!=3!=6 种坐法（因为整体旋转不产生新排列）。
例题 7（圆桌问题）
6 个人围着一张圆桌吃饭，有多少种不同的坐法？（旋转后相同算一种）
解析：环形排列公式：(6−1)!=5!=120(6−1)!=5!=120 种
重点区分（最容易搞混）
| 类型 | 是否考虑顺序 | 是否允许重复 | 公式 |
|---|---|---|---|
| 排列 (Permutation) | ✅ 考虑 | ❌ 不允许 | n!(n−m)!(n−m)!n! |
| 组合 (Combination) | ❌ 不考虑 | ❌ 不允许 | n!m!(n−m)!m!(n−m)!n! |
记住口诀：排列讲顺序，组合不排序。
比如 "从 3 个人选 2 个当正副班长" 是排列；"从 3 个人选 2 个去打扫卫生" 是组合。
例题 8（数字排列进阶）
用0、1、2、3、4、5组成没有重复数字的六位数，问：
（1）共有多少个？
（2）其中能被 5 整除的有多少个？
解析：
例题 9（多条件综合）
4 名男生和 3 名女生站成一排，要求：
女生互不相邻
男生甲和男生乙不相邻
共有多少种排法？
解析：
例题 10（定序问题——选位法）
7 个人站成一排，其中A、B、C 三人的顺序必须是从左到右依次为 A→B→C（不一定相邻），有多少种排法？
解析：
二、组合
1. 最核心的公式（必记）
例题 1（基础组合）
从 10 名同学中选出 3 人参加数学竞赛，有多少种选法？
解析：
例题 2（正反两面）
从 10 名同学中选出至少 8 人参加大扫除，有多少种选法？
解析：
例题 3（至少问题）
从 7 名男生和 5 名女生中，选出 4 人组成志愿者小组，要求至少有 1 名女生，有多少种选法？
解析：
第三梯队：分组分配（组合的难点）
例题 4（有编号的分组）
将 6 本不同的书分给甲、乙、丙 3 人，每人 2 本，有多少种分法？
解析：
例题 5（无编号的分组——均匀分组）
将 6 本不同的书分成 3 堆，每堆 2 本，有多少种分法？
解析：
例题 6（混合分组——不均匀）
将 6 本不同的书分成 3 堆，数量分别为1 本、2 本、3 本，有多少种分法？
解析：
第四梯队：几何与图形（数数问题）
例题 7（数线段/三角形）
平面上有 10 个点，其中任意 3 点不共线，问：
（1）可以连成多少条线段？
（2）可以确定多少个三角形？
解析：
第五梯队：隔板法（同素分配，公考/考研常考）
例题 8（隔板法）
将 10 个完全相同的苹果分给 3 个小朋友，要求每人至少 1 个，有多少种分法？
解析：
例题 9（隔板法变式——允许空盒）
将 10 个完全相同的苹果分给 3 个小朋友，允许有人分不到，有多少种分法？
解析：
2. 互补性质（速算利器）
3. 递推公式（手算/编程常用）
4. 组合恒等式（简化复杂计算）
5. 实战计算技巧（避免阶乘溢出）
直接用连乘（比硬算阶乘快且不容易错）：
6. 特殊值（快速判断）
7. 组合 vs 排列（终极对比）
8. 经典应用场景
三、组合恒等式推导
（一）最核心的武器：两种证明方法
（二）6大经典恒等式及推导
① 互补恒等式
② 递推公式（帕斯卡恒等式）
③ 提取系数公式
④ 二项式定理（最重要的求和恒等式）
⑤ 变上标求和（冰块恒等式）
⑥ 范德蒙德卷积（乘积求和）
（三）推导心法（遇到陌生恒等式怎么办）
（四）实战演示：推导一个稍复杂的恒等式
（五）给你的练习（试试手）
四、CSP-J排列组合考什么？考点与真题盘点
结合近年真题（2019-2024），初赛的组合题有很明显的出题规律：
| 常见题型 | 核心解法 | 近年真题举例（来源） |
|---|---|---|
| 相邻/捆绑 | 把相邻元素看作一个整体，先排整体再排内部 | 2024年“3个女生必须相邻”；2020年“双胞胎必须相邻” |
| 不相邻/插空 | 先排其他元素，再把不相邻的元素插入空隙中 | 2023年“任意两个练习时段之间至少隔两个空闲段”；练习中的“红花互不相邻” |
| 分配/隔板法 | 解决“相同元素分给不同对象”的问题，用隔板法 | 2020年“10个三好名额分到7个班级” |
| 含重复元素 | 总数除以重复元素内部排列数，或分类枚举 | 2021年“由1,1,2,2,3组成不同三位数”；2024年部门选人 |
| 分堆/组合 | 区分“堆”（无编号）和“人”（有编号），分堆要除阶乘 | 2021年“6人组3队不区分编号”；2019年“球装袋不区分袋子” |
| 成对问题 | 先选成对的，再从不成对中选单只，注意排除再凑成对的情况 | 2020年“取6只手套恰好配成两副” |
这些都是近5年CSP-J初赛选择题的“常客”，你之前练的题目类型基本都覆盖到了。
🧠 应试策略：怎么拿稳这几分？
先判断用排列还是组合：做题前先问自己“选出的东西交换顺序，算新情况吗？”算就是排列（A），不算就是组合（C）。
遇到限制条件，优先用特殊方法：
“必须相邻”→ 捆绑法
“不相邻”→ 插空法
“至少/至多”→ 间接法（总数减反面），或分类讨论（正难则反）
遇到“分配名额/相同球”→ 隔板法，找空隙插板子。
一定注意“重复计数”：这是CSP-J组合题最大的坑。特别是分堆（无编号）时要除以堆数的阶乘；选东西时，用“先选再乘”的方法也容易重复，要格外小心。
⚠️ 特别注意：CSP-J的“偏门”考法
除了常规题，CSP-J有时会出一些和实际场景结合的题，比如颠倒数字、选时间段等，光套公式容易卡住。这时候枚举反而是最可靠的方法。
例如2023年第8题（选时间段），通过枚举选1个、2个、3个时间段的情况，就能清晰地得到答案，比硬套公式更稳妥。