2017 AMC 10B 第 17 题

先试着解答 2017 AMC 10B 第 17 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2017 AMC 10B 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

17.

若一个正整数是一位数,或者它的数字从左到右读时构成严格递增或严格递减的序列,则称它为 单调数。例如 33 2357823578987620987620 是单调数,但 8888 743474342355723557 不是。共有多少个单调正整数?

Call a positive integer monotonous if it is a one-digit number or its digits, when read from left to right, form either a strictly increasing or a strictly decreasing sequence. For example, 3,3, 23578,23578, and 987620987620 are monotonous, but 88,88, 7434,7434, and 2355723557 are not. How many monotonous positive integers are there?

10241024

15241524

15331533

15361536

20482048

答案:B
知识点:子集数字双射
难度评级:1660
解答:

严格递增的正整数对应于 {1,2,3,4,5,6,7,8,9}\{1,2,3,4,5,6,7,8,9\} 的非空子集,把选出的数字按递增顺序写出。因此有 291=5112^9-1=511 个。

严格递减的正整数对应于 {0,1,2,3,4,5,6,7,8,9}\{0,1,2,3,4,5,6,7,8,9\} 的子集,把选出的数字按递减顺序写出,但要排除空集和 {0}\{0\}。因此有 2102=10222^{10}-2=1022 个。

一位数 1199 被两边都算了一次,所以总数为 511+10229=1524511+1022-9=1524。所以正确答案是 B

The strictly increasing positive integers correspond to the nonempty subsets of {1,2,3,4,5,6,7,8,9}\{1,2,3,4,5,6,7,8,9\}, written in increasing order. There are 291=5112^9-1=511 of these.

The strictly decreasing positive integers correspond to subsets of {0,1,2,3,4,5,6,7,8,9}\{0,1,2,3,4,5,6,7,8,9\}, written in decreasing order, except for the empty set and {0}\{0\}. There are 2102=10222^{10}-2=1022 of these.

The one-digit numbers 11 through 99 were counted in both groups, so the total is 511+10229=1524511+1022-9=1524. Thus, B is the correct answer.

← 第 16 题#16
完整试卷

其他年份的第 17 题