Bài này chắc ta có thể chọn dần từng vị trí.
Ở vị trí đầu tiên có cách chọn chiếc tất.
Ở vị trí thứ hai có cách chọn (bỏ đi chiếc cùng đôi với chiếc đầu tiên trong chiếc tất còn lại).
Ở vị trí thứ ba có cách chọn (bỏ đi chiếc cùng đôi với chiếc thứ hai trong chiếc tất còn lại).
Ở vị trí thứ tư có cách chọn (bỏ đi chiếc cùng đôi với chiếc thứ trong chiếc tất còn lại).
................
Cứ thế tổng cộng ta sẽ có
cách treo