挑剔的素数
Picky Primes
题目详情
从前 16 个正素数中等概率抽取 4 个不同整数。求这 4 个数之和为偶数的概率。
英文原题
4 distinct integers are drawn from the set of the first positive prime integers. Find the probability that the sum is even.
解析
除 2 外所有素数都是奇数。
4 个数之和为偶数当且仅当选到偶数个奇数;由于最多只能选到一个偶素数 2,若包含 2,则其余 3 个为奇数,和为奇数。
所以和为偶数等价于“没有选到 2”,即 4 个都从其余 15 个奇素数中选。
因此概率为
英文解析
All primes besides (2) are odd, so we get a sum that is odd precisely when we select integers that are all not (2). In other words, we select our (4) integers from the other (15) primes. There are (\binom{15}{4}) ways to pick the (4) from the other (15) and (\binom{16}{4}) total ways to pick (4) primes from the (16). Therefore, our probability is