Rearranging furniture with the flip of a coin