(SKKN mới NHẤT) SKKN ứng dụng của hàm sinh trong việc giải các bài toán tổ hợp

A mở đầu I t : Hm sinh (Generating Function) tốn học cơng cụ mạnh để giải số dạng toán khó Lí thuyết hàm sinh biết đến từ lâu nghiên cứu kĩ lưỡng, nhiên tài liệu sơ cấp hoá dịch tiếng Việt thành viết chuyên đề khơng nhiều Trong q trình giảng dạy cho học sinh chun Tốn, tơi nhận thấy có nhiều dạng tốn biết vận dụng khéo léo cơng cụ hàm sinh lời giải đơn giản không dùng công cụ lời giải phức tạp, chí khơng thể giải phương pháp thơng thường như: Các tốn tìm cơng thức tổng quát dãy số; toán tổ hợp… Tuy nhiên, để nắm vững lý thuyết hàm sinh cách đầy đủ học sinh lớp đầu cấp THPT khơng đơn giản, lý thuyết cần sử dụng khơng kiến thức tốn cao cấp bậc đại học Để giải vấn đề đó, tơi tìm cách đơn giản hố số kiến thức cho phù hợp với đối tượng học sinh thử áp dụng vào giảng dạy học sinh lớp 10 chuyên Toán Kết thu khả quan đúc rút thành SKKN với tiêu đề “Ứng dụng phương pháp hàm sinh để tìm cơng thức tổng qt số dãy số” (SKKN năm 2012, Hội đồng chấm SKKN ngành xếp loại A) Tuy nhiên, kết thúc chuyên đề này, em học sinh nhận thấy mối liên hệ hàm sinh với toán đếm (Tổ hợp) cịn gặp nhiều khó khăn vận dụng hàm sinh để giải Trong đó, vấn đề khó khăn là: Làm để xây dựng hàm sinh cho đối tượng “rời rạc”, khó “nắm bắt” tốn Tổ hợp? Tiếp nối ý tưởng SKKN trước, sau trang bị thêm cho học sinh số kiến thức chương trình THPT (Số phức) vào lớp 11, tơi tiếp tục đơn giản hố số kiến thức tốn cao cấp nhằm giúp học sinh nắm bắt vận dụng công cụ hàm sinh để giải toán Tổ hợp (dạng tốn cho khó đề thi HSG) Theo dõi qua trình giảng dạy cho thấy, nhiều học sinh lớp xử lý toán Tổ hợp phương pháp hàm sinh bước đầu biết cách xây dựng hàm sinh để xử lý tốn khó Những học sinh sử dụng tương đối thành thạo hàm sinh để giải linh hoạt tốn khó Vì vậy, tơi tiếp tục chọn viết vấn đề để trao đổi kinh nghiệm giảng dạy với đồng nghiệp, đồng thời để làm tư liệu cho năm giảng dạy Sáng kiến kinh nghiệm trình bày theo cấu trúc Trình bày kết có liên quan Số phức tốn cao cấp dạng đơn giản nhât download by : skknchat@gmail.com Vận dụng lý thuyết vào giải toán Đưa hệ thống toán chọn lọc nhằm nâng cao kỹ II - Mục đích: Tiếp tục nâng cao kỹ giải toán cho học sinh lớp 11 trang bị kiến thức hàm sinh (dưới dạng đơn giản nhất) lớp 10 số kiến thức Số phức lớp 11 III - Đối tượng áp dụng: Học sinh lớp 11 chuyên Toán IV- Nhiệm vụ nghiên cứu : Đơn giản hoá số kiến thức toán cao cấp để học sinh nắm bắt đầy đủ cách vận dụng hàm sinh giải toán Hướng dẫn học sinh xây dựng hàm sinh tốn Tổ hợp thơng qua số ví dụ cụ thể (nhiệm vụ chính) B NỘI DUNG Một vài tính chất nguyên thuỷ bậc n đơn vị Trong phần nhắc lại số kiến thức số phức mà học sinh lớp 11 trang bị Định nghĩa: bậc n đơn vị gọi nguyên thủy bậc n đơn vị số nguyên dương ta có Từ định nghĩa, kết hợp với tính chất số phức biểu diễn dạng mũ, ta dễ dàng chứng minh kết sau: Định lý 1: Nếu nguyên thủy bậc n đơn vị thì: với Đặc biệt với ta có Định lý 2: Kí hiệu bậc với số nguyên dương nguyên thuỷ đơn vị Khi đa thức , với = , có: Chứng minh: Ta có nhận xét: download by : skknchat@gmail.com Tổng Trong trường hợp khác ta có chia hết (do nên ) Khi đó: Định lý chứng minh Cũng từ nhận xét chứng minh định lý 2, ta dễ dàng chứng minh kết sau Định lý 3: Nếu , với p số nguyên tố, đó: Đạo hàm tích hàm số, đạo hàm riêng hàm nhiều biến: 2.1 Đạo hàm tích hàm số: Định lý 4: Nếu hàm số với hàm số có đạo hàm thì: Định lý dễ dàng chứng minh quy nạp theo Trường hợp công thức quen thuộc 2.2 Đạo hàm riêng hàm nhiều biến: Vì chương trình THPT chưa học khái niệm đạo hàm riêng nên không đưa định nghĩa đầy đủ, xác Với mục đích hướng dẫn học sinh vận dụng cách tính đạo hàm riêng vào số hàm nhiều biến đơn giản nên tiếp cận khái niệm qua ví dụ Ví dụ: Cho hàm số hàm theo biến theo biến ký hiệu (biến coi tham số) Khi đó, đạo hàm riêng tính đạo hàm hàm số download by : skknchat@gmail.com Như vậy: Tương tự ta có: Xây dựng hàm sinh: Hàm sinh áp dụng tốn đếm Nói riêng, tốn chọn phần tử từ tập hợp thông thường dẫn đến hàm sinh Khi hàm sinh áp dụng theo cách này, hệ số tử số cách chọn n phần 3.1 Chọn phần tử khác nhau: Hàm sinh cho dãy hệ số nhị thức suy trực tiếp từ định lý nhị thức Như hệ số ( số cách chọn tập hợp gồm k phần tử Ví dụ, hệ số tập hợp k phần tử Tương tự, hệ số hợp k phần tử phần tử phân biệt từ số cách chọn phần tử từ số cách chọn phần tử từ tập 3.2 Xây dựng hàm sinh để đếm: Thông thường ta dịch mơ tả tốn đếm thẳng sang ngơn ngữ hàm sinh để giải Ví dụ, ta chứng tỏ sinh số cách chọn n phần tử phân biệt từ tập hợp k phần tử mà không cần dùng đến định lý nhị thức hay hệ số nhị thức Ta làm sau: Đầu tiên, xét tập hợp có phần tử Hàm sinh cho số cách chọn n phần tử từ tập hợp đơn giản Ta có cách chọn khơng phần tử nào, cách chọn phần tử cách chọn hai phần tử trở lên Tương tự, số cách chọn n phần tử từ tập hợp cho hàm sinh khác biệt phần tử hai trường hợp khơng quan trọng Sự Ta có ngun lý quan trọng sau đây: hàm sinh cho số cách chọn phần tử từ hợp hai tập hợp tích hàm sinh cho số cách chọn phần tử từ tập hợp download by : skknchat@gmail.com Ví dụ: Theo nguyên lý, hàm sinh cho số cách chọn phần tử từ tập hợp là: Có thể kiểm chứng tập hợp ta có cách chọn phần tử, cách chọn phần tử, cách chọn phần tử cách chọn phần tử trở lên Tiếp tục áp dụng quy tắc này, ta hàm sinh cho số cách chọn n phần tử từ tập hợp k phần tử là: Đây cơng thức hàm sinh mà ta nhận cách sử dụng định lý nhị thức Nhưng trường hợp này, thẳng từ toán đếm đến hàm sinh Ta mở rộng điều thành nguyên lý tổng quát Định lý 5: (Quy tắc xoắn) Gọi hợp A hàm sinh cho cách chọn phần tử từ tập hàm sinh cho cách chọn phần tử từ tập hợp B Nếu A B rời hàm sinh cho cách chọn phần tử từ A  B Lưu ý: Quy tắc đa nghĩa, cần hiểu xác cách chọn phần tử từ tập hợp có nghĩa nào? Rất đáng ý Quy tắc xoắn cho nhiều cách hiểu khác từ cách chọn Ví dụ, ta địi hỏi chọn phần tử phân biệt, cho phép chọn số lần có giới hạn đó, cho chọn lặp lại tuỳ ý Một cách đơn giản, giới hạn là: (1) thứ tự chọn phần tử không quan trọng (2) giới hạn áp dụng cho việc chọn phần tử A B áp dụng cho việc chọn phần tử A  B (Chặt chẽ hơn, cần có song ánh cách chọn n phần tử từ A  B với thứ tự cách chọn từ A B chứa tổng thể n phần tử) Chứng minh Định nghĩa Trước tiên ta tính tích biểu diễn hệ số thông qua hệ số a b Ta xếp số hạng thành dạng bảng sau: … download by : skknchat@gmail.com … … … … … … … … … Chú ý số hạng có luỹ thừa Nhóm tất số hạng lại, ta thấy hệ số xếp đường chéo tích Bây ta chứng minh số cách chọn n phần tử từ Một cách tổng quát, ta chọn n phần tử từ cách chọn j phần tử từ A phần tử từ B, j số từ đến n Điều thực cách Lấy tổng từ đến cách chọn phần tử từ n, ta có: Đó giá trị tính 3.3 Chọn phần tử có lặp: Ta xét tốn ví dụ sau: Bài tốn 1: Có cách chọn 12 kẹo từ loại kẹo? Tổng quát: Có cách chọn k phần tử từ tập hợp có n phần tử, ta cho phép phần tử chọn nhiều lần? Ta xây dựng hàm sinh cho toán Giả sử ta chọn n phần tử (có lặp) từ tập hợp có phần tử Khi có cách chọn phần tử, cách chọn phần tử, cách chọn phần tử … Như thế, hàm sinh cách chọn có lặp từ tập hợp có phần tử Áp dụng định lý (Quy tắc xoắn) ta có (hàm sinh cách chọn phần tử từ hợp tập hợp rời tích hàm sinh cách chọn phần tử từ tập hợp): download by : skknchat@gmail.com Vậy, hàm sinh cách chọn phần tử từ tập hợp phần tử có lặp là: Xây dựng hàm sinh toán tổ hợp: Bài tốn mở đầu: Có nhiêu cách giỏ điều kiện ràng buộc sau: trái thoả mãn Số táo phải chẵn Số chuối phải chia hết cho Chỉ có nhiều cam Chỉ có nhiều đào Ví dụ, để giỏ trái ta có cách sau: Táo 4 2 0 Chuối 0 0 5 Cam Đào 0 1 Nhận xét: Các điều kiện ràng buộc toán phức tạp dường giải Tuy nhiên, ta xem xét tốn hàm sinh lời giải bất ngờ Giải: Trước hết, ta tìm hàm sinh cho số cách chọn táo: Có cách chọn táo, có cách chọn táo (vì số táo phải chẵn), có cách chọn táo, có cách chọn táo… Như ta có hàm sinh cho số cách chọn táo là: Tương tự, hàm sinh cho số cách chọn chuối là: Bây giờ, ta chọn cam cách, cam cách, … Nhưng ta khơng thể chọn cam, ta có hàm sinh cho số cách chọn cam là: download by : skknchat@gmail.com Tương tự, hàm sinh cho số cách chọn đào là: Theo quy tắc xoắn, hàm sinh cho cách chọn từ loại trái bằng: Vậy số cách giỏ trái gồm n trái đơn giản Sau đây, ta xem xét số toán giải phương pháp hàm sinh ý cách xây dựng hàm sinh toán Bài toán 1: Một xúc xắc gọi “chuẩn” có mặt đánh dấu chấm mà số chấm là: 1, 2, 3, 4, 5, Khi ta tung hai xúc xắc “chuẩn”, dễ dàng tính xác suất tổng số chấm mặt xuất Chẳng hạn, xác suất tung hai xúc xắc nhận tổng số chấm mặt xuất 1/36, xác suất nhận tổng số chấm mặt xuất 1/6 Hỏi tạo cặp xúc xắc “không chuẩn” từ cặp xúc xắc “chuẩn” cách đánh dấu lại số chấm mặt (không làm thay đổi cấu trúc xúc xắc đó, số chấm mặt phải số nguyên dương) cho xác suất tổng số chấm mặt xuất tung hai xúc xắc khơng đổi so với tung hai xúc xắc “chuẩn”? Chẳng hạn, mặt xúc xắc không chuẩn ta đánh dấu chấm, xúc xắc lại có hai mặt đánh dấu mặt chấm Nhưng xác suất tổng số chấm mặt xuất tung hai xúc xắc 1/36, xác suất tổng số chấm mặt xuất 1/6 Giải: Xét xúc xắc chuẩn, ta xây dựng hàm sinh số lần xuất mặt chứa chấm cách: gán cho mặt chứa chấm hệ số chuẩn là: chấm ký hiệu số lần xuất mặt Khi hàm sinh số chấm mặt xúc xắc Rõ ràng, tung hai xúc xắc chuẩn, hàm sinh tổng số chấm xuất mặt hai xúc xắc là: : Trong ký hiệu cho tổng số chấm mặt xuất hệ số download by : skknchat@gmail.com số lần xuất cặp mặt xuất có tổng số chấm Chẳng hạn, xét tổng số chấm xuất hai xúc xắc chuẩn gieo Ta thấy tích có cặp sau có tích , , , , , hệ số Nói cách khác, ta có cách phân tích số thành tổng số chấm xuất mặt xúc xắc chuẩn là: + 5, + 4, + 3, + 2, + Do đa thức tích: có hệ số số cách phân tích số thành tổng số chấm xuất mặt xúc xắc chuẩn phép gieo hai xúc xắc Ta áp dụng phương pháp cho trường hợp xúc xắc khơng chuẩn Kí hiệu: số chấm mặt hai xúc xắc không chuẩn, hàm sinh số xúc xắc không chuẩn tương ứng là: Tương tự trên, tích biểu diễn hàm sinh cho tổng số chấm xuất mặt phép gieo hai xúc xắc không chuẩn Do giả thiết, xác suất tổng số chấm xuất mặt gieo hai xúc xắc không chuẩn trùng với xác suất gieo hai xúc xắc chuẩn, ta suy ra: Giả sử: download by : skknchat@gmail.com số nguyên không âm thoả mãn Do với nên đa thức phải chia hết cho , từ Mặt khác, từ cách xác định ban đầu ta phải có , suy Nếu ta có phải xúc xắc chuẩn , nghĩa Như có trường hợp xúc xắc (trường hợp hồn tồn tương tự), đó: Như vậy, ta xây dựng hai xúc xắc không chuẩn thoả mãn toán cách đánh dấu lại số chấm mặt số: 1; 3; 4; 5; 6; 1; 2; 2; 3; 3; Bài tốn 2: (Rumania MO 2003) Có số có chữ số, chữ số thuộc tập {2,3,7,9} chia hết cho 3? Giải: Ta có số chia hết cho tổng chữ số chia hết cho Như u cầu tốn tương đương với việc tìm số số có chữ số mà tổng chữ số chia hết cho Ta có chữ số số thỏa mãn có giá trị số 2,3,7 Do hàm sinh cho chữ số hàm sinh: Trong số số có số số cần tìm là: chữ số từ {2,3,7,9} mà có tổng chữ số Xét Khi 10 download by : skknchat@gmail.com Gọi nguyên thủy bậc ba đơn vị, ta có Khi đó: Suy ra: Vậy ta có số cần tìm là : Bài toán 3: Cho số nguyên dương phân biệt mãn: thừa với Chứng minh thoả luỹ Giải: Xét hai hàm sinh: Ta có: Vậy ta có: , hay 11 download by : skknchat@gmail.com Mặt khác: nên ta viết: Do , , suy ra: Với , ta có , hay Vậy luỹ thừa Trong toán ta thấy hàm sinh xây dựng có biến nhất, nguyên nhân tốn địi hỏi thơng tin ràng buộc Trong thực tế, việc xây dựng hàm sinh dựa biến (vì biến cho ta thông tin nhất!) Đối với tốn địi hỏi nhiều thơng tin ta cần xét hàm sinh với nhiều biến Những toán cho ta thấy việc xây dựng hàm sinh ràng buộc nhiều thông tin cần sử dụng nhiều biến Bài toán 4: (IMO 1995) Cho số nguyên tố lẻ Tìm số tập tập thỏa mãn: (i) có p phần tử (ii) Tổng tất phần tử chia hết cho p Giải: Rõ ràng với ta xét hàm sinh phép chọn phần tử tập tích khơng thể tập có p phần tử Vấn đề đặt đại lượng cần tính bao hàm hai thơng tin: kích thước tập tổng phần tử tập Vì ta phải xét hàm sinh có dạng: số tập phần tử có tổng phần tử n Khi số tập cần tính xây dựng hàm sinh Để ta cần xác định hàm sinh cho cách chọn phần tử m tập Với ≤ m ≤ 2p ta có m chọn m thuộc vào tập A (có p phần tử tổng phần tử chia hết cho p), ngược lại m khơng chọn m khơng thuộc vào tập có dạng Do hàm sinh 12 download by : skknchat@gmail.com cho phép chọn m Suy ra: Đặt nguyên thuỷ bậc p đơn vị Khi theo định lý 2, ta có: Ta tính , với ≤ k ≤ p − Khi k = 0, Với ≤ k ≤ p − Ta có gcd(k, p) = nên Suy ra: Vậy từ (1) suy ra: số luỹ thừa Từ suy số cần tính Đây hệ hệ số tổng Vậy số tập thoả mãn toán là: Bài toán (USA MO 1989) Ta gọi phân hoạch số nguyên n ≥ nghĩa n biểu diễn thành tổng nhiều số ngun dương theo thứ tự khơng giảm (ví dụ n = 13 download by : skknchat@gmail.com phân hoạch + + + 1, + + 2, + 3, + 2, ) Với phân hoạch xác định số số xuất số nguyên dương phân biệt xuất (ví dụ n = 13 + + + + 5, ta có: = xác định số phân hoạch + = 3) Chứng minh với n cố định, Giải: Đặt Để chứng minh toán ta xây dựng hai hàm sinh , sau chứng tỏ ta có với n Trước tiên để xây dựng ta cần kiểm soát hai thông tin sau: tổng phân hoạch số số phân hoạch Với số nguyên có phân hoạch , hàm sinh cho cách chọn Với , số chọn lần ứng với lần chọn ta biểu diễn , nhiên để biết thêm số lần số xuất để chọn hàm sinh cho lần xuất ta gán thêm cho biến lần Do Xét : Trong ta dùng biến để kiểm soát tổng phân hoạch biến soát số lần xuất số phân hoạch, số phân hoạch kiểm có số Bằng cách sử dụng tổng chuỗi số, ta viết dạng đơn giản 14 download by : skknchat@gmail.com Ta ý số tất số có tất phân hoạch mà phân hoạch có số , hệ số (theo cách xác định tổng số tất số xuất tất phân hoạch số nguyên ) tính tổng số phân hoạch số xuất lần cộng với hai lần số phân hoạch số xuất lần, cộng với ba lần số phân hoạch số xuất lần … Do đó: Suy ra: Xét đạo hàm riêng Cho theo biến , ta có: , ta có: Lại do: nên Do đó: Tương tự, ta thiết lập hàm cách xét hàm: Trong số phân hoạch với phần tử phân biệt Biến biểu diễn cho phần tử phân hoạch biến biểu diễn số lần xuất phần tử phân hoạch 15 download by : skknchat@gmail.com Tương tự ta có số tất số phân biệt có tất phân hoạch mà phân hoạch có số phân biệt , hệ số (theo cách xác định số số nguyên dương phân biệt xuất tất phân hoạch số nguyên ) tính tổng số phân hoạch có số xuất cộng với hai lần số phân hoạch có số phân biệt xuất hiện, cộng với ba lần số phân hoạch có số phân biệt xuất hiện… Do đó: Suy ra: Tương tự ta có: , , với Vậy ta có: Suy ra: (Do ) Từ (1) (2) suy , với n Bài toán 6: Cho số nguyên dương bốn số nguyên dương , cho tổng chia hết cho Tính số chia hết cho HD: Sử dụng định lý 16 download by : skknchat@gmail.com Một số toán áp dụng: Bài 1: Cho p số nguyên tố lẻ số nguyên dương k không vượt p − Tìm số tập k phân tử {1,2, … , p}, cho tổng phần tử tập chia hết cho p Bài 2: (IMO Shortlist 1998) Cho dãy không giảm số tự nhiên cho số tự nhiên biểu diễn cách dạng với không thiết phân biệt Bài 3: (USA MO 1996) Xác định (kèm chứng minh) tập X tập sơ ngun với tính chất sau: số nguyên n có nghiệm phương trình a + 2b = n với Bài 4: Tính tổng Bài 5: Chứng minh Bài 6: (China 1996) Cho số nguyên dương n Tìm số đa thức thuộc tập {0,1,2,3} thỏa mãn với hệ số Bài 7: (Putnam 1957) Gọi số cách biểu diễn n thành tổng gồm 2, xếp theo thứ tự Ví dụ = + + = + + = + + = + = + + + (ta có ) Gọi số cách biểu diễn n thành tổng số nguyên lớn Ví dụ = + = + = + = + + ta có Chứng minh Bài 8: (IMO Shortlist 2007) Tìm tất số nguyên dương n cho tập tơ màu đỏ xanh thỏa mãn tính chất sau: tập 2007 có thứ tự (i) (ii) chứa cho: màu chia hết cho Bài 9: (Vietnam TST 2008) Cho tập E = {1,2, ,2008} tô ba màu xanh, đỏ vàng Gọi A số ba cho màu 2008 chia 17 download by : skknchat@gmail.com hết Gọi B tập ba 2008 chia hết Bài 10: Cho cho đôi khác màu Chứng minh 2A > B số nguyen tố lẻ Tìm số số nguyên dương không chia hết cho gồm tổng số tự nhiên không lớn cho Đáp số Bài 11: (China MO 1999) Với tập (nếu , xác định tổng phần tử thuộc ) Gọi Với tính , xác định C - KẾT QUẢ THỰC HIỆN Qua hai chuyên đề SKKN hàm sinh, với mục đích nhằm cung cấp thêm cho học sinh công cụ hữu hiệu để giải lớp tốn khó (xuất kỳ thi HSG toán) điều kiện thời gian eo hẹp chương trình dạy, cách đơn giản hố kiến thức lý thuyết khơng thuộc chương trình THPT đem lại hiệu thiết thực Cụ thể: Đối chiếu kết kiểm tra phần Dãy số Tổ hợp trước sau học chuyên đề cho thấy: Kết kiểm tra trước chuyên đề: Số lượng (%) Điểm giỏi 2/30 (6,7%) Điểm Điểm TB 12/30 (40%) 10/30(33,3% ) Điểm yếu 6/30(20%) Điểm Điểm yếu 4/30(13,3 %) Điểm Kết kiểm tra sau chuyên đề: Số lượng (%) Điểm giỏi 6/30 (20%) Điểm 15/30 (50%) Điểm TB 5/30(16,7%) Mặc dù, đối chiếu qua 02 kiểm tra trước sau chuyên đề, độ tin cậy chưa cao qua thực tế chấm cho thấy: Các em học sinh biết sử dụng cơng cụ hàm sinh để giải tốn hiệu làm nâng lên 18 download by : skknchat@gmail.com KẾT LUẬN Với mục đích đặt ban đầu, tơi hy vọng viết sử dụng tài liệu tham khảo cho bạn học sinh u thích mơn tốn, đồng thời để trao đổi thêm số vấn đề có kinh nghiệm giảng dạy với bạn bè, đồng nghiệp Do khn khổ đầu tư tìm tịi cịn có hạn nên viết chắn khơng tránh khỏi thiếu sót, sơ sài Rất mong nhận ý kiến đóng góp quý báu đồng nghiệp em học sinh để tài liệu hoàn thiện XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hoá, ngày 20 tháng năm 2015 Sáng kiến kinh nghiệm thực trình giảng dạy sở tìm tịi, khai thác, tham khảo tài liệu, viết tác giả nước kiến thức ví dụ minh hoạ Tôi xin cam đoan không chép lại SKKN ý tưởng SKKN người (trong khuôn khổ hiểu biết cá nhân nội dung này) NGƯỜI THỰC HIỆN Nguyễn Thanh Sơn Tài liệu tham khảo Srini Devadas and Eric Lehman, Generating Functions, Lectures Notes, April 2005 Zachary R.Abel, Multivariate Generating Functions and Other Tidbits, Mathematical Reflections, vol 2, 2006 Kim Đình Sơn, Hàm sinh, nguồn Internet 19 download by : skknchat@gmail.com Trần Nam Dũng, Hàm sinh, nguồn http://forum.mathscope.org Nguyễn Thanh Sơn, Ứng dụng phương pháp hàm sinh để tìm công thức tổng quát số dãy số, SKKN năm 2012 20 download by : skknchat@gmail.com ... từ hợp tập hợp rời tích hàm sinh cách chọn phần tử từ tập hợp) : download by : skknchat@gmail.com Vậy, hàm sinh cách chọn phần tử từ tập hợp phần tử có lặp là: Xây dựng hàm sinh toán tổ hợp: Bài. .. đạo hàm hàm số download by : skknchat@gmail.com Như vậy: Tương tự ta có: Xây dựng hàm sinh: Hàm sinh áp dụng tốn đếm Nói riêng, toán chọn phần tử từ tập hợp thông thường dẫn đến hàm sinh Khi hàm. .. dụng: Học sinh lớp 11 chuyên Toán IV- Nhiệm vụ nghiên cứu : Đơn giản hoá số kiến thức tốn cao cấp để học sinh nắm bắt đầy đủ cách vận dụng hàm sinh giải toán Hướng dẫn học sinh xây dựng hàm sinh