数字 50
Number 50
题目详情
有多少个 10 位整数满足:每一位都是质数数字,且所有数位的乘积恰好等于 ?
How many 10 digit numbers are there whose digits are prime and whose product of its digits is exactly ?
解析
因为 而质数数字只有 。
如果某一位出现了 3 或 7,那么整个乘积里就会出现因子 3 或 7,这与 不符。所以每一位只能是 2 或 5。
设数字中有 个 2、 个 5,则必须满足 且
于是得到
也就是说,合法的 10 位数恰好由 5 个 2 和 5 个 5 组成。只需从 10 个位置中选出 5 个位置放 2,其余放 5:
Original Explanation
We need 10-digit numbers whose digits are prime digits and whose digit product equals
- Any appearance of 3 or 7 would introduce a factor 3 or 7 into the product, which cannot occur, so no digit can be 3 or 7.
- Thus every digit must be either 2 or 5. If there are digits equal to and digits equal to 5, then
So each valid number is a length - 10 sequence with exactly five 2's and five 5's. The leading digit may be 2 or 5 (nonzero), so no further restriction.
The number of such sequences is the number of ways to choose positions for the five 2's among 10 slots: