tailieunhanh - Ebook Phương pháp giải đại số tổ hợp 12 (Tái bản lần thứ 2): Phần 1

Phần 1 cuốn sách "Phương pháp giải đại số tổ hợp 12" do ThS. Võ Giang Giai biên soạn cung cấp cho người đọc các kiến thức: Các kiến thức cơ bản về tổ hợp, phương pháp chứng minh các đẳng thức về tổ hợp, những ứng dụng của khai triển nhị thức Newton trong một số bài toán đại số và số học đặc biệt. Mời các bạn tham khảo. | ThS. VÕ GIANG GIAI PHƯƠNG PHÁP GIẢI TOÁN Đại Số Tó Hạp Tái bản lần thứ 2 I I IT- IV ĐHQGHN LC 02142 VO-G 2008 DÙNG CHO HỌC SINH ÔN THI TÚ TÀI VÀ CÁC KÌ THI QUỐC GIA _ Ha Nội. XHA XUẤT BAN RẠI HỌC Quốc GIA HÀ NỘI ThS. VÕ GIANG GIAI PHƯƠNG PHÁP GIẢI TOÁN ĐẠI SO TO HỢP DÙNG CHO HỌC SINH LỚP 12 LUYỆN THI TÚ TÀI BỒI DƯỠNG HỌC SINH Giòi GIỚI THIỆU CÁC ĐỂ THI TRẮC NGHIỆM Tái bản lần thứ fbữ NHÀ XUẤT BẢN ĐẠI HỌC Qưổc GIA HÀ NỘI CÁC KIẾN THỨC Cơ BẢN VỀ Tổ HỢP Tóm tắt lí thuyết Tính toán và rút gọn biếu thức Giải phương trinh hệ phương trình hắt phương trình và hệ bất phương trình A. PHƯƠNG PHÁP GỈÀI 1. Quy tắc nhân Một công việc được tiến hành qua n giai đoạn Giai đoạn 1 có nìỊ cách thực hiện 4- Giai đoạn 2 có m2 cách thưc hiện Giai đoạn n có mn cách thực hiện Như vậy có tất cả nil HÌ2 mn cách để thực hiện toàn bộ công việc. Ví dụ Có hai phái đoàn phái đoàn I có 9 người và phái đoàn II C 11 người mỗi người của phái đoàn này bát tay tất cả các người của phá đoàn kia và ngược lại . Khi đó theo quy tắc nhân ta có tất cả 9 X 11 99 cái bắt tạy 2 Chỉnh hợp không lặp Cho một tập hợp n phần tử khác nhau. Chỉnh hợp chặp k từ n phần ũ 1 k n là một nhóm có thứ tự gồm k phần tử khác nhau lây từ I phần tử dà cho. Kí hiệu AjỊ số lượng chỉnh hợp chập k từ n phần tứ. Công thức A k n n n-k Chửng minh Để có một chỉnh hợp chập k ta có thể chọn phần tử thi nhất n cách sau đó phẩn tử thứ hai theo sau n - 1 cách . phần tử thi k là 11 - k - 1 cách Suy ra có . n n n - 1 . n - k 1 - 4 - cách n-k