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

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 thứ tự (x;y) thõa mãn: x và y thuộc A; x lớn hơn y?

Trả lời

• 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!2n2!=nn12=n2n2 cách

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

Câu hỏi cùng chủ đề

Xem tất cả