Cho tập hợp A={1;2;3;...;n} trong đó n là số nguyên dương lớn hơn 1. Hỏi có bao nhiêu cặp sắp

• Nếu x = y: có n số thuộc A nên có n cặp 

• Nếu x > y:

Mỗi cách lấy hai số bất kỳ thuộc A đều có 1 cách xếp (x; y)

⇒ Cn2=n!2n−2!=nn−12=n2−n2cách

Vậy tổng số cặp là: n+n2−n2=n2+n2.