专题地图 › 并排比较
这两道题哪里一样?想好再点
P010113 · 排列组合
将 名大学生村官分配到某乡镇的 个村就职,若每个村至少 名,则不同的分配方案种数为。
P006349 · 排列组合
可以使用字符 组成五位密码,要求必须包含数字、小写字母和大写字母,且不可以出现两个相同的字符相邻。例如密码可以设置为 或 ,但不能设置为 或 。则可以设置的不同密码个数为。
两题的覆盖要求都可编码为“每个目标类别至少出现一次”,再对缺少类别的事件作分类或容斥。
分配到村庄时各人独立选择;密码题还须保留相邻不同的限制,删掉类别后的词数不能直接用独立选择的幂。