A4

Part of 1974 Putnam

Problems(1)

Source: Putnam 1974

An unbiased coin is tossed

n

times. What is the expected value of

|H-T|

H

is the number of heads and

T

is the number of tails?

Putnamexpected valuecoin tosses