2022 SSMO Accuracy Round Problems/Problem 1
Problem
Consider a bijective function (meaning each element in the domain maps to a distinct element in the range) 
where 
. What is the average of 
, over all 
?
Solution
By linearity of expectation, we can take 
separately. The average of 
is clearly 
, so the average of 
.
