Bước tới nội dung

Tổ hợp

Từ Capsach
Học toán nâng cao9 chủ đề

Chủ đề 1. Quy tắc đếm và các lựa chọn

1.1 Quy tắc cộng trong bài toán đếm
1.2 Quy tắc nhân trong bài toán đếm
1.3 Hoán vị của n đối tượng
1.4 Chỉnh hợp: chọn có thứ tự
1.5 Tổ hợp: chọn không xét thứ tự

Chủ đề 2. Song ánh và phép đếm nâng cao

2.1 Chia trường hợp để đếm
2.2 Đếm bằng cách lấy phần bù
2.3 Đếm bằng song ánh
2.4 Mã hóa một cấu hình
2.5 Bài toán chia kẹo bằng vạch ngăn
2.6 Nguyên lí bao hàm – loại trừ
2.7 Bao hàm – loại trừ với hàm chỉ thị

Chủ đề 3. Nguyên lí tổ hợp

3.1 Dirichlet trong bài toán số dư
3.2 Dirichlet dạng trung bình trong tổ hợp
3.3 Dirichlet trong cấu hình hình học, đồ thị
3.4 Bất biến: chẵn lẻ, modulo, tô màu
3.5 Đơn biến: chứng minh một quá trình phải dừng
3.6 Nguyên lí cực hạn
3.7 Bài toán tô màu

Chủ đề 4. Trò chơi và hình học tổ hợp

4.1 Trò chơi: vị trí thắng, vị trí thua
4.2 Chiến thuật đối xứng trong trò chơi
4.3 Phủ hình và chia hình
4.4 Bao lồi của tập điểm
4.5 Định lí Helly
4.6 Định lí Pick cho đa giác nguyên
4.7 Đường kính của hình và bài toán phủ
4.8 Đếm và tô màu trên lưới ô vuông
4.9 Định lí Minkowski cho tập lồi

Chủ đề 5. Truy hồi và hàm sinh

5.1 Lập hệ thức truy hồi
5.2 Đếm cách lát bằng hệ thức truy hồi
5.3 Dãy Fibonacci trong bài toán đếm
5.4 Số Catalan
5.5 Hoán vị không có điểm cố định
5.6 Hàm sinh
5.7 Lọc bằng căn đơn vị

Chủ đề 6. Đồ thị và các cấu trúc cơ bản

6.1 Đỉnh, cạnh và bậc của đồ thị
6.2 Bổ đề bắt tay
6.3 Đường đi Euler
6.4 Chu trình Euler
6.5 Cây
6.6 Giải đấu (đồ thị có hướng)
6.7 Đồ thị hai phía
6.8 Định lí Hall về ghép cặp

Chủ đề 7. Đồ thị phẳng, tô màu và cực trị

7.1 Tô màu đỉnh và sắc số của đồ thị
7.2 Tập độc lập của đồ thị
7.3 Đồ thị phẳng và công thức Euler
7.4 Định lí Mantel
7.5 Định lí Turán (nhập môn)
7.6 Số Ramsey (nhập môn)

Chủ đề 8. Xác suất và kì vọng

8.1 Kì vọng của biến ngẫu nhiên rời rạc
8.2 Tính tuyến tính của kì vọng
8.3 Phương pháp xác suất

Chủ đề 9. Nhị thức và đẳng thức tổ hợp

9.1 Tam giác Pascal và đẳng thức Pascal
9.2 Hệ số trong khai triển đa thức nhiều biến
9.3 Chứng minh đẳng thức bằng đếm hai cách
9.4 Đẳng thức Vandermonde
9.5 Chứng minh kết quả số học bằng cách đếm