MathDB

2014 Guts #23: Expected Number of Distinct Absolute Values

Source:

April 21, 2014

probabilityexpected valueabsolute value

Problem Statement

Let

S=\{-100,-99,-98,\ldots,99,100\}

. Choose a

50

-element subset

T

S

at random. Find the expected number of elements of the set

\{|x|:x\in T\}