Liên hệ: 0912 699 269  Đăng nhập  Đăng ký

Các dạng bài toán đếm

Tài liệu gồm 40 trang, bao gồm kiến thức trọng tâm, hệ thống ví dụ minh họa và bài tập trắc nghiệm tự luyện chủ đề các dạng bài toán đếm, có đáp án và lời giải chi tiết; giúp học sinh lớp 11 tham khảo khi học chương trình Đại số và Giải tích 11 chương 2. DẠNG 1 : BÀI TOÁN ĐẾM SỐ CÓ YẾU TỐ CHIA HẾT. Một số dấu hiệu chia hết cần lưu ý: + Số n chia hết cho 2 khi chữ số tận cùng của nó là 0, 2, 4, 6, 8. Ví dụ: 24; 508 …. + Số n chia hết cho 3 khi tổng các chữ số của nó chia hết cho 3. Ví dụ: 126; 540 …. + Số n chia hết cho 4 khi 2 chữ số tận cùng của nó phải chia hết cho 4. Ví dụ: 116; 544 …. + Số n chia hết cho 5 khi chữ số tận cùng của nó là 0 hoặc 5. Ví dụ: 80, 205 …. + Số n chia hết cho 6 khi nó đồng thời chia hết cho 2 và 3. + Số n chia hết cho 8 khi 3 chữ số cuối cùng của nó phải chia hết cho 8. + Số n chia hết cho 9 khi tổng các chữ số của nó chia hết cho 9. + Số n chia hết cho 10 khi chữ số tận cùng của nó là 0. + Số n chia hết cho 12 khi nó đồng thời chia hết cho 3 và 4. + Số n chia hết cho 15 khi nó đồng thời chia hết cho 3 và 5. + Số n chia hết cho 20 khi hai chữ số tận cùng của nó là 00; 20; 40; 60 và 80 + Số n chia hết cho 25 khi hai chữ số tận cùng của nó là 25; 50; 75; và 00. DẠNG 2 : BÀI TOÁN ĐẾM SỐ CÓ RÀNG BUỘC LỚN BÉ, SỐ LẦN XUẤT HIỆN CHỮ SỐ. DẠNG 3 : BÀI TOÁN CHỌN NGƯỜI VÀ ĐỒ VẬT. DẠNG 4 : BÀI TOÁN ĐẾM CÓ YẾU TỐ HÌNH HỌC. Một số kết quả quan trọng cần lưu ý: 1. Với n điểm cho trước trong đó không có 3 điểm nào thẳng hàng thì số đường thẳng được tạo ra là 2Cn, số véc tơ có điểm đầu và điểm cuối lấy từ n đỉnh là 2An. 2. Cho đa giác lồi n cạnh, số đường chéo của đa giác là 2 C n n. 3. Cho đa giác lồi n cạnh, xét các tam giác có 3 đỉnh là 3 đỉnh của đa giác, khi đó: Số tam giác có đúng 1 cạnh chung với đa giác là n n 4; Số tam giác có đúng 2 cạnh chung với đa giác là n; Số tam giác không có cạnh chung với đa giác là 3 4 C n n n n. 4. Cho đa giác đều có 2n cạnh, số các tam giác vuông có 3 đỉnh là các đỉnh của đa giác n n 2 2. 5. Cho đa giác đều có n cạnh, số tam giác nhọn được tạo thành từ 3 trong n đỉnh của đa giác là 3 Cn (số tam giác tù + số tam giác vuông). 6. Cho đa giác đều có n cạnh, số tam giác tù có 3 đỉnh là các đỉnh của đa giác được tính bởi công thức: Nếu n chẵn 2 2 2 n n C; Nếu n lẻ 2 1 2 n n C. 7. Cho đa giác lồi n cạnh, xét các tứ giác có 4 đỉnh là các đỉnh của đa giác, khi đó: Số tứ giác có đúng 1 cạnh chung với đa giác là 2 4 5 n n C n A; Số tứ giác có đúng 2 cạnh chung với đa giác là 5 5 2 n n n n B; Số tứ giác có đúng 3 cạnh chung với đa giác là n C; Số tứ giác không có cạnh chung với đa giác là 4 C A B C n. 8. Cho đa giác đều có 2n đỉnh. Số tứ giác có 4 đỉnh là 4 đỉnh của đa giác và tạo thành HÌNH CHỮ NHẬT là 2 Cn. 9. Cho đa giác đều có 4n đỉnh. Số tứ giác có 4 đỉnh là 4 đỉnh của đa giác và tạo thành HÌNH VUÔNG là n.

Nguồn: toanmath.com

Đọc Sách

