易错点

分配的容量上限漏当成限制

「每人 2 张」「每盒最多放 3 个」这类话读着像在交代背景,其实是一条**容量上限**,会直接禁掉一部分分法;不把它翻译成计数条件,算出来的数一定偏大。

错在哪

分配类计数题的题面里常有两种句子,读起来长得很像:

句子它其实是什么
「将这 8 张奖券分配给 4 个人」交代任务——要数的就是这件事
「每人 2 张」一条限制——它把一部分分法直接删掉了

第二种句子最容易被当成背景音。因为它出现在”怎么发”那半句里,而不是出现在”求什么”那半句里, 读题时的注意力都在后半句上。可它是一条硬约束,而且往往正是这道题唯一的难点。

判据很简单:把这句话删掉,答案会不会变? 会变,它就是限制,就必须翻译成计数条件。

一个典型的翻车现场

8 张奖券里有一、二、三等奖各 1 张,其余 5 张无奖。把这 8 张券分给 4 个人,每人 2 张, 不同的获奖情况有多少种?

「获奖情况」只由三张奖券各归谁决定,于是很自然地写下:每张奖券独立地选一个人,

N=4×4×4=43=64.N=4\times 4\times 4=4^{3}=64 .

这就多了。 「每人 2 张」意味着一个人最多只能拿到 2 张奖券——三张奖券全归同一个人的那 44 种分法 在现实里根本发不出来(那个人手上只有 2 张券)。正确答案是 64−4=6064-4=60。

反过来说,这条限制恰好只禁掉了这 4 种:只要某人拿到的奖券不超过 2 张,剩下的位置总能用无奖券补齐 (拿到 kk 张奖券的人再补 2−k2-k 张无奖券,四个人一共要补 8−3=58-3=5 张,正好是无奖券的张数)。 把”哪些分法发得出来”验一遍,是这类题该有的一步,而不是默认全都发得出来。

怎么防

  1. 读完题先圈出所有数量词:「每人 2 张」「每盒至多 3 个」「每组至少 1 人」——它们全是限制。
  2. 先按无限制算,再逐条扣(正难则反用补集):这样每一条限制都必须被显式地”用掉”一次,漏了一条,账就对不上。
  3. 算完拿边界情形验一次:把最极端的那种分法(全给一个人、某人一件也没有)拿出来,问一句”这种发得出来吗”。 发不出来却被你数进去了,就说明有限制没用上。

学它之前先会

共 2 条前置、最深 2 层。

共 1 道题考到本条。