Chào mừng Bạn tham gia Diễn Đàn VNKienThuc.com - Định hướng Forum Kiến Thức
- HÃY TẠO CHỦ ĐỀ KIẾN THỨC HỮU ÍCH VÀ CÙNG NHAU THẢO LUẬN
Kết nối: VNK X - VNK groups | Nhà Tài Trợ: BhnongFood X - Bhnong groups - Đặt mua Bánh Bhnong

Trả lời chủ đề

Nội dung: <blockquote data-quote="NguoiDien" data-source="post: 12753" data-attributes="member: 75">SỬ DỤNG ĐẲNG THỨC ĐẶC TRƯNG ĐỂ GIẢI TOÁN    Trong sách giáo khoa Đại số và giải tích 11 hiện nay các tác giả đã chuyển một số vấn đề từ lớp 12 xuống,trong đó có phần Đại số tổ hợp.Trong quá trình giảng dạy tôi thấy rằng có một số bài toán chứng minh đẳng thức hoặc tính tổng trước kia giáo viên thường hướng dẫn học sinh bằng cách dùng  đạo hàm hoặc tích phân nhưng với học sinh  lớp 11 thì  các em chưa được học,do đó học sinh rất lúng túng khi gặp phải những bài toán đó.Trong bài viết này tôi xin được trình bày một hướng giải quyết các dạng toán đó hy vọng là mang lại điều bổ ích cho các thày cô giáo và em học sinh .Bài toán( mở đầu) Chứng minh rằng: \[C_n^1+2C_n^2+3C_n^3+...+nC_n^n=n.2^{n-1}.\] Bài giải:Số hạng tổng quát của vế trái (VT) là: \[kC_n^k\]    với \[k\in N, \quad 1\leq k\leq n\] Ta biến đổi \[kC_n^k=k.\frac{n!}{k!(n-k)!}=n.\frac{(n-1)!}{(k-1)!(n-k)!}=nC_{n-1}^{k-1}\] Vậy ta có \[kC_n^k=nC_{n-1}^{k-1}\]  (*)Trong (*) cho k lần lượt bằng 1,2,3,…,n sau đó cộng theo vế các đẳng thức lại ta được \[C_n^1+2C_n^2+3C_n^3+...+nC_n^n=n(C_{n-1}^0+C_{n-1}^1+C_{n-1}^2+C_{n-1}^3+...+C_{n-1}^{n-1}=n2^{n-1}\] (Đpcm)Nhận xét : Điều mấu chốt là ta phải tìm ra đẳng thức (*) .Ta gọi (*) là đẳng  thức đặc trưng của bài toán.Sau đây là một số bài toán được giải quyết bằng cách tìm đẳng thức đặc trưng.         (Các đẳng thức đặc trưng trong các bài toán bạn đọc tự chứng minh)Bài toán 1: Chứng minh rằng \[1.3^0.5^{n-2}.C_{n}^{n-1}+2.3^1.5^{n-2}C_{n}^{n-2}+...+n.3^{n-1}.5^0+C_n^0=n.8^{n-1}\] Bài giải: Số hạng tổng quát của VT là:    \[k.3^{k-1}.5^{n-k}.C_n^{n-k}\]   với \[k\in N,\quad 1\leq k\leq n\] Ta có đẳng thức đặc trưng của bài toán là :  \[k.3^{k-1}.5^{n-k}.C_{n-1}^{k-1}\qquad (1)\]   Trong (1) cho k lần lượt bằng 1,2,3,…,n sau đó cộng theo vế các đẳng thức lại ta được \[VT=n\left( 3^0.5^{n-1}.C_{n-1}^0+3^1.5^{n-2}.C_{n-1}^1+...+3^{n-1}.5^0.C_{n-1}^{n-1}\right) =n\left( 5+3\right) ^{n-1}=n.8^{n-1}\] ĐpcmBài toán 2:  Chứng minh rằng:           \[2.1.C_{n}^{2}+3.2.C_{n}^{3}+4.4.C_{n}^{4}+...+n(n-1)C_{n}^{n}=n(n-1).2^{n-2}\] Bài giải: Số hạng tổng quát của VT là: \[k(k-1)C_{n}^{k}\]  với \[k\in N,\qquad 2\leq k\leq n\] Ta có đẳng thức đặc trưng của bài toán là : \[k(k-1)C_{n}^{k}=n(n-1)C_{n-2}^{k-2}\qquad (2)\]Trong (2) cho k lần lượt bằng 2,3,…,n sau đó cộng theo vế các đẳng thức lại ta được: \[VT=n(n-1)\left( C_{n-2}^0+C_{n-2}^1+C_{n-2}^2+...+C_{n-2}^{n-2}=n(n-1)2^{n-2}\]  (Đpcm)Bài toán 3(ĐHCĐ KA-2005) Tìm số nguyên dương n sao cho           \[C_{2n+1}^1-2.2.C_{2n+1}^2+3.2^2.C_{2n+1}^3+...+(2n+1).2^{2n}.C_{2n+1}^{2n+1}=2005\] Bài giải: Số hạng tổng quát của VT là: \[(-1)^{k-1}.k.2^{k-1}.C_{2n+1}^{k}\]  với \[k\in N,\qquad 1\leq k\leq n\] Ta có đẳng thức đặc trưng của bài toán là :      \[(-1)^{k-1}.k.2^{k-1}.C_{2n+1}^{k}=(-1)^{k-1}.(2n+1).2^{k-1}.C_{2n}^{k-1}\qquad (3)\] (3) . Trong (3) cho k lần lượt bằng 1,2,3,…,2n+1 sau đó cộng theo vế các đẳng thức lại ta được: \[VT=(2n+1)(C_{2n}^{0}-2C_{2n}^{1}+2^2C_{2n}^{2}-...+2^{2n}C_{2n}^{2n})=(2n+1).(1-2)^{2n}=2n+1\] Do đó phương trình \[\Leftrightarrow 2n+1=2005\Leftrightarrow n=1002\] Bài toán 4 (ĐHCĐ KA-2007) Chứng minh rằng: \[\frac{1}{2}C_{2n}^1+\frac{1}{4}C_{2n}^3+\frac{1}{6}C_{2n}^5+...+\frac{1}{2n}C_{2n}^{2n-1}=\frac{2^{2n}-1}{2n+1}\] Bài giải: Số hạng tổng quát của VT là: \[\frac{1}{2k}C_{2n}^{2k-1}\]  với \[k\in N,\qquad 1\leq k\leq n\] Ta có đẳng thức đặc trưng của bài toán là : \[\frac{1}{2k}C_{2n}^{2k-1}=\frac{1}{2n+1}C_{2n+1}^{2k}\qquad (4)\]Trong (4) cho k lần lượt bằng 1,2,3,…,n sau đó cộng theo vế các đẳng thức lại ta được:          \[VT=\frac{1}{2n+1}\left( C_{2n+1}^2+C_{2n+1}^4+...+C_{2n+1}^{2n}\] Mặt khác ta có  \[2^{2n+1}=\sum\limits_{k=0}^{2n+1}C_{2n+1}^{k}\]  và \[0^{2n+1}=\sum\limits_{k=0}^{2n+1}(-1)^{k}C_{2n+1}^{k}\] Cộng theo vế hai đẳng thức này lại ta được:\[C_{2n+1}^{2}+C_{2n+1}^{4}+C_{2n+1}^{6}+...+C_{2n+1}^{2n}=2^{2n}-1\] Do đó \[VT=\frac{2^{2n}-1}{2n+1}\]   ĐpcmBài toán 5   Tính \[S=C_{n}^{0}-\frac{2^3}{4}C_n^1+\frac{2^5}{6}C_n^2+...+\frac{(-1)^n2^{2n+1}}{2n+1}C_n^n\] Bài giải: Số hạng tổng quát của VT là:  \[\frac{(-1)^{k}.2^{2k+1}}{2(k+1)}C_n^k\]   với \[k\in N, \quad 0\leq k\leq n\] Ta có đẳng thức đặc trưng của bài toán là : \[\frac{(-1)^{k}.2^{2k+1}}{2(K=1)}C_n^k=\frac{(-1)^{k}.2^{4k}}{n+1}C_{n+1}^{k+1}\qquad (5)\]Trong (5) cho k lần lượt bằng 0,1,2,3,…,n sau đó cộng theo vế các đẳng thức lại ta được:\[S=\frac{1}{n+1}\left( C_{n+1}^1-4C_{n+1}^2+...+(-1)^{n}C_{n+1}^{n+1}\] \[\frac{-1}{4(n+1)}\left( 4^0C_{n+1}^0-4.C_{n+1}^{1}+...+(-1)^{n+1}.4^{n+1}.C_{n+1}^{n+1}-4^0C_{n+1}^0\]\[\frac{-1}{4(n+1)}\left( (1-4)^{n+1}-4^0.C_{n+1}^0\right) =\frac{1-(-3)^{n+1}}{4(n+1)}\]Vậy: \[S=\frac{1-(-3)^{n+1}}{4(n+1)\]        Để kết thúc bài viết  tôi đưa ra một số bài tập sau:Bài 1:Chứng minh rằng :1)  \[2^{n-1}C_n^1+2.2^{n-2}C_n^2+3.2^{n-3}C_n^3+...+nC_{n}^n\] 2) \[2C_n^0+\frac{2^2}{2}C_n^1+\frac{2^3}{3}C_n^2+...+\frac{2^{n+1}}{n+1}=\frac{3^{n+1}-1}{n+1}\] Bài 2:Tính tổng1) \[S=2C_n^0+\frac{5^2-3^2}{2}C_n^1+\frac{5^3-3^3}{3}C_n^3+...\frac{5^{n+1}-3^{n+1}}{n+1}C_n^n\] 2) \[S=nC_n^0-(n-1)C_n^1+(n-2)C_n^2+...+(-1)^{n-1}C_n^{n-1}\]</blockquote>

Tên

Mã xác nhận