AMC10 2014 B
AMC10 2014 B · Q24
AMC10 2014 B · Q24. It mainly tests Basic counting (rules of product/sum), Counting & probability misc.
The numbers 1, 2, 3, 4, 5 are to be arranged in a circle. An arrangement is bad if it is not true that for every n from 1 to 15 one can find a subset of the numbers that appear consecutively on the circle that sum to n. Arrangements that differ only by a rotation or a reflection are considered the same. How many different bad arrangements are there?
数字1,2,3,4,5要排列成一个圆。对每一个从1到15的n,都能在圆上找到一段连续数字的子集其和为n。如果不能满足这个条件,则该排列为坏排列。只考虑旋转和平移不同的排列。有多少种不同的坏排列?
(A)
1
1
(B)
2
2
(C)
3
3
(D)
4
4
(E)
5
5
Answer
Correct choice: (B)
正确答案:(B)
Solution
Answer (B): The circular arrangement 14352 is bad because the sum $6$ cannot be achieved with consecutive numbers, and the circular arrangement 23154 is bad because the sum $7$ cannot be so achieved. It remains to show that these are the only bad arrangements. Given a circular arrangement, sums $1$ through $5$ can be achieved with a single number, and if the sum $n$ can be achieved, then the sum $15-n$ can be achieved using the complementary subset. Therefore an arrangement is not bad as long as sums $6$ and $7$ can be achieved. Suppose $6$ cannot be achieved. Then $1$ and $5$ cannot be adjacent, so by a suitable rotation and/or reflection, the arrangement is $1bc5e$. Furthermore, $\{b,c\}$ cannot equal $\{2,3\}$ because $1+2+3=6$; similarly $\{b,c\}$ cannot equal $\{2,4\}$. It follows that $e=2$, which then forces the arrangement to be $14352$ in order to avoid consecutive $213$. This arrangement is bad. Next suppose that $7$ cannot be achieved. Then $2$ and $5$ cannot be adjacent, so again without loss of generality the arrangement is $2bc5e$. Reasoning as before, $\{b,c\}$ cannot equal $\{3,4\}$ or $\{1,4\}$, so $e=4$, and then $b=3$ and $c=1$, to avoid consecutive $421$; therefore the arrangement is $23154$, which is also bad. Thus there are only two bad arrangements up to rotation and reflection.
答案(B):环形排列 $14352$ 是不好的,因为无法用相邻的连续数字凑出和 $6$;环形排列 $23154$ 也是不好的,因为无法这样凑出和 $7$。接下来要证明这就是仅有的坏排列。给定一个环形排列,和 $1$ 到 $5$ 都可以用单个数字得到;并且如果和 $n$ 可以得到,那么利用补集子集也可以得到和 $15-n$。因此,只要能得到和 $6$ 与 $7$,该排列就不算坏。假设无法得到和 $6$。那么 $1$ 和 $5$ 不能相邻,所以通过适当的旋转和/或翻转,可设排列为 $1bc5e$。此外,$\{b,c\}$ 不能等于 $\{2,3\}$,因为 $1+2+3=6$;同理,$\{b,c\}$ 也不能等于 $\{2,4\}$。于是 $e=2$,这进一步迫使排列必须为 $14352$,以避免出现连续的 $213$。这个排列是坏的。再假设无法得到和 $7$。那么 $2$ 和 $5$ 不能相邻,因此同样不失一般性,排列为 $2bc5e$。与前面类似,$\{b,c\}$ 不能等于 $\{3,4\}$ 或 $\{1,4\}$,所以 $e=4$,接着为避免出现连续的 $421$,可得 $b=3$ 且 $c=1$;因此排列为 $23154$,这同样是坏的。由此可见,在旋转与翻转意义下,只有这两种坏排列。
Topics
Related Questions
Practice full AMC exams on amcdrill.
Try full-length practice and diagnostics at www.amcdrill.com.