HMMT 二月 2018 · 冲刺赛 · 第 15 题
HMMT February 2018 — Guts Round — Problem 15
题目详情
英文原题
- [ 9 ] Michael picks a random subset of the complex numbers { 1 , ω, ω , . . . , ω } where ω is a primitiveth
2018 root of unity and all subsets are equally likely to be chosen. If the sum of the elements in hissubset is S , what is the expected value of | S | ? (The sum of the elements of the empty set is 0.)2
解析
英文解析
- [ 9 ] Michael picks a random subset of the complex numbers { 1 , ω, ω , . . . , ω } where ω is a primitiveth
2018 root of unity and all subsets are equally likely to be chosen. If the sum of the elements in hissubset is S , what is the expected value of | S | ? (The sum of the elements of the empty set is 0.)2
Proposed by: Nikhil Reddy
1009
Answer:
Consider a and − a of the set of complex numbers. If x is the sum of some subset of the other complex 2
numbers, then expected magnitude squared of the sum including a and − a is
( x + a )( x + a ) + xx + xx + ( x − a )( x − a )
aa 4
xx +
xx +12
By repeating this process on the remaining 2016 elements of the set, we can obtain a factor of every 12
time. In total, the answer is 2
1009 2