立方数首位概率
what is the probability that cubic
题目详情
令 为 1 到 之间均匀随机整数,求 的十进制末两位是 51 的概率。
英文原题
Let be an integer between 1 and , what is the probability that cubic of ends with 51?
解析
末两位只取决于 ,故需解
等价分解为模 4 与模 25:
- ,故 ;
- 在模 25 下,逐步可得唯一解 。
中国剩余定理给出在模 100 下唯一解:
在每 100 个连续整数里恰有 1 个满足。又 是 100 的倍数,所以概率为
英文解析
The last two digits depend only on , so we need to solve
This is equivalent to decomposing into modulo 4 and modulo 25:
- Since , we have ;
- Under modulo 25, we can iteratively obtain the unique solution .
The Chinese Remainder Theorem gives the unique solution modulo 100:
There is exactly one such integer in every 100 consecutive integers. Since is a multiple of 100, the probability is