HMMT 十一月 2019 · 冲刺赛 · 第 8 题
HMMT November 2019 — Guts Round — Problem 8
题目详情
英文原题
- [7] There are 36 students at the Multiples Obfuscation Program, including a singleton, a pair of identicaltwins, a set of identical triplets, a set of identical quadruplets, and so on, up to a set of identical octuplets.
Two students look the same if and only if they are from the same identical multiple. Nithya the teachingassistant encounters a random student in the morning and a random student in the afternoon (bothchosen uniformly and independently), and the two look the same. What is the probability that they areactually the same person?
解析
英文解析
- [7] There are 36 students at the Multiples Obfuscation Program, including a singleton, a pair ofidentical twins, a set of identical triplets, a set of identical quadruplets, and so on, up to a set ofidentical octuplets. Two students look the same if and only if they are from the same identicalmultiple. Nithya the teaching assistant encounters a random student in the morning and a randomstudent in the afternoon (both chosen uniformly and independently), and the two look the same. Whatis the probability that they are actually the same person?
Proposed by: Yuan Yao
Answer:3
Let X and Y be the students Nithya encounters during the day. The number of pairs ( X, Y ) for which 17
X and Y look the same is 1 · 1 + 2 · 2 + . . . + 8 · 8 = 204, and these pairs include all the ones in which
X and Y are identical. As X and Y are chosen uniformly and independently, all 204 pairs are equallylikely to be chosen, thus the problem reduces to choosing one of the 36 pairs in 204, the probabilityfor which is .3
17