BMT 2022 Guts #23
Source:
August 31, 2023
combinatorics
Problem Statement
Carson the farmer has a plot of land full of crops in the shape of a grid of squares. Each day, he uniformly at random chooses a row or a column of the plot that he hasn’t chosen before and harvests all of the remaining crops in the row or column. Compute the expected number of connected components that the remaining crops form after days. If all crops have been harvested, we say there are connected components.