【留学深造】一道中学竞赛题
登录 | 论坛导航 -> 华新鲜事 -> 求学狮城 | 本帖共有 19 楼,当前显示第 7 楼 : 从楼主开始阅读 : 本帖树形列表 : 返回上一页
作者:华生之友 (等级:5 - 略有小成,发帖:4366) 发表:2015-07-15 09:12:03  7楼 
初级数论向玛丽致敬
best simple answer!
If a number is divisible by 3, and you remove any digit and it remains divisible by 3, then the digit that you removed must itself be divisible by 3. If there are no zeros, then the digit must be 3, 6, or 9. And since you can remove *any* digit and the result is still divisible by 3, that means *all* digits must be 3, 6, or 9. And there are 3 * 3 * 3 * 3, or 81, such numbers.

However, the original number isn't guaranteed to be divisible by 3 in the first place. So you also have to include the numbers that aren't divisible by 3 but any 3-digit number made by removing one of its digits is. This occurs when each digit is one greater than a multiple of 3 or when each digit is two greater than a multiple of 3. This means how many four-digit numbers exist such that each digit is a 1, 4, or 7, or each digit is a 2, 5, or 8. The answer for each is 3 * 3 * 3 * 3, or 81.

So the total number of 4-digit numbers that meet the condition is 81 + 81 + 81, or 243.
欢迎来到华新中文网,踊跃发帖是支持我们的最好方法!原文 / 传统版 / WAP版只看此人从这里展开收起列表

本帖共有 19 楼,当前显示第 7 楼,本文还有 N-1 层楼,要不你试试看:点击此处阅读更多 >>



请登录后回复:帐号   密码