安东尼的选票,平等的分量

第 61 套

已解答 0 / 5 题正在加载账户进度……你的进度

奇偶分工,容斥新篇

Discussion among men and women
某小社区的 $n$ 名居民设计了一种他们认为能让男女均匀分担工作的策略。待做项目编号为 $1, 2, …, m$,每个人先选出自己认为重要的项目子集。这些子集 $A1, A2, …, An$ 可以相同,也可以相交。之后,被奇数个人认为重要的项目由女性负责,被偶数个人认为重要的项目由男性负责。

有人发现,无论 AA 怎样选择,女性负责的项目数总能表示为: c1 ( |A1| + |A2| + … + |An| ) + c2 ( |A1 ∩ A2| + all pairwise intersections\text{all pairwise intersections} ) + c3 ( |A1 ∩ A2 ∩ A3| + all 3-wise intersections\text{all 3-wise intersections} ) + … cn(∣A1∩…∩An∣)c_{n} (|A_{1} ∩ … ∩ A_{n}|)

其中 c1、…、cn 是常数。c9 等于多少?

Type a concept, like “slope” or “photosynthesis”.

↑ ↓ to choose · Enter to openSearch explanations and problems