← Reading List
🧮 奥数题

奥数每日两题 2026-10-20:对数方程求值 / 子集计数

奥数题数学AMC10AMC12代数组合

今日学段:代数 + 组合(AMC 10/12 难度)

题目来源:Art of Problems Solving (AoPS) 官方竞赛真题,经 GitHub 公开镜像仓库 songsjun/AMC12_Problems 同步抓取,题目与解析均为真实 AMC 12 原题。


【代数】对数方程求值

难度: ⭐⭐⭐(高中竞赛 / AMC 12 水平,对数恒等式与换底公式)

题目来源: 2024 AMC 12B Problem 8

知识点: 对数运算 · 换底公式 · 倒数恒等式 $\log_a b = \frac{1}{\log_b a}$

题目:

满足下式的 $x$ 值为?

\[\frac{\log_2 x \cdot \log_3 x}{\log_2 x+\log_3 x}=2\]

$\textbf{(A) } 25 \qquad\textbf{(B) } 32 \qquad\textbf{(C) } 36 \qquad\textbf{(D) } 42 \qquad\textbf{(E) } 48$


解题过程

核心技巧:利用 $\log_a b = \dfrac{1}{\log_b a}$ 把式子化为以 $x$ 为底的对数。

由换底公式的倒数关系,有

\[\frac{1}{\log_2 x} = \log_x 2,\qquad \frac{1}{\log_3 x} = \log_x 3.\]

原式两边取倒数(注意分母不为 $0$,即 $x\neq 1$):

\[\frac{\log_2 x+\log_3 x}{\log_2 x\cdot \log_3 x}=\frac{1}{2}.\]

拆开左边:

\[\frac{1}{\log_3 x}+\frac{1}{\log_2 x}=\frac{1}{2}.\]

代入倒数恒等式:

\[\log_x 3 + \log_x 2 = \frac{1}{2}.\]

合并对数:

\[\log_x (3\cdot 2)=\log_x 6=\frac{1}{2}.\]

按对数定义转化为指数形式:

\[x^{1/2}=6 \quad\Longrightarrow\quad x=6^2=36.\]

检验:$x=36$ 时 $\log_2 36>0,\ \log_3 36>0$,分母非零,成立。

故选 $\boxed{\textbf{(C) }36}$。


常见错误

  • 直接把 $\log_2 x$ 和 $\log_3 x$ 当成同一个变量:它们是不同底的对数,不能直接相加合并。
  • 忘记检验 $x>0$ 且 $x\neq 1$:取倒数和分母时隐含条件,考试易扣分。
  • 用自然对数换底后不会约分:把 $\log x$ 整体提取,反而把式子越算越复杂。

知识背景

本题考察对数最经典的换底公式及其倒数形式 $\log_a b\cdot\log_b a=1$。AMC 12 中”多个不同底对数混合”的题几乎都靠这个恒等式化归到同一底。熟练掌握 $\frac{a+b}{ab}=\frac1a+\frac1b$ 的拆分,是把看似复杂的分式化为 $\log_x(\cdot)$ 的关键一步。


【组合】子集计数

难度: ⭐⭐⭐(高中竞赛 / AMC 12 水平,组合计数与二项式系数)

题目来源: 2023 AMC 12B Problem 8

知识点: 子集计数 · 组合数 $\binom{n}{k}$ · 分类讨论

题目:

集合 ${0,1,2,3,\dots,12}$ 有多少个非空子集 $B$ 满足:$B$ 的元素个数等于 $B$ 中的最小元素?例如 $B={4,6,8,11}$ 满足条件(最小元素为 $4$,元素个数也是 $4$)。

$\textbf{(A) } 256 \qquad\textbf{(B) } 136 \qquad\textbf{(C) } 108 \qquad\textbf{(D) } 144 \qquad\textbf{(E) } 156$


解题过程

按子集的最小元素 $m$ 分类讨论。若 $B$ 有 $m$ 个元素且最小元素为 $m$,则 $B$ 必须包含 $m$,其余 $m-1$ 个元素要从比 $m$ 大的数 ${m+1,m+2,\dots,12}$ 中挑选。

  • $m=0$:最小元素为 $0$,子集需含 $0$ 个元素,但非空且必含 $0$,矛盾 → $0$ 个。
  • $m=1$:子集只有 $1$ 个元素且最小为 $1$ → 只能是 ${1}$ → $\binom{0}{0}=1$ 个。
  • $m=2$:含 $2$,另 $1$ 个从 ${3,4,\dots,12}$(共 $10$ 个数)选 → $\binom{10}{1}$。
  • $m=3$:含 $3$,另 $2$ 个从 ${4,\dots,12}$(共 $9$ 个)选 → $\binom{9}{2}$。
  • $m=4$:另 $3$ 个从 $8$ 个数选 → $\binom{8}{3}$。
  • $m=5$:另 $4$ 个从 $7$ 个数选 → $\binom{7}{4}$。
  • $m=6$:另 $5$ 个从 $6$ 个数选 → $\binom{6}{5}$。
  • $m\ge 7$:从 $12-m$ 个数里选 $m-1$ 个,但 $12-m < m-1$,组合数为 $0$。

总数:

\[1+\binom{10}{1}+\binom{9}{2}+\binom{8}{3}+\binom{7}{4}+\binom{6}{5}.\]

逐项计算:

\[=1+10+36+56+35+6=144.\]

故选 $\boxed{\textbf{(D) }144}$。

一般结论:对集合 ${0,1,\dots,n-1}$,答案为斐波那契数 $F_{n-1}$(本题中 $n=13$,答案为 $F_{12}=144$)。


常见错误

  • 漏掉 $m=0$ 的特判:误以为最小元素可以是 $0$,但”含 $0$ 个元素且最小为 $0$”不可能。
  • 把 $m-1$ 算成从 $12-m$ 还是 $13-m$ 个数里选搞错:比 $m$ 大的数是 $m+1$ 到 $12$,共 $12-m$ 个,不是 $13-m$ 个。
  • 忘记子集必须包含最小元素 $m$ 本身,导致多选或少选一个。

知识背景

这是典型的”按最小元素分类 + 组合数求和”题型。技巧在于固定最小元素 $m$ 后,问题退化为”从剩余更大的数中选 $m-1$ 个”,直接套 $\binom{n}{k}$。末项求和 $\sum\binom{13-k}{k}$ 恰为斐波那契数,是组合恒等式里著名的”斜对角线求和”性质,值得记忆。


评论