Out of n pairs of shoes 2r  pairs can be chosen in  nC2r [ C(n,2r)]ways.

 

nC2r = !n /  !2r !n-2r