La probabilità è esattamente la stessa, e questo vale per un qualunque numero pari di calzini. Per dimostrarlo, partiamo con un numero dispari di calzini. In questo caso, evidentemente ci può essere un solo calzino spaiato, perché un numero dispari è per forza la somma di un numero pari e uno dispari. Aggiungiamo ora un calzino: o si accoppia con quello spaiato, oppure no. La probabilità di entrambi i casi è la stessa.
La soluzione che avevo trovato io era molto più standard e usava l'induzione. Il passaggio a un problema apparentemente diverso è a mio parere geniale: senza fare nessun conto si arriva alla risposta.