2017 Discrete #10
Source:
October 12, 2022
2017Discrete Math Test
Problem Statement
Alice lives on a continent with countries labeled through . Each country randomly chooses one other country to allow entry from. Alice can travel to any country that allows entry from the country she is currently in, and can travel along a path through multiple countries in this manner. If Alice starts in county , what is the expected number of countries that she can reach (including country )?