Chuyên đề tổ hợp và xác suất - Dương Minh Hùng
Tài liệu gồm 87 trang, được biên soạn bởi thầy giáo Dương Minh Hùng, tóm tắt lý thuyết và hướng dẫn giải các dạng bài tập chuyên đề tổ hợp và xác suất, giúp học sinh học tốt chương trình Đại số và Giải tích 11 chương 2. BÀI 1 . CÁC QUY TẮC ĐẾM. + Dạng 1: Sử dụng quy tắc cộng. + Dạng 2: Sử dụng quy tắc nhân. + Dạng 3: Sử dụng quy tắc cộng và quy tắc nhân. BÀI 2 . HOÁN VỊ – CHỈNH HỢP – TỔ HỢP. + Dạng 1: Bài toán chỉ sử dụng hoán vị hoặc tổ hợp hoặc chỉnh hợp. + Dạng 2: Bài toán kết hợp hoán vị, tổ hợp và chỉnh hợp. + Dạng 3: Bài toán liên quan đến hình học. + Dạng 4: Giải phương trình, bất phương trình, hệ phương trình, chứng minh liên quan đến hoán vị, tổ hợp, chỉnh hợp. BÀI 3 . NHỊ THỨC NEWTON. + Dạng 1: Khai triển một nhị thức Newton. + Dạng 2: Tìm hệ số, số hạng trong khai triển nhị thức Newton. + Dạng 3: Chứng minh, tính giá trị của biểu thức đại số tổ hợp có sử dụng nhị thức Newton. BÀI 4 . PHÉP THỬ VÀ BIẾN CỐ. + Dạng 1: Mô tả không gian mẫu, biến cố. + Dạng 2: Các câu hỏi lý thuyết tổng hợp. BÀI 5 . XÁC SUẤT CỦA BIẾN CỐ. + Dạng 1: Tính xác suất bằng định nghĩa. + Dạng 2: Tính xác suất bằng công thức cộng. + Dạng 3: Tính xác suất bằng công thức nhân. + Dạng 4: Bài toán kết hợp quy tắc cộng và quy tắc nhân xác suất.
Chuyên đề đẳng thức tổ hợp
Tài liệu gồm 181 trang, được biên soạn bởi các tác giả: Trần Quốc Nhật Hân, Bùi Đức Lộc, Hoàng Xuân Thanh, Lê Kim Nhã, Nguyễn Bảo Phúc, Trần Trung Kiên, Lưu Giang Nam, Hoàng Minh Quân, Nguyễn Hiền Trang … (thành viên Diễn đàn Toán học), tập hợp các bài viết liên quan đến đẳng thức tổ hợp, một dạng toán thường gặp trong các đề thi HSG môn Toán bậc THPT. Chương 1 . Tổng quan về hệ số nhị thức. 1.1 Một số khái niệm. 1.2 Các tính chất cơ bản. Chương 2 . Phương pháp cân bằng hệ số chứng minh đẳng thức tổ hợp. 2.1 Khai triển số thực. 2.2 Ứng dụng số phức. Chương 3 . Tính tổng, chứng minh đẳng thức tổ hợp (ĐTTH) bằng phương pháp sai phân từng phần. 3.1 Sai phân (Difference). 3.2 Sai phân từng phần. 3.3 Một số bài toán và ví dụ minh hoạ. 3.4 Bài tập tự luyện. [ads] Chương 4 . Sử dụng hàm sinh chứng minh đẳng thức tổ hợp. 4.1 Thay lời mở đầu. 4.2 Những biến đổi đại số thường gặp với (n k). 4.3 Những dạng khai triển hàm sinh cần biết. 4.4 Những định lý cơ bản trong tính tổng dùng hàm sinh. 4.5 Bài tập minh họa. 4.6 Các bài toán không mẫu mực. 4.7 Bài tập tự luyện. Chương 5 . Ứng dụng đẳng thức tổ hợp vào số học. 5.1 Định lý. 5.2 Một số hệ thức cơ bản. 5.3 Các bài toán. 5.4 Bài tập. Chương 6 . Kỹ thuật đếm bằng hai cách chứng minh đẳng thức tổ hợp. 6.1 Nguyên lí đếm bằng hai cách. 6.2 Ứng dụng chứng minh đẳng thức tổ hợp. 6.3 Ứng dụng phương pháp đếm giải các bài toán đồ thị. 6.4 Ứng dụng đếm hai cách giải các bài toán rời rạc. 6.5 Bài tập. Tài liệu tham khảo.
Một số chuyên đề toán tổ hợp bồi dưỡng học sinh giỏi THPT - Phạm Minh Phương
Cuốn sách gồm 180 trang, được biên soạn bởi tác giả Phạm Minh Phương (chủ biên), tuyển tập một số chuyên đề toán tổ hợp bồi dưỡng học sinh giỏi khối Trung học Phổ thông. CHUYÊN ĐỀ 1 . TẬP HỢP. 1.1 Các khái niệm cơ bản. 1.1.1 Khái niệm tập hợp. 1.1.2 Các cách xác định tập hợp. 1.1.3 Tập con. 1.1.4 Tập hợp bằng nhau. 1.1.5 Giao của hai tập hợp. 1.1.6 Hợp của hai tập hợp. 1.1.7 Hiệu của hai tập hợp. 1.1.8 Phần bù của hai tập hợp. 1.1.9 Tích Đề-các. 1.1.10 Một số tính chất. 1.2 Bài tập. 1.2.1 Bài tập luyện tập. 1.2.2 Bài tập tự giải. 1.3 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 2 . PHÉP ĐẾM. 2.1 Các nguyên lí cơ bản. 2.2 Tổ hợp – chỉnh hợp – hoán vị. 2.3 Bài tập. 2.3.1 Bài tập luyện tập. 2.3.2 Bài tập tự giải. 2.4 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 3 . NHỊ THỨC NEWTON. 3.1 Bài tập. 3.1.1 Bài tập luyện tập. 3.1.2 Bài tập tự giải. 3.2 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 4 . NGUYÊN TẮC DIRICHLET. 4.1 Nội dung nguyên tắc Dirichlet. 4.2 Bài tập. 4.2.1 Bài tập luyện tập. 4.2.2 Bài tập tự giải. 4.3 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 5 . NGUYÊN TẮC CỰC HẠN. 5.1 Nguyên tắc cực hạn. 5.2 Bài tập. 5.2.1 Bài tập luyện tập. 5.2.2 Bài tập tự giải. 5.3 Hướng dẫn giải bài tập [ads] CHUYÊN ĐỀ 6 . BẤT BIẾN. 6.1 Thuật toán. 6.1.1 Định nghĩa thuật toán. 6.1.2 Các bài toán về thuật toán. 6.1.3 Hàm bất biến. 6.2 Bài tập. 6.2.1 Bài tập luyện tập. 6.2.2 Bài tập tự giải. 6.3 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 7 . ĐƠN BIẾN VÀ BÀI TOÁN HỘI TỤ. 7.1 Hàm đơn biến. 7.2 Bài toán hội tụ và bài toán phân kì. 7.3 Bài tập. 7.3.1 Bài tập luyện tập. 7.3.2 Bài tập tự giải. 7.4 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 8 . MỘT SỐ PHƯƠNG PHÁP ĐẾM NÂNG CAO. 8.1 Phương pháp truy hồi. 8.2 Phương pháp sử dụng song ánh. 8.3 Phương pháp quỹ đạo. 8.4 Phương pháp sử dụng đa thức và số phức. 8.5 Bài tập. 8.5.1 Bài tập luyện tập. 8.5.2 Bài tập tự giải. 8.6 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 9 . HÀM SINH VÀ TỔ HỢP. 9.1 Khái niệm hàm sinh. 9.2 Khai triển Taylor. 9.3 Hệ số nhị thức mở rộng. 9.4 Ứng dụng của hàm sinh. 9.5 Bài tập. 9.5.1 Bài tập luyện tập. 9.5.2 Bài tập tự giải. 9.6 Hướng dẫn giải bài tập. CHUYÊN ĐỀ 10 . HÌNH LỒI VÀ ĐỊNH LÍ HELLY. 10.1 Hình lồi. 10.2 Định lí Helly. 10.3 Bài tập. 10.3.1 Bài tập luyện tập. 10.3.2 Bài tập tự giải. 10.4 Hướng dẫn giải bài tập. Bài tập tổng hợp. Tài liệu tham khảo.
Tuyển tập các chuyên đề tổ hợp
Tài liệu gồm 176 trang, được biên soạn bởi các thành viên diễn đàn Mathscope, tuyển tập các chuyên đề tổ hợp, giúp học sinh ôn tập để chuẩn bị cho kỳ thi chọn học sinh giỏi môn Toán cấp tỉnh, thành phố, cấp quốc gia, quốc tế. Chuyên đề 1. Sử dụng phép đếm để chứng minh các đẳng thức tổ hợp – Nguyễn Tất Thu. Chuyên đề 2. Phương pháp đếm bằng hai cách – Phan Đức Minh. Chuyên đề 3. Phương pháp xây dựng mô hình trong giải toán tổ hợp – Lê Phúc Lữ. Chuyên đề 4. Phương pháp hàm sinh – Hoàng Minh Quân. Chuyên đề 5. Phương pháp hàm sinh – Lê Hữu Phước, Trần Nguyễn Quốc Cường. Chuyên đề 6. Giải toán tổ hợp bằng đại lượng bất biến – Trần Gia Huy. Chuyên đề 7. Một số bài toán tô màu – Lê Tuấn Linh. Chuyên đề 8. Cực trị và bất đẳng thức rời rạc – Nguyễn Hiền Trang. Chuyên đề 9. Một số bài toán tổ hợp điển hình về bàn cờ – Nguyễn Việt Dũng. Chuyên đề 10. Số Stirling loại hai – Hoàng Minh Quân.