2024 SSMO Speed Round Problems/Problem 6
Problem
There are 
people and houses. Each person independently randomly chooses a house to live in. The expected number of inhabited houses can be expressed as 
, where 
and 
are relatively prime positive integers. Find 
.
