返回题库

HMMT 二月 2018 · 冲刺赛 · 第 15 题

HMMT February 2018 — Guts Round — Problem 15

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. [ 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
解析

英文解析

  1. [ 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