2 Comments
User's avatar
Seth Cohen's avatar

Wow, yikes! That's involved. I thought about the problem for a while, and had the same initial ideas as you about breaking cycles and stuff. But I couldn't figure out how to calculate the probabilities of any of that happening, so I gave up. Interesting problem though!

Expand full comment
Xavier Durawa's avatar

Thanks! Yah those felt simple once you got them but were strange to think about at first given that all you care about is the structure of the partition.

Expand full comment