返回题库

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

Last Two Digits of x3x^3 Are 11

专题
Probability / 概率
难度
L4

题目详情

11101210^{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”?

解析

等价于求满足

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

xmod100x\bmod 100 的个数。

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

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

Original Explanation

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

x3=(a+10b)3=a3  +  30a2b  +  300ab2  +  1000b3.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 a31(mod10)a^3 \equiv 1 \pmod{10}, so a1(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.