A path formula for the sock sorting problem

Simon Korbel, Peter Mörters

Suppose $n$ different pairs of socks are put in a tumble dryer. When the dryer is finished socks are taken out one by one, if a sock matches one of the socks on the sorting table b…