Putnam 1974 A4

An unbiased coin is tossed $n$ times. What is the expected value of $|H-T|$ , where $H$ is the number of heads and $T$ is the number of tails?

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.