2013 AIME I 第 2 题

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

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

2.

求满足以下条件的五位正整数 nn 的个数:

nn 能被 55 整除,

nn 的首位数字和末位数字相等,并且

nn 的各位数字之和能被 55 整除。

Find the number of five-digit positive integers, n,n, that satisfy the following conditions:

• the number nn is divisible by 5,5,

• the first and last digits of nn are equal, and

• the sum of the digits of nn is divisible by 5.5.

答案:200
知识点:数字整除性乘法原理
难度评级:2020
解答:

因为 nn 能被 55 整除,所以末位数字为 0055;又因为首位数字等于末位数字且不能为 00,所以首末两位都必须是 55。这两位对数字和的贡献为 1010,所以中间三位的和也必须是 55 的倍数。

第二位和第三位可任意选择,共 1010=10010 \cdot 10 = 100 种。无论它们的和是多少,第四位都必须落在模 55 的某个指定余数类中,而 0099 中每个余数类恰有 22 个数字。因此总数为 10102=20010 \cdot 10 \cdot 2 = 200

Since nn is divisible by 5,5, its last digit is 00 or 5;5; since the first digit equals the last digit and cannot be 0,0, both are 5.5. The outer digits contribute 1010 to the digit sum, so the three middle digits must also sum to a multiple of 5.5.

Choose the second and third digits freely, in 1010=10010 \cdot 10 = 100 ways. Whatever their sum is, the fourth digit must land in a prescribed residue class modulo 5,5, and exactly 22 of the digits 00 through 99 lie in each class. The count is 10102=200.10 \cdot 10 \cdot 2 = 200.

← 第 1 题#1
完整试卷

其他年份的第 2 题