垫脚石(此题 → 相关题) 2025 年重庆预赛 · P006349
两题的覆盖要求都可编码为“每个目标类别至少出现一次”,再对缺少类别的事件作分类或容斥。
分配到村庄时各人独立选择;密码题还须保留相邻不同的限制,删掉类别后的词数不能直接用独立选择的幂。
将 名大学生村官分配到某乡镇的 个村就职,若每个村至少 名,则不同的分配方案种数为。
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
人和村都有区别,但每村至少一人,可先按各村人数分型。
总人数只有五,三个正整数之和只有三一一与二二一两类;先确定特殊人数的村,再选择人,剩余村仍有标签,不能随意除以排列数。
五人互异,三个村互异。每村至少一人时,人数分配只有 与 两类。 第一类先选三人村,再选该村三人,其余两人分别到其余两村,种数为 。 第二类先选单人村及其人,再从余下四人中选两人到另两村中指定的一个村,种数为 。 两类互斥且穷尽,故共有 种。
人物和村庄都互异,每村至少一人时先列尽人数结构,再分别分配组别和具体人;两个同样人数的村仍有标签,不能任意多除对称因子。
垫脚石(此题 → 相关题) 2025 年重庆预赛 · P006349
两题的覆盖要求都可编码为“每个目标类别至少出现一次”,再对缺少类别的事件作分类或容斥。
分配到村庄时各人独立选择;密码题还须保留相邻不同的限制,删掉类别后的词数不能直接用独立选择的幂。
已记下,谢谢!