Question

Amy、Beth 和 Jo 听了四首不同的歌，并讨论她们喜欢哪些歌。没有一首歌被三人都喜欢。此外，对这三个女生中的每一对，都至少有一首歌被这两人喜欢、但不被第三人喜欢。有多少种不同的可能情况？

Amy, Beth, and Jo listen to four different songs and discuss which ones they like. No song is liked by all three. Furthermore, for each of the three pairs of the girls, there is at least one song liked by those two girls but disliked by the third. In how many different ways is this possible?

$108$

$132$

$671$

$846$

$1105$

答案：B

知识点：分类讨论乘法原理

难度评级：1840

解答：

每首歌恰好被三对中的一对喜欢，或被单个女生喜欢，或无人喜欢。每一对都必须被表示出来。

情况一： 每首歌都被一对女生喜欢。某一对得到四首歌中的两首（ $\binom42=6$ 种，且有 $3$ 种选择是哪一对），另外两对各得到一首歌（ $2$ 种）。共有 $3\cdot6\cdot2=36$ 。

情况二： 三首歌分别对应三对女生（各一首），第四首歌被单个女生喜欢或无人喜欢。把四首歌分配到这四个角色有 $4!=24$ 种，剩余角色有 $4$ 种选择（Amy、Beth、Jo 或无人）： $24\cdot4=96$ 。

总数为 $36+96=132$ 。

因此正确答案是 B。

Each song is liked by exactly one of the three pairs, by a single girl, or by no one. Every pair must be represented.

Case 1: every song is liked by a pair. One pair gets two of the four songs ( $\binom42=6$ ways, and $3$ choices for which pair), and the other two pairs get one song each ( $2$ ways). This gives $3\cdot6\cdot2=36.$

Case 2: three songs go to the three pairs (one each) and the fourth song is liked by a single girl or no one. Assigning the four songs to these four roles gives $4!=24$ ways, and the leftover role has $4$ options (Amy, Beth, Jo, or no one): $24\cdot4=96.$

The total is $36+96=132.$

Thus, the correct answer is B.

2012 AMC 12B 第 16 题

答案：B

难度评级：1840

解答：

其他年份的第 16 题