今日学段:数论 + 组合(AMC 10/12 难度)
题目来源:AMC 10/12 竞赛真题(数据源自 AoPS Wiki 真题库)
【数论】2016 AMC 10A #4
难度: ⭐⭐⭐(高中竞赛 · AMC 10 中低难度)
题目来源: AoPS Wiki · 2016 AMC 10A #4
知识点: 向下取整函数 · 余数定义推广 · 实数除法
题目:
对所有的实数 $x$ 和 $y$($y\neq 0$),余数可以定义为 \(\text{rem}(x,y)=x-y\left\lfloor \frac{x}{y}\right\rfloor\) 其中 $\left\lfloor \tfrac{x}{y}\right\rfloor$ 表示不超过 $\tfrac{x}{y}$ 的最大整数。 求 $\text{rem}!\left(\tfrac{3}{8},\,-\tfrac{2}{5}\right)$ 的值。
选项:
- A. $-\dfrac{3}{8}$
- B. $-\dfrac{1}{40}$
- C. $0$
- D. $\dfrac{3}{8}$
- E. $\dfrac{31}{40}$
解题过程
根据定义直接代入:
\[\begin{align*} \text{rem}\!\left(\frac{3}{8},-\frac{2}{5}\right) &=\frac{3}{8}-\left(-\frac{2}{5}\right)\left\lfloor\frac{\frac{3}{8}}{-\frac{2}{5}}\right\rfloor\\[4pt] &=\frac{3}{8}-\left(-\frac{2}{5}\right)\left\lfloor\frac{3}{8}\times\frac{-5}{2}\right\rfloor\\[4pt] &=\frac{3}{8}-\left(-\frac{2}{5}\right)\left\lfloor\frac{-15}{16}\right\rfloor\\[4pt] &=\frac{3}{8}-\left(-\frac{2}{5}\right)(-1)\\[4pt] &=\frac{3}{8}-\frac{2}{5}\\[4pt] &=\frac{15-16}{40}=\boxed{-\frac{1}{40}} \end{align*}\]因此答案为 (B)。
关键一步:$\left\lfloor -\frac{15}{16}\right\rfloor=-1$,因为不超过 $-0.9375$ 的最大整数是 $-1$(向下取整永远取更小的一侧)。
常见错误
- 误把 $\lfloor -15/16\rfloor$ 当成 $0$。向下取整对负数要『向下』(更小),不是截断小数。
- 把余数定义套用成整数除法的习惯,忽略 $y<0$ 时公式仍然成立、符号会变。
知识背景
向下取整函数 $\lfloor x\rfloor$(floor)是竞赛数论的基础工具,定义为『不超过 $x$ 的最大整数』。它在余数、整除、同余、数位问题中反复出现。注意 floor 对负数不等于简单的『去尾』:例如 $\lfloor -0.2\rfloor=-1$。本题把整数余数的概念推广到实数,考察对定义的直接套用与符号处理,是 AMC 10 中低难度但易错的典型题。
【组合】2017 AMC 10B #17
难度: ⭐⭐⭐⭐(高中竞赛 · AMC 10 中高难度)
题目来源: AoPS Wiki · 2017 AMC 10B #17
知识点: 组合计数 · 组合数求和 · 容斥去重
题目:
若正整数满足以下条件,则称它是单调数(monotonous):
- 它是一位数;或
- 它的各位数字从左到右构成严格递增或严格递减的序列。
例如 $3$、$23578$、$987620$ 是单调数,但 $88$、$7434$、$23557$ 不是。 问:一共有多少个单调正整数?
选项:
- A. $1024$
- B. $1524$
- C. $1533$
- D. $1536$
- E. $2048$
解题过程
分两类计数。
情形 1:数字严格递增
从数字 $1$ 到 $9$ 中选出 $n$ 个数字($1\le n\le 9$),每种选法按升序排列恰好得到一个数(不能含 $0$,否则 $0$ 会成首位)。 总数为 $\sum_{n=1}^{9}\binom{9}{n}=2^9-1=511$。
情形 2:数字严格递减
从数字 $0$ 到 $9$ 共 $10$ 个数字中选 $n$ 个($1\le n\le 10$),按降序排列得到一个数;其中 $0$ 可以出现(只在末位)。 总数为 $\sum_{n=1}^{10}\binom{10}{n}=2^{10}-1=1023$。
两类相加:$511+1023=1534$。但一位数($1\sim 9$)在两类中都被计入了,需去重——一位数共 $9$ 个。
所以单调正整数总数为 $1534-9=\boxed{1524}$,答案为 (B)。
常见错误
- 忘记去重:一位数在『递增』和『递减』两类里各算了一次,必须减去 9 个重复。
- 递增情形漏想 $0$ 不能做首位而把它纳入,导致多算;或递减情形漏掉 $0$ 可选。
- 误以为总和直接是 $2^9+2^{10}$,忽略各自的空集/空选不应计入。
知识背景
本题是典型的组合计数题,核心思想是『选定即排序』:一旦从可用数字集合中选出若干不同数字,递增(或递减)的排列方式是唯一确定的,于是计数转化为组合数求和 $\sum\binom{n}{k}=2^n-1$。这类『构造性双射』是 AMC 10/12 组合题的常见套路,也训练对重复计数的敏感性(容斥去重)。
评论