返回题库

数字 50

Number 50

专题
Brainteaser / 脑筋急转弯
难度
L4

题目详情

有多少个 10 位整数满足:每一位都是质数数字,且所有数位的乘积恰好等于 100000100000

How many 10 digit numbers are there whose digits are prime and whose product of its digits is exactly 100000100000?

解析

因为 100000=105=2555,100000 = 10^5 = 2^5\cdot 5^5, 而质数数字只有 2,3,5,72,3,5,7

如果某一位出现了 3 或 7,那么整个乘积里就会出现因子 3 或 7,这与 100000=2555100000=2^5\cdot5^5 不符。所以每一位只能是 2 或 5。

设数字中有 xx 个 2、yy 个 5,则必须满足 x+y=10,x+y=10,2x5y=2555.2^x5^y=2^55^5.

于是得到 x=5,y=5.x=5,\qquad y=5.

也就是说,合法的 10 位数恰好由 5 个 2 和 5 个 5 组成。只需从 10 个位置中选出 5 个位置放 2,其余放 5:

(105)=252.\binom{10}{5}=\boxed{252}.

Original Explanation

We need 10-digit numbers whose digits are prime digits and whose digit product equals 100000=105=2555.100000 = 10^5 = 2^5 * 5^5.

  • 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 xx digits equal to 22 and yy digits equal to 5, then
x+y=102x5y=2555Hence x=5,y=5x + y = 10 \\ 2^x5^y = 2^55^5 \\ \text{Hence} \ x = 5, y = 5

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:

(105)=252\begin{pmatrix} 10 \\ 5 \end{pmatrix} = \boxed{252}