MathDB
2014-2015 Spring OMO #24

Source:

April 14, 2015
Online Math Open

Problem Statement

Suppose we have 1010 balls and 1010 colors. For each ball, we (independently) color it one of the 1010 colors, then group the balls together by color at the end. If SS is the expected value of the square of the number of distinct colors used on the balls, find the sum of the digits of SS written as a decimal.
Proposed by Michael Kural