返回题库

挑剔的素数:选 4 个素数之和为偶数

Picky Primes

专题
Probability / 概率
难度
L2

题目详情

从前 16 个正素数中等概率抽取 4 个不同整数。求这 4 个数之和为偶数的概率。

4 distinct integers are drawn from the set of the first 1616 positive prime integers. Find the probability that the sum is even.

解析

除 2 外所有素数都是奇数。

4 个数之和为偶数当且仅当选到偶数个奇数;由于最多只能选到一个偶素数 2,若包含 2,则其余 3 个为奇数,和为奇数。

所以和为偶数等价于“没有选到 2”,即 4 个都从其余 15 个奇素数中选。

因此概率为

(154)(164)=34.\frac{\binom{15}{4}}{\binom{16}{4}}=\frac{3}{4}.

Original Explanation

All primes besides 22 are odd, so we get a sum that is odd precisely when we select integers that are all not 22. In other words, we select our 44 integers from the other 1515 primes. There are (154)\binom{15}{4} ways to pick the 44 from the other 1515 and (164)\binom{16}{4} total ways to pick 44 primes from the 1616. Therefore, our probability is

(154)(164)=34\frac{\binom{15}{4}}{\binom{16}{4}} = \frac{3}{4}