Nguyên lí đếm và tổ hợp: phân biệt thứ tự, lặp và ràng buộc

🔢 Khi nào nhân, khi nào cộng?

Nếu một kết quả được tạo qua nhiều bước liên tiếp, nhân số lựa chọn ở các bước. Nếu kết quả thuộc các trường hợp rời nhau, cộng số cách của từng trường hợp.

Cây đếm có ba lựa chọn ở bước một và hai lựa chọn ở mỗi nhánh bước hai, tạo sáu kết quả — Cây giúp kiểm tra các nhánh có loại trừ nhau và mỗi kết quả có bị đếm lặp không.

Thứ tự có quan trọng?

Chọn và sắp xếp k phần tử từ n: A(n,k)=n!/(n−k)!.
Chỉ chọn nhóm k phần tử: C(n,k)=n!/[k!(n−k)!].
Hoán vị n phần tử phân biệt: n!.

⚠️ Ràng buộc phá công thức máy móc

Với “ít nhất”, “không đứng cạnh”, phần tử giống nhau hoặc được lặp, cần chia trường hợp, đếm bù hoặc xây dựng trực tiếp.

🔎 Kiểm tra nhỏ

Liệt kê với n nhỏ để phát hiện đếm thiếu hoặc đếm trùng trước khi khái quát.

📚 Lý thuyết trọng tâm

Mục tiêu: Choose product, sum, permutation and combination methods by defining outcomes, order, repetition and constraints.. Khi học Nguyên lí đếm và tổ hợp: phân biệt thứ tự, lặp và ràng buộc, hãy xác định khái niệm, điều kiện áp dụng và mối liên hệ giữa các dữ kiện; không chỉ ghi nhớ kết luận.

🧭 Ví dụ có hướng dẫn

Chọn một tình huống điển hình của bài. Bước 1: ghi dữ kiện và câu hỏi cần giải quyết. Bước 2: chọn khái niệm hoặc quy tắc phù hợp. Bước 3: giải thích từng bước và kiểm tra kết quả với điều kiện ban đầu. Nếu đổi một dữ kiện, hãy dự đoán kết quả thay đổi thế nào.

✍️ Luyện tập

Tóm tắt bài bằng ba ý: khái niệm, điều kiện và kết luận.
Tự tạo một ví dụ đúng và một phản ví dụ; chỉ ra điểm quyết định.
Giải lại ví dụ khi thay đổi một dữ kiện, sau đó nêu cách kiểm chứng.

Checklist tự đánh giá

Tôi giải thích được “vì sao”, không chỉ nêu đáp án.
Tôi nhận ra trường hợp không áp dụng được quy tắc.
Tôi kiểm tra được đơn vị, bằng chứng hoặc tính hợp lí của kết luận.