MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
BMT Problems
2022 BMT
23
23
Part of
2022 BMT
Problems
(1)
BMT 2022 Guts #23
Source:
8/31/2023
Carson the farmer has a plot of land full of crops in the shape of a
6
×
6
6 \times 6
6
×
6
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
6
6
6
days. If all crops have been harvested, we say there are
0
0
0
connected components.
combinatorics