返回题库

随机整数立方末两位为 11 的概率

Last Two Digits of x3x^3 Are 11

专题
Probability / 概率
难度
L4

题目详情

从 11 到 101210^{12} 均匀随机选一个整数 xx。

问:x3x^3 的十进制表示以数字 “11” 结尾的概率是多少?

英文原题

Let xx be an integer between 1 and 101210^{12}. What is the probability that x3x^3 ends in the digits “11”?

解析

等价于求满足

x3≡11(mod100)x^3\equiv 11\pmod{100}

的 x mod 100x\bmod 100 的个数。

直接枚举可得唯一解为 x≡71(mod100)x\equiv 71\pmod{100},因此概率为

1100=0.01.\frac{1}{100}=0.01.

英文解析

Write x=a+10bx = a + 10b. Then

x3=( a+10b )3=a3  +  30 a2 b  +  300 a b2  +  1000 b3.x^3 = (\,a + 10b\,)^3 = a^3 \;+\; 30\,a^2\,b \;+\; 300\,a\,b^2 \;+\; 1000\,b^3.

For the last digit of x3x^3 to be 1, we need a3≡1(mod10)a^3 \equiv 1 \pmod{10}, so a≡1(mod10)a \equiv 1 \pmod{10}. Hence xx must end in 1. For the second-to-last digit also to be 1, more analysis shows xx must end in 71. Among the integers from 1 to 101210^{12}, exactly 1% end with 71. Thus, the probability is 0.01.