返回题库

两素数之和为偶数的概率

Prime Sum

专题
Probability / 概率
难度
L4

题目详情

从 1 到 20(含)之间的素数中,等概率选取两个不同的素数。求它们的和为偶数的概率。

Two distinct prime integers between 11 and 2020, inclusive, are selected uniformly at random. Find the probability their sum is even.

解析

1..20 的素数为 2,3,5,7,11,13,17,192,3,5,7,11,13,17,19 共 8 个,其中只有 2 是偶数。

两数之和为偶数当且仅当两数同奇偶。由于只能有一个偶素数 2,而题目要求两数不同,因此不可能选到两个偶数。

所以必须选到两个奇素数(即不选 2)。

概率为

(72)(82)=2128=34.\frac{\binom{7}{2}}{\binom{8}{2}}=\frac{21}{28}=\frac{3}{4}.

Original Explanation

The prime integers at most 2020 are 2,3,5,7,11,13,17,2, 3, 5, 7, 11, 13, 17, and 1919, which yields 88 total integers. There are 87=568 \cdot 7 = 56 ways to pick 22 integers ordered for the sum. Our sum is even exactly when we don't select 22. Therefore, there are 76=427 \cdot 6 = 42 ways to pick two prime integers that aren't 22. Therefore, our probability is

4256=34\frac{42}{56} = \frac{3}{4}