SÁNG KIẾN KINH NGHIỆM DẠY CÁC TỔNG DẠNG 0 n k n k k a C = ∑ CHO HỌC SINH LỚP 11 A. PHẦN MỞ ĐẦU 1. Bối cảnh của đề tài Trước đây chương Đại số tổ hợp là chương cuối cùng của chương trình Giải tích lớp 12. Khi đó học sinh đã được học qua các công cụ mạnh như đạo hàm, tích phân. Vì vậy, người ta đã kết hợp lý thuyết nhị thức Newton với các công cụ đạo hàm, tích phân để đưa ra rất nhiều bài toán khó về tổng các k n C , mà chúng xuất hiện nhiều trong các đề thi Đại học, Cao đẳng. Hiện nay chương Đại số tổ hợp được xếp vào cuối học kỳ I của lớp 11. Do đó, theo truyền thống, muốn giải được các bài toán nói trên học sinh phải đợi đến cuối năm học lớp 11 (lúc được học về đạo hàm) và cuối năm học lớp 12 (khi được học về tích phân). Nếu quy trình trên được thực hiện thì sự lập lại nhiều lần (nếu có cơ hội) như thế cũng có thể là một điều hay (giúp học sinh được lặp lại kiến thức nhiều lần). Tuy nhiên, thực tế là giáo viên không có thời gian dành để dạy cho học sinh những ứng dụng của đạo hàm và tích phân vào các bài toán dạng này. 2. Lý do chọn đề tài Sách giáo khoa lớp 11 có viết đôi bài về các tổng chứa các số hạng k n C ở mức độ đơn giản. Điều này khiến cho những học sinh ham tìm hiểu quan tâm đến các bài toán dạng này trong các tài liệu tham khảo. Mấy năm gần đây, mỗi năm tôi đều được vài học sinh lớp 11 hỏi về các bài toán dạng này. Mỗi lần như vậy, việc phải trả lời các em rằng sau này các em mới có đủ kiến thức để giải làm lòng tôi áy náy vì chưa làm thỏa mãn tính hiếu học của các em. Nhằm đáp ứng sự ham tìm hiểu của học sinh lớp 11, khi học về nhị thức Newton, đề tài này đưa ra vài hướng giải mang tính tự nhiên, không cần dùng –1– các công cụ đạo hàm, tích phân, cho các bài toán về các tổng chứa các số hạng dạng . k k n a C . 3. Phạm vi và đối tượng đề tài Đề tài này tập trung vào việc xử lý các tổng chứa các số hạng dạng . k k n a C bằng các công cụ phù hợp với học sinh đang học học kỳ I lớp 11 như : Khai triển nhị thức Newton, tính chất của các biểu thức dạng . k k n a C và ứng dụng của bài toán đếm. 4. Mục đích của đề tài Mục đích của đề tài này là đưa ra các hướng giải tự nhiên, khác truyền thống và phù hợp với kiến thức được học của học sinh lớp 11 hiện nay ; đáp ứng tinh thần ham học của học sinh trong việc tiếp cận các bài toán ở mức độ nâng cao trong các sách tham khảo và trong các đề thi Đại học, Cao đẳng về dạng toán liên quan đến các tổng dạng . k k n a C ∑ . 5. Sơ lược những điểm mới cơ bản nhất trong kết quả nghiên cứu Những điểm mới cơ bản nhất trong kết quả nghiên cứu của chúng tôi là đưa ra cách giải các bài toán đã đề cập ở trên một cách rất tự nhiên, khác truyền thống, qua việc xử lý các tính chất của các biểu thức dạng . k k n a C và mối quan hệ giữa bài toán đếm với bài toán tính tổng 0 n k k n k a C = ∑ . 6. Tính sáng tạo về khoa học và thực tiễn của đề tài Việc áp dụng các đẳng thức sinh ra từ việc tính đạo hàm, tính tích phân để xử lý các tổng 0 n k k n k a C = ∑ , như lâu nay, có nhiều điều không tự nhiên và không phù hợp với bố cục chương trình hiện tại. Phương pháp giải quyết các bài toán dạng này của chúng tôi đáp ứng được những bất cập này cho chương trình hiện tại và cung cấp một cách nhìn tự nhiên, sáng tạo mà lâu nay bị “bỏ qua”. –2– Áp dụng các phương pháp trong đề tài này vào việc giải toán sẽ giúp học sinh không bị mặc cảm về kiến thức mà tự tin trong việc giải quyết vấn đề bằng kiến thức mình nắm được trong tay. –3– B. PHẦN NỘI DUNG I. CƠ SỞ LÝ THUYẾT CỦA PHƯƠNG PHÁP XỬ LÝ CÁC TỔNG DẠNG 0 n k k n k a C = ∑ 1. Khai triển nhị thức Newton. Với hai số thực ,a b và số nguyên dương n ta có công thức : ( ) 0 1 1 2 2 2 0 n n k n k k n n n k n k k n n n n n n n n k a b C a b C a C a b C a b C a b C b − − − − = + = = + + + + + + ∑ L L Nếu viết ( 1).b b− = − và áp dụng công thức trên thì ta được : ( ) 0 0 1 1 2 2 2 ( 1) ( 1) ( 1) n n k k n k k n k n n n k k n k k n n n n n n n n a b C a b C a C a b C a b C a b C b − = − − − − = − = − + − + − + + − ∑ L L 2. Tính chất của k n C i) , 0, k n k n n C C k n − = = . ii) 1 1 , 0, k k k n n n C C C k n − + + = = . 3. Các đẳng thức cơ sở trong sáng kiến kinh nghiệm này Đẳng thức 1. (Hệ quả của khai triển nhị thức Newton ở trang 56, SGK 11 Cơ bản) 0 1 2 2 k n n n n n n n C C C C C+ + + + + + =L L Đẳng thức 2. (Hệ quả của khai triển nhị thức Newton ở trang 56, SGK 11 Cơ bản) 0 2 4 1 3 5 1 2 n n n n n n n C C C C C C − + + + = + + + =L L ( 1 2 n n n C C − = = ∑ ∑ ûchaün le ) Đẳng thức 3. 1 1 . , 1, k k n n k C nC k n − − = = . Chứng minh. Ta có ( ) 1 1 ! ( 1)! . . . . !( )! ( 1)! ( 1) ( 1) ! k k n n n n k C k n n C k n k k n k − − − = = = − − − − − ■ –4– Đẳng thức 4. 2 2 ( 1) ( 1). , 1, k k n n k k C n n C k n − − − = − = Chứng minh. Với 1,k n= , ta có 2 2 ! ! ( 1) ( 1). ( 1). !( )! ( 2)![( 2) ( 2)! k k n n n n k k C k k n n C k n k k n k − − − = − = = − − − − − − ■ Đẳng thức 5. 1 1 1 1 . . , 0, ( 1) ( 1) k k n n C C k n k n + + = = + + Chứng minh. Ta có ( ) 1 1 1 1 ! 1 ( 1)! 1 . . . . ( 1) ( 1) !( )! ( 1) ( 1)! ( 1) ( 1) ! ( 1) k k n n n n C C k k k n k n k n k n + + + = = = + + − + + + − + + ■ II. THỰC TRẠNG VẤN ĐỀ Trong các đề thi Đại học những năm gần đây có nhiều câu hỏi về các tổng dạng 0 . n k k n k a C = ∑ . Chẳng hạn, Bài toán 1. (Đề thi Đại học khối A năm 2005) Tìm số nguyên dương n sao cho : 1 2 2 3 3 4 2 2 1 2 1 2 1 2 1 2 1 2 1 2.2 3.2 4.2 (2 1)2 2005 n n n n n n n C C C C n C + + + + + + − + − + + + =L Lời giải truyền thống. Ta có 2 1 0 1 2 2 3 3 4 4 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 (1 ) n n n n n n n n n x C C x C x C x C x C x + + + + + + + + + + = + + + + + +L . Lấy đạo hàm hai vế ta được : 2 1 2 3 2 4 3 2 1 2 2 1 2 1 2 1 2 1 2 1 (2 1)(1 ) 2 3 4 (2 1) n n n n n n n n n x C C x C x C x n C x + + + + + + + + = + + + + + +L Thay 2x = − vào đẳng thức này ta được 2 1 2 3 2 4 3 2 1 2 2 1 2 1 2 1 2 1 2 1 (2 1)( 1) 2 2 3 2 4 2 (2 1) 2 n n n n n n n n n C C C C n C + + + + + + + − = − + − + + +L Do đó, 1 2 2 3 3 4 2 2 1 2 1 2 1 2 1 2 1 2 1 2.2 3.2 4.2 (2 1)2 2005 n n n n n n n C C C C n C + + + + + + − + − + + + =L 2 1 2005 1002n n⇔ + = ⇔ = ■ Bài toán 2. (Đề thi Đại học khối A năm 2007) –5– Chứng minh rằng 2 1 3 5 2 1 2 2 2 2 1 1 1 1 2 1 . 2 4 6 2 2 1 n n n n n n C C C C n n − − + + + + = + L Lời giải truyền thống. Ta có 2 0 1 2 2 3 3 4 4 5 5 2 1 2 1 2 2 2 2 2 2 2 2 2 2 (1 ) n n n n n n n n n n n n n x C C x C x C x C x C x C x C x − − + = + + + + + + + +L Và 2 0 1 2 2 3 3 4 4 5 5 2 1 2 1 2 2 2 2 2 2 2 2 2 2 (1 ) n n n n n n n n n n n n n x C C x C x C x C x C x C x C x − − − = − + − + − + − +L . Do đó, ( ) 2 2 1 3 3 5 5 2 1 2 1 2 2 2 2 1 (1 ) (1 ) 2 n n n n n n n n x x C x C x C x C x − − + − − = + + + +L Lấy tích phân, cận dưới là 0 và cận trên là 1, hai vế ta được : 1 2 1 2 1 2 4 6 2 1 1 3 1 5 1 2 1 1 2 0 2 0 2 0 2 0 0 1 (1 ) (1 ) | | | | 2 2 1 2 4 6 2 n n n n n n n n x x x x x x C C C C n n + + −   + + − = + + + +  ÷ +   L 2 1 3 5 2 1 2 2 2 2 2 1 1 1 1 1 2 1 2 4 6 2 n n n n n n C C C C n n − − ⇔ = + + + + + ■ Bài toán 3. (Đề thi Đại học khối B năm 2003) Cho n là số nguyên dương. Tính tổng 2 3 1 0 1 2 2 1 2 1 2 1 2 3 1 n n n n n n C C C C n + − − − + + + + + L Lời giải truyền thống. Ta có 0 1 2 2 (1 ) n n n n n n n x C C x C x C x+ = + + + +L Lấy tích phân, cận dưới là 1 và cận trên là 2, hai vế ta được : 2 1 2 3 1 0 2 1 2 2 2 2 1 1 1 1 1 (1 ) | | | | 1 2 3 1 n n n n n n n x x x x C x C C C n n + +   + = + + + +  ÷ + +   L 2 3 1 1 1 0 1 2 2 1 2 1 2 1 3 2 2 3 1 1 n n n n n n n n C C C C n n + + + − − − − + + + + = + + ⇔ ■ Các lời giải trên dùng các công cụ mạnh là đạo hàm và tích phân tác động lên hàm số nên chúng không chỉ giải quyết bài toán đặt ra mà còn sinh ra nhiều tổng khác bằng cách thay đổi giá trị của biến x hoặc cận của tích phân. Tuy vậy, những hướng giải đó không phù hợp với học sinh lớp 11 hiện tại. Ngoài ra, chúng có tính tổng hợp cao, không tự nhiên ; không phải học sinh nào –6– cũng nghĩ ra được các điểm xuất phát (xét khai triển của biểu thức nào, tại sao lại áp dụng đạo hàm, tích phân, cho biến x giá trị nào, lấy cận nào ). III. GIẢI QUYẾT VẤN ĐỀ Với mong muốn trao đổi cùng đồng nghiệp kinh nghiệm khắc phục vấn đề ở trên, sáng kiến kinh nghiệm này sẽ trình bày phương pháp biến đổi số hạng tổng quát để đưa các tổng quan tâm về các tổng cơ bản, đơn giản. Ngoài ra, chúng tôi cũng xin trao đổi vài hướng xử lý khác để làm phong phú thêm chuyên đề này để dạy cho học sinh lớp 11 hiện nay. 1. Phương pháp biến đổi số hạng tổng quát để đưa các tổng quan tâm về các tổng cơ bản, đơn giản Tinh thần của phương pháp này là biến đổi k k n a C ∑ về dạng . . r m r r n m A C a b − ∑ . Chúng tôi sẽ trình bày các phép biến đổi này thông qua các bài toán từ đơn giản đến phức tạp. Bài toán 1. Chứng minh rằng 1 0 1 1 1 2 1 . 2 1 1 n n n n n C C C n n + − + + + = + + Phân tích hướng giải. Kiến thức cơ bản đã cung cấp cho chúng ta kết quả của tổng 0 1 n n n n C C C+ + + Trong bài toán này, trước các số k n C còn có hệ số 1 1k + , là một đại lượng biến thiên. Đây là vấn đề khó khăn của bài toán mà chúng ta cần xử lý. Câu hỏi tự nhiên là liệu ta có thể biến đổi để làm mất hệ số 1 1k + ? Hay, cũng sẽ là lý tưởng nếu ta biến hệ số biến thiên này thành hệ số không biến thiên (không phụ thuộc vào k ). Sẽ không có gì mới nếu ta không thực hiện biến đổi ! Ở đây ta chỉ còn cách viết tường minh số hạng 1 ( 1) k n C k + ra và thử biến đổi xem sao. Ta có 1 1 1 1 ! 1 ( 1)! 1 . . . 1 ( 1) !( )! ( 1) ( 1)![( 1) ( 1)! ( 1) k k n n n n C C k k k n k n k n k n + + + = = = + + − + + + − + + Đến đây ta có thể vui sướng là đã đạt được điều mong ước ! Chứng minh. Với 0,k n= ta có 1 1 1 1 ! 1 ( 1)! 1 . . . 1 ( 1) !( )! ( 1) ( 1)![( 1) ( 1)! ( 1) k k n n n n C C k k k n k n k n k n + + + = = = + + − + + + − + + –7– Do đó 1 0 1 1 2 1 1 1 1 1 2 1 2 1 ( ) ( 1) 1 1 n n n n n n n C VT C C C n n n + + + + + + + − − = + + + = = + + + L ■ Bài toán 2. Chứng minh rằng 1 2 1 2 2 n n n n n C C nC n − + + + =L . Cũng suy nghĩ theo hướng bài 1, ở đây ta cần biến đổi số hạng k n kC . Chứng minh. Với 1,k n= ta có 1 1 ! ! . . !( )! ( 1)![( 1) ( 1)! k k n n n n kC k n C k n k k n k − − = = = − − − − − Do đó 0 1 1 1 1 1 1 ( ) .2 n n n n n VT n C C C n − − − − − = + + + =L ■ Không chỉ là 2 bài toán trên, suy nghĩ tự nhiên ở trên của chúng ta còn rất thành công trong việc xử lý một lớp rất rộng các tổng loại này. Sau đây chúng ta sẽ trải nghiệm thêm sự thành công đó. Bài toán 3. Chứng minh rằng ( ) 1 1 2 2 1 0 n n n n n C C nC + − + + − =L . Chứng minh. Số hạng tổng quát của vế trái là 1 ( 1) k k n kC + − , với 1,k n= . Ta có 1 1 1 1 1 1 ! ! ( 1) ( 1) . ( 1) .( 1) !( )! ( 1)![( 1) ( 1)! k k k k k k n n n n kC k n C k n k k n k + + + − − − − = − = − = − − − − − − Do đó 0 1 1 1 1 1 ( ( 1) ) .0 0 n n n n n VT n C C C n − − − − = − + + − = =L ■ Bài toán 4. Chứng minh rằng : ( ) ( ) 2 3 4 2 2.1. 3.2 4.3 1 1 2 n n n n n n C C C n n C n n − + + + + − = −L Chứng minh. Số hạng tổng quát của vế trái là ( 1) k n k k C− , với 1,k n= . Ta có 2 2 ! ! ( 1) ( 1). ( 1). !( )! ( 2)![( 2) ( 2)! k k n n n n k k C k k n n C k n k k n k − − − = − = = − − − − − − Do đó, 0 1 2 2 2 1 2 ( 1)( ) ( 1).2 n n n n n VT n n C C C n n − − − − − = − + + + = −L ■ Bài toán 5. (Đề thi Đại học khối A năm 2005) Tìm số nguyên dương n sao cho : 1 2 2 3 3 4 2 2 1 2 1 2 1 2 1 2 1 2 1 2.2 3.2 4.2 (2 1)2 2005 n n n n n n n C C C C n C + + + + + + − + − + + + =L Lời giải. Số hạng tổng quát của vế trái là 1 1 2 1 ( 1) . 2 , 1,(2 1) k k k n T k C k n − − + = − = + . Ta có ( ) 1 1 1 1 1 1 1 2 (2 1)! ( 1) . . 2 !(2 1 )! (2 )! ( 1) .(2 1). 2 (2 1).( 1) . 2 ( 1)! 2 ( 1) ! k k k k k k k n n T k k n k n n n C k n k − − − − − − − + = − + − = − + = + − − − − Do đó, ( ) 0 1 2 2 3 3 2 2 2 2 2 2 2 2 (2 1) 2 2 2 2 (2 1)(1 2) 2 1 n n n n n n n n VT n C C C C C n n= + − + − + + = + − = +L Vì vậy, phương trình đã cho tương đương với 2 1 2005 1002n n+ = ⇔ = ■ Bài toán 6. (Đề thi Đại học khối A năm 2007) –8– Chứng minh rằng 2 1 3 5 2 1 2 2 2 2 1 1 1 1 2 1 . 2 4 6 2 2 1 n n n n n n C C C C n n − − + + + + = + L Chứng minh. Số hạng tổng quát của vế trái là 2 1 2 1 , 1, 2 k n T C k n k − = = . Ta có ( ) 2 2 1 1 (2 )! 1 (2 1)! 1 . . . 2 (2 1)!(2 2 1)! (2 1) (2 )! (2 1) (2 ) ! (2 1) k n n n T C k k n k n k n k n + + = = = − − + + + − + Do đó, ( ) 2 4 6 2 2 1 2 1 2 1 2 1 1 (2 1) n n n n n VT C C C C n + + + + = + + + + + L Vì 0 2 4 6 2 (2 1) 1 2 1 2 1 2 1 2 1 2 1 2 n n n n n n n C C C C C + − + + + + + + + + + + =L (Tổng các m C chaün ) nên 2 2 1 2 1 n VT n − = + ■ Bài toán 7. (Đề thi Đại học khối B năm 2003) Cho n là số nguyên dương. Tính tổng 2 3 1 0 1 2 2 1 2 1 2 1 2 3 1 n n n n n n C C C C n + − − − + + + + + L Lời giải. Số hạng tổng quát của tổng này là 1 2 1 , 0, 1 k k n T C k n k + − = = + . Ta có ( ) 1 1 1 1 1 1 1 2 1 ! 2 1 ( 1)! 1 . . ( 2 ) 1 !( )! ( 1) ( 1)! ( 1) ( 1) ! 1 k k k k k n n n n T C C k k n k n k n k n + + + + + + + − − + = = = − + − + + + − + + Do đó, ( ) 1 2 2 1 1 1 2 1 1 1 1 1 1 1 1 ( 2 2 2 ) ( ) ( 1) n n n n n n n n n VT C C C C C C n + + + + + + + + + = + + + − + + + + L L ( ) 0 1 2 2 1 1 0 1 2 1 1 1 1 1 1 1 1 1 1 ( 2 2 2 ) ( ) ( 1) n n n n n n n n n n n C C C C C C C C n + + + + + + + + + + + = + + + + − + + + + + L L 1 1 3 2 1 n n n + + − = + ■ Bài toán 8. (Dự bị 1 ĐH khối A − 2006) Chứng minh rằng : 99 100 198 199 0 1 99 100 100 100 100 100 1 1 1 1 100 101 199 200 0 2 2 2 2 C C C C         − + − + =  ÷  ÷  ÷  ÷         L Chứng minh. Để đơn giản hóa bài toán, trước hết ta chia hai vế cho 99 1 2    ÷   . Ta cần chứng minh đẳng thức tương đương : –9– 99 100 0 1 99 100 100 100 100 100 1 1 1 100 101 199 200 0 (*) 2 2 2 C C C C       − + − + =  ÷  ÷  ÷       L Số hạng tổng quát của vế trái là 1 ( 1) ( ) ( ) , 0, 2 k k k n T n k C k n= − + = (ở đây 100n = ). Ta có 1 1 .( 1) . ( ) ( 1) . ( ) 2 2 k k k k k k n n T n C k C= − + − Do đó 0 0 1 1 (*) . ( 1) . ( ) ( 1) . ( ) 2 2 n n k k k k k k n n k k VT n C k C = = = − + − ∑ ∑ • Ta có 0 1 1 . ( 1) . ( ) (1 ) 2 2 2 n k k k n n n k n n C n = − = − = ∑ . • Với 1,k n= ta có ( ) 1 1 1 ! ( 1)! ( 1) . ( 1) . .( 1) ( 1) !( )! ( 1)! ( 1) ( 1) ! k k k k k k n n n n k C k n n C k n k k n k − − − − − = − = − = − − − − − − − Do đó, 1 1 1 1 1 0 1 1 1 1 ( 1) . ( ) ( 1) ( ) (1 ) . 2 2 2 2 2 2 n n k k k k k k n n n n k k n n n k C C − − − − − = = − − − − = − = − = ∑ ∑ Vì vậy (*) 0VT = ■ Bài toán 9. (Dự bị 1 ĐH khối B − 2008) Tính tổng : ( ) 2 2 2 3 2 4 2 2 3 4 1 , 2. n n n n n n S C C C n C n= − + − + − >L Lời giải 1. (dùng công cụ đạo hàm) Ta có 0 (1 ) ( 1) n n k k k n k x C x = − = − ∑ . Lấy đạo hàm hai vế ta được 1 1 0 (1 ) ( 1) . . n n k k k n k n x k C x − − = − − = − ∑ . Nhân hai vế của đẳng thức này cho x ta được 1 0 (1 ) ( 1) . . n n k k k n k nx x k C x − = − − = − ∑ Lại lấy đạo hàm hai vế của đẳng thức này ta được 1 2 2 1 0 (1 ) ( 1) .(1 ) ( 1) . . n n n k k k n k n x n n x x k C x − − − = − − + − − = − ∑ Thay 1x = vào đẳng thức này ta được 2 0 0 ( 1) . . n k k n k k C = = − ∑ Hay ( ) 2 1 2 2 2 3 2 4 2 0 1 . 2 3 4 1 n n n n n n n C C C C n C= − + − + − + −L Vì vậy ( ) 2 2 2 3 2 4 2 1 2 3 4 1 n n n n n n n S C C C n C C n= − + − + − = =L ■ Lời giải 2. Số hạng tổng quát của S là 2 ( 1) . . , 2, k k n T k C k n= − = . Ta có 2 ( 1)k k k k= − + nên ( 1) . ( 1). ( 1) . k k k k n n T k k C k C= − − + − . • Vì ( ) 2 2 ! ( 2)! ( 1) ( 1). ( 1). ( 1) !( )! ( 2)! ( 2) ( 2) ! k k n n n n n n k k C k k n n C k n k k n k − − − − − = − = = − − − − − − nên 2 2 2 2 2 2 2 0 ( 1) . ( 1). ( 1) ( 1) . ( 1) ( 1) . 0 n n n k k k k m m n n n k k m k k C n n C n n C − − − − − = = = − − = − − = − − = ∑ ∑ ∑ –10– . khác. –19– MỤC LỤC Trang A. Phần mở đầu 1 1. Bối cảnh của đề tài 1 2. Lý do chọn đề tài 1 3. Phạm vi và đối tượng đề tài 2 4. Mục đích của đề tài 2 5. Sơ lược những điểm mới cơ bản nhất trong kết. tượng đề tài Đề tài này tập trung vào việc xử lý các tổng chứa các số hạng dạng . k k n a C bằng các công cụ phù hợp với học sinh đang học học kỳ I lớp 11 như : Khai triển nhị thức Newton, . Các đẳng thức cơ sở trong sáng kiến kinh nghiệm này Đẳng thức 1. (Hệ quả của khai triển nhị thức Newton ở trang 56, SGK 11 Cơ bản) 0 1 2 2 k n n n n n n n C C C C C+ + + + + + =L L Đẳng thức 2.