本讲是《CSP复赛专题19-数学专题2》,也是本系列的收官讲。学生已具备专题18 的数论基础。 本讲内容偏"计数与筛法":两个计数原理、排列组合、同余、素数筛。 其中"有序 vs 无序"和"边算边取余"是学生最容易含糊的两处,必须做成可观察的对比。
| 环节 | 页码 | 教师活动 | 学生活动 | 时间 |
|---|---|---|---|---|
| ① 两原理 | P2–3 | 口诀:"要么…要么…"→加;"先…再…"→乘;动画① | 判断给定场景用哪个 | 7′ |
| ② 排列组合 | P4–5 | 有序 vs 无序;动画②演示 ÷ r! | 说清为什么差一倍 | 9′ |
| ③ 组合数DP | P6 | 杨辉三角递推;动画③ | 口述"上 + 左上" | 6′ |
| ④ 同余取模 | P7, P9 | 边算边取余;动画⑤ | 算 2¹⁰ mod 1000 | 7′ |
| ⑤ 素数筛 | P8 | 三种筛法对比;动画④数划掉次数 | 比较两种筛的划掉次数 | 10′ |
| ⑥ 检测 | P10–11 | 五个失分点 + 五道检测 | 独立完成 | 6′ |
if (i % p == 0) break;。
学生常以为它只是"防越界",必须讲清它是保证只用最小质因子筛,缺了就退化成埃氏筛。