Đếm số chữ số "x" có trong mảng .

Tuy nhiên trong dãy Phan Xi Păng có thể không có số đấy nên phải +1 cho số lượng.

Dùng công thức tổ hợp để thống kê tất cả các dãy Phan Xi Păng

Giải thích

• Tập hợp phan xi păng đơn giản là tập hợp các số khác nhau hay nói cách khác là chọn tập hợp các số sao cho không có 2 số nào trùng nhau
• Chúng ta có thể quy bài toán về : Có 1 tập hợp các cái kẹo khác màu , lấy 1 số cái kẹo sao cho không có cái kẹo nào trùng màu nhau
• Do đó nếu muốn tính toán ta chỉ cần dùng CTDL map để lưu số lần xuất hiện của các số

Xét ví dụ mẫu

5

3 1 2 3 2

như ví dụ trên thì ta có thể coi như:

có 1 cái kẹo màu đỏ tương ứng với 1 số 1

có 2 cái kẹo màu xanh tương ứng với 2 số 2

có 2 cái kẹo màu cam tương ứng với 2 số 3

Giờ đề bài yêu cầu đếm xem có bao nhiêu cách chọn 1 số cái kẹo mà trong đấy không có 2 cái kẹo nào màu giống nhau

Vậy giờ ta có 1 tập hợp các tập

{đỏ}

{xanh,xanh}

{cam ,cam}

Vì ta có thể chọn hoặc không chọn kẹo nên giả sử mỗi tập sẽ có thêm số 0 tương ứng với không chọn kẹo

{0, cam}

{0,xanh,xanh}

{0,cam,cam}

vậy số cách chọn là việc lấy các cái kẹo sao cho không có cái kẹo nào giống nhau là 2C1 * 3C1 * 3C1 = 18