(SKKN 2022) dạy học chủ đề sử dụng hệ thức truy hồi trong giải bài toán tổ hợp cho học sinh lớp 10 chuyên toán

SỞ GIÁO DỤC VÀ ĐÀO TẠO THANH HOÁ TRƯỜNG THPT CHUYÊN LAM SƠN SÁNG KIẾN KINH NGHIỆM DẠY HỌC CHỦ ĐỀ SỬ DỤNG HỆ THỨC TRUY HỒI TRONG GIẢI BÀI TOÁN TỔ HỢP CHO HỌC SINH LỚP 10 CHUYÊN TOÁN Người thực hiện: Thịnh Thị Bạch Tuyết Chức vụ: Giáo viên SKKN thuộc lĩnh vực: Tốn THANH HỐ NĂM 2022 MỤC LỤC I Mở đầu….……………………………………………………… Lí chọn đề tài……………………………………………… Mục đích đề tài…………………………………………… Đối tượng nghiên cứu………………………………………… Phương pháp nghiên cứu……………………………………… II Nội dung sáng kiến kinh nghiệm…………….…………… Cơ sở lí luận sáng kiến kinh nghiệm…………… …… … Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Giải pháp giải vấn đề…………………………………… Tổ chức thử nghiệm kết đạt được……………………… III KẾT LUẬN VÀ KIẾN NGHỊ……………………………… Kết luận…………………………………………… ………… Kiến nghị………………………………………… ………… Tài liệu tham khảo………………………………… ………… 1 1 2 3 23 24 24 24 26 I MỞ ĐẦU Lí chọn đề tài Trong đề án phát triển hệ thống trường THPT Chuyên Thủ tướng Chính phủ, xây dựng số nhiệm vụ, giải pháp, có “Biên soạn tài liệu hướng dẫn, phát triển chương trình mơn chuyên, đổi PPDH, đổi kiểm tra đánh giá; dạy học trực tuyến, dạy học theo dự án” [2] Trong thông tư ban hành quy chế tổ chức, hoạt động trường THPT Chuyên, nhiệm vụ trường THPT Chuyên quy định “ giáo dục em thành người có lịng u nước, tinh thần vượt khó, tự hào, tự tơn dân tộc; có khả tự học, nghiên cứu khoa học sáng tạo ” [1] Để thực hiệu nhiệm vụ, mục tiêu trường Chuyên giáo viên dạy chuyên cần chủ động biên soạn khung tài liệu chuyên sâu, hướng phát triển chương trình phù hợp với lực học sinh, chủ động tìm tài liệu thiết kế, tổ chức hoạt động giáo dục nhằm bồi dưỡng khiếu Toán học cho học sinh Toán tổ hợp nội dung toán học tốn khó có vai trị quan trọng việc rèn luyện kĩ tư duy, kĩ lập luận toán học khả giải vấn đề sáng tạo cho học sinh Các toán tổ hợp ngày chiếm vị trí quan trọng kì thi học sinh giỏi tốn Tổ hợp dạng tốn thường khơng có khn mẫu giải định mà đòi hỏi tư logic cao, tư thuật tốn, khả mơ hình hố tốt, đáp ứng mục tiêu lựa chọn học sinh có khiếu tốn học Tốn tổ hợp ngày đóng vai trị quan trọng thực tế, phù hợp với xu hướng phát triển toán học đại Vấn đề đếm số phần tử tập hợp toán tổ hợp phương pháp truy hồi tốn khó lại gây hứng thú, kích thích say mê dễ tiếp cận cho học sinh, đặc biệt công cụ tốt cho rèn luyện lực giải toán, khả lập luận tư toán học, lực giải vấn đề sáng tạo tạo nguồn động lực kích thích học sinh tích cực, chủ động học tập Xuất phát từ lý trên, lựa chọn đề tài “Dạy học chủ đề sử dụng hệ thức truy hồi giải toán tổ hợp cho học sinh lớp 10 chun tốn” Mục đích nghiên cứu Thiết kế toán đếm truy hồi dạy cho học sinh nhằm phát triển kĩ giải toán đếm số phần tử tập hợp phương pháp truy hồi, rèn luyện tư logic, rèn luyện mềm dẻo tư bước đầu hình thành lực phát giải vấn đề toán học, lực mơ hình hố tốn học, đồng thời bổ sung tài liệu tham khảo vào chương trình dành cho học sinh chuyên toán Đối tượng nghiên cứu Đề tài tập trung nghiên cứu toán sử dụng hệ thức truy hồi giải toán đếm số phần tử tập hợp dạy cho học sinh lớp 10 chuyên toán Phương pháp nghiên cứu 4.1 Phương pháp nghiên cứu lí thuyết Nghiên cứu tài liệu có liên quan đến tốn đếm bản, tốn tìm cơng thức tổng qt dãy truy hồi, toán tổ hợp đếm truy hồi 4.2 Phương pháp điều tra Điều tra thực trạng dạy học toán đếm số phần tử tập hợp lớp chuyên toán 4.3 Phương pháp thảo luận Trao đổi với đồng nghiệp để có nhìn nhận vấn đề nhiều góc độ khác nhau, từ tìm giải pháp cho vấn đề nghiên cứu 4.4 Phương pháp quan sát Quan sát trình tiếp thu kiến thức học sinh, lắng nghe ý kiến, giải đáp thắc mắc em, để tìm khâu mà em học sinh vướng mắc, từ rút học kinh nghiệm cho thân 4.5 Phương pháp kiểm tra đánh giá Khi thực chuyên đề khảo sát so sánh kết đánh giá học sinh qua giai đoạn để đánh giá hiệu sáng kiến kinh nghiệm II NỘI DUNG CỦA SÁNG KIẾN KINH NGHIỆM Cơ sở lí luận sáng kiến kinh nghiệm TS Trần Nam Dũng, viết “Vai trị Tốn tổ hợp việc rèn luyện tư toán học kĩ giải tốn” [3] có đưa nhận định “Tốn tổ hợp khơng có khn mẫu định cho việc giải (giống việc giải phương trình, khảo sát hàm số, tính tích phân) nên ln địi hỏi sáng tạo từ phía học Tốn tổ hợp thường phát biểu lời văn, đòi hỏi học phải có kĩ đọc, hiểu rút trích thơng tin, biết cách phát biểu lại ngơn ngữ tốn học Bài tốn tổ hợp thường mang tính thực tế tính thẩm mỹ cao, khiến học yêu thích, ghi nhớ Từ số nghiên cứu học sinh chuyên tốn, cho thấy học sinh: Ham thích học Tốn, có trí nhớ tốt, hiểu nhanh có khả tự học; Có nhận thức sắc bén thông tin định luợng môi trường xung quanh, suy nghĩ theo logic biểu tượng mối quan hệ; Nắm bắt vấn đề cách nhanh chóng, chăm chỉ, có tập trung cao học, tích cực tham gia vào hoạt động học tập, có hứng thú sẵn sàng tiếp nhận, đầu tư nhiều thời gian để giải tập khó Dạng tốn tổ hợp giúp học sinh có phương pháp suy luận tốn học đại từ phát triển khả suy luận, rèn luyện mềm dẻo tư duy, phát triển tư sáng tạo, tư phản biện, tư logic khả mơ hình hóa Nội dung bổ sung vào chương trình dành cho học sinh chun Tốn THPT nội dung Tốn học gắn với thực tiễn, kích thích quan tâm tạo hứng thú cho HS, kích thích say mê nghiên cứu tri thức vận dụng thực tiễn Tốn học Đồng thời có tiềm hình thành số lực cho học sinh lực giải vấn đề sáng tạo cho học sinh Những toán chủ đề thường khơng có khn mẫu giải cố định, HS cần tới cách tích cực, sáng tạo, có chuyển hướng tới linh hoạt việc tìm phương án để giải toán Các nội dung tổ hợp thường xuất phát từ thực tiễn nên HS thấy rõ vai trò ứng dụng Toán học, đồng thời nâng cao khả vận dụng Toán học vào thực tiễn HS Từ đặc điểm học sinh chuyên toán đặc điểm loại toán tổ hợp, cho thấy chủ đề tổ hợp chủ đề có nhiều điều kiện thuận lợi nhiều tiềm để phát triển lực giải toán, khả tư logic sáng tạo cho học sinh chun tốn Có thể nói tổ hợp chủ đề tiềm để khai thác bồi dưỡng khiếu toán học cho học sinh chuyên Toán Thực trạng vấn đề trước áp dụng sáng kiến kinh nghiệm Thực tế dạy học lớp 10 Tốn 2, tơi nhận thấy đa số học sinh u tốn, có đam mê, ham học hỏi, có học sinh sẵn sàng đưa riêng thể hiểu biết toán học Đây ưu điểm cần phát huy học sinh Tuy nhiên, kiến thức tảng học sinh không đồng đều, em nắm bắt kiến thức thông qua tập học chưa tổng hợp hệ thống hoá đầy đủ Trong trình giảng dạy chủ đề tổ hợp cho học sinh lớp 10 Toán 2, cho thấy học sinh cịn gặp khó khăn tiếp cận với dạng toán Các toán tổ hợp thường tốn khó Trong q trình giảng dạy, giáo viên hướng dẫn học sinh tiếp cận với tài liệu toán tổ hợp, toán tổ hợp với lời giải đầy đủ học sinh chưa thể hiểu đầu đủ cặn kẽ lời giải Có học sinh đọc lời giải không hiểu đưa cách làm theo ý hiểu riêng chưa Có học sinh đọc ghi nhớ cách giải yêu cầu giải thích khơng thể giải thích Một số học sinh cảm thấy khó hiểu dạng tốn này, thực khơng hào hứng tích cực học dạng toán Qua quan sát qua vấn q trình dạy học sinh, cho thấy có nhiều nguyên nhân dẫn dến em học dạng toán chưa tốt Đầu tiên, phải kể đến kiến thức kiến thức tảng quy tắc đếm học sinh chưa nắm chưa hiểu cách đầy đủ có hệ thống Hai là, kiến thức tìm cơng thức tổng qt dãy truy hồi tuyến tính học sinh chưa trang bị Ba là, toán dạng học sinh phải đánh giá đại lượng liên quan đến yếu tố đề cập, chứng minh quy tắc ln thực được, chứng minh quy luật nghiệm đúng, học sinh chưa biết cách tìm mối liên hệ yếu tố ràng buộc để đưa quy tắc phù hợp biểu diễn đại lượng Xuất phát từ sở lí luận dạy học tổ hợp cho học sinh chuyên toán thực trạng học toán đếm học sinh chuyên toán, từ điều tra thực trạng tìm hiểu ngun nhân tơi đưa ý tưởng viết sáng kiến kinh nghiệm này, nhằm trang bị cho em sở lí thuyết để với mong muốn tháo gỡ phần khó khăn mà em gặp phải học phần tổ hợp Giúp học sinh hứng thú học tập toán tổ hợp biết cách nhìn nhận, phân tích tìm lời giải cho toán tổ hợp đếm cách sử dụng công thức truy hồi Giải pháp giải vấn đề 3.1 Trang bị kiến thức phép đếm cách tìm cơng thức truy hồi dãy tuyến tính 3.1.1 Các phép đếm Để giải tốn đếm số phần tử tập hợp phương pháp truy hồi học sinh cần trang bị kiến thức tảng sau (các công thức đếm chứng minh q trình giảng dạy): 3.1.1.1 Quy tắc cộng Một cơng việc hoàn thành hai hành động Khi đó, hành động thứ có m cách thực cịn hành động thứ hai có n cách thực hiện, khơng trùng lặp với cách hành động thứ nhất, cơng việc cho có m+n cách thực Chú ý - Nếu tập A, B hai tập hữu hạn A  B   A  B  A  B - Nếu A, B hai tập hữu hạn thì: A B  A  B  A B Mở rộng, có tập A1 , A2 , , Ak tương ứng có số phần tử a1 , a2 , , ak Ai  Aj  , i  j tập A1  A2   Ak có a1  a2   ak phần tử 3.1.1.2 Quy tắc nhân Một cơng việc hồn thành hai hành động liên tiếp Khi đó, hành động thứ có m cách thực ứng với cách thực hành động thứ có n cách thực hành động thứ hai, có tất m.n cách để hồn thành cơng việc Chú ý Nếu tập A có m phần tử, cịn tập B có n phần tử, tập T   (a; b) a  A, b  B có m.n phần tử Mở rộng, có tập A1 , A2 , , Ak tương ứng có số phần tử a1 , a2 , , ak tập T  ( x1 ; x2 ; ; xk ) x1  A1 , x2  A2 , , xk  Ak  có a1.a2 ak phần tử 3.1.1.3 Hốn vị Định nghĩa: Cho tập hợp A có n ( n 1 ) phần tử Mỗi cách xếp n phần tử theo thứ tự, ta hoán vị phần tử tập A (gọi tắt hoán vị A) Số hoán vị: Kí hiệu số hốn vị tập hợp có n phần tử Pn Số hoán vị tập hợp có n phần tử Pn n! n(n  1)( n  2) 3.1.1.4 Chỉnh hợp Định nghĩa: Cho tập hợp A có n phần tử (n 1 ) Kết việc lấy k phần tử (1  k  n) từ n phần tử tập hợp A xếp chúng theo thứ tự gọi chỉnh hợp chập k n phần tử cho Số chỉnh hợp: Số chỉnh hợp chập k tập hợp có n phần tử kí hiệu Ank Số chỉnh hợp chập k tập hợp có n phần tử 1 k n  Ank n( n  1)( n  2) ( n  k  1) Chú ý: n! ( n  k )! 2) Mỗi hoán vị n phần tử chỉnh hợp chập n n phần tử Vì Ann  Pn n! 3.1.1.5 Tổ hợp Định nghĩa: Giả sử tập A có n phần tử (n  1) Mỗi tập gồm k phần tử (0  k  n) A gọi tổ hợp chập k n phần tử cho k 1) Với quy ước 0!  , ta có An  Chú ý: Tập hợp khơng có phần tử tập rỗng nên ta quy ước gọi tập rỗng tổ hợp chập n phần tử k Số tổ hợp: Kí hiệu Cn số tổ hợp chập k n phần tử (0  k  n) n! k quy ước 0!  1, ta có Cn  k !(n  k )! Tính chất số tổ hợp 1) Cho số nguyên dương n số nguyên k với k n Khi đó: Cnk Cnn k 2) Cho số nguyên n k với k n Khi đó: Cnk1 Cnk  Cnk  3.1.1.6 Công thức nhị thức Niu-tơn n  a  b   Cn0  Cn1a n1b   Cnk a nk b k   Cnn1ab n1  Cnnb n n   Cnk a n k b k (quy ước a  b  1, với ab  0) k 0 3.1.1.7 Chỉnh hợp lặp Giả sử A   a1 , a2 , , an  Chỉnh hợp lặp n phần tử chọn k thứ tự gồm k phần tử  ai1 , , , aik  , cho phép lấy lặp lại Số chỉnh hợp lặp chập k n , theo quy tắc nhân, n k 3.1.1.8 Tổ hợp lặp Giả sử A   a1 , a2 , , an  Tổ hợp lặp n phần tử chọn k không thứ tự gồm k phần tử  ai1 , , , aik  , cho phép lấy lặp lại Nói cách khác, đa tập hợp gồm k phần tử lấy từ A   a1 , a2 , , an  k k k Số tổ hợp lặp chập k n phần tử ký hiệu H n Ta có H n  Cn k 1 3.1.1.9 Hoán vị lặp Xét đa tập hợp A  r1 , r2 , , rs  có n phần tử, phần tử a1 có r1 phiên bản, phần tử a2 có r2 phiên bản, , phần tử as có rs phiên r1  r2   rs  n Một cách xếp phần tử A theo thứ tự gọi hốn vị lặp n phần tử A n! Số hoán vị lặp đa tập hợp A  r1 , r2 , , rs  r1 ! rs ! 1.1.10 Nguyên lý bù trừ ( tập hợp hữu hạn khác rỗng Khi đó: Cho A1 , A2 , , An n  1) n n i 1 i 1 U Ai   Ai   1 i1  i2  n Ai  Ai    1 n2 n n i 1 k 1 hay U Ai   (1) k 1   1i1  in1  n 1i1  ik  n Ai   Ai   1 n1 n 1 n I i 1 Ai Ai  Ai   Ai k 1.2 Dãy truy hồi Cần trang bị cho học sinh cách xác định cơng thức tính số hạng tổng quát số dãy truy hồi tuyến tính quen thuộc Dãy truy hồi tuyến tính cấp 1: un1  aun  b với a, b số Với a  cấp số cộng với công sai b, công thức tổng quát un  u1   n  1 b a n 1  n 1 , a  Dãy Với a  , ta công thức tổng quát un  u1.a  b a 1 truy hồi tuyến tính cấp 2: Dãy số  un  xác định u1 , u2 cho trước un   aun1  bun với n  1,2, a, b số thực gọi dãy truy hồi tuyến tính cấp hai hệ số Ta gọi phương trình x  ax  b  * phương trình đặc trưng dãy số Có trường hợp xảy ra: Trường hợp 1: Phương trình (*) có hai nghiệm phân biệt x1 , x2 Khi số n n hạng tổng quát un là: un  A1 x1  A2 x2 với n  1, A1 , A2 số thực xác định từ u1 , u2 Trường hợp 2: Phương trình (*) có nghiệm kép x Khi số hạng tổng quát n n un là: un  A1.x  A2 n.x0 với n  1,2, A1 , A2 số thực xác định từ u1 , u2 Trường hợp 3: Phương trình (*) có hai nghiệm phức liên hợp x1  a   i a x2  a   i Khi ta tính   a    góc mà tan   Số hạng tổng  n osn  A2 sin n  với n  1,2, A1 , A2 số thực quát un un    Ac xác định từ u1 , u2 Một số dãy truy hồi cho dạng hệ phương trình đưa vận dụng dãy số Ta xét ví dụ tìm số hạng tổng quát dãy  xn  ,  yn  xác định x1 , y1 cho trước xn 1  px n  qyn , yn 1  rx n  syn với n  1,2, p, q,r,s số Từ hệ ta có: xn   px n1  qyn1 = px n 1  q  rx n  syn   px n1  qrx n  s  qyn  = px n 1  qrxn  s  xn 1  px n  hay xn    p  s  xn   p  qr  xn Hơn ta có x1 xn   px1  qy1 , nên theo cách tính số hạng tổng qt phương trình tuyến tính cấp hai hệ số ta tính xn Thay hệ tính yn Chú ý có cách khác để xác định số hạng tổng quát dãy  xn  ,  yn  cho công thức Đó ta xác định số A, B thích hợp để tính số hạng tổng quát dãy xn  Ayn xn  Byn Khi ta tính số hạng tổng qt dãy  xn  ,  yn  3.2 Luyện tập cho học sinh dạng toán đếm số phần tử tập hợp truy hồi Sau trang bị hệ thống hoá cho học sinh kiến thức tảng phép đếm dãy truy hồi tuyến tính bản, giáo viên hướng dẫn cho học sinh luyện tập toán đếm số phần tử tập hợp cách sử dụng công thức truy hồi Thông qua tập luyện theo hệ thống tập thiết kế học sinh hình thành cách thức tìm mối liên hệ truy hồi đại lượng toán, từ hình thành phương pháp lực giải tốn Hình thành cho học sinh phương pháp tiếp cận toán theo bước sau: Bước Chọn ẩn để mô tả yếu tố đầu thành phương trình, bất phương trình, hệ hỗn hợp ẩn chọn Việc chọn ẩn, đặt thêm ẩn phụ, kết nối yếu tố đề cách phù hợp thể sáng tạo, độc đáo lời giải Bước Xử lý điều vừa mô tả theo yêu cầu toán cách giải nghiệm biến đổi thành kết giúp cho việc hình thành quy tắc hay quy luật thoả mãn yêu cầu tốn Hồn thành bước thành cơng mà học sinh làm tốt, quan trọng xử lí thành cơng bước Trong bước thường nảy sinh vấn đề kết thu thường phép biến đổi hệ Việc khảo sát ngược lại cần thiết, giải vấn đề tồn tình Hướng dẫn học sinh tập luyện theo tập thiết kế sau: 3.2.1 Thiết lập hệ thức truy hồi tốn số Ví dụ Cho số ngun dương n S   1,2, , n Tìm số tập (kể tập rỗng) S mà không chứa hai số nguyên dương liên tiếp Lời giải Gọi an số phải tìm Dễ thấy a1  2, a2  3, a3  Chẳng hạn với n  có tập thoả  ;  1 ;  2 ;  3 ;  1;3 Gọi An họ tập có tính chất nêu Mỗi tập A  An  gồm hai loại: Loại gồm tập chứa phần tử n  Loại gồm tập không chứa phần tử n  Nếu A tập loại A khơng chứa n  Do đó, bỏ khỏi A phần tử n  ta tập An Ngược lại với tập B An tập A  B   n  2 tập loại An Như số tập loại an Mỗi tập loại tập An 1 ngược lại Như tập loại an 1 Do ta có hệ thức sau: an   an 1  an Dãy Fibonaci có Fn  Fn1  Fn , F1  F2  Với a1  F3  2, a2  F4  3, a3  F5  Suy an  Fn  n n 1   1   Vậy an     , n ẻ Ơ *      Ví dụ (Romani 2003) Cho số nguyên dương n Có số tự nhiên có n chữ số lập từ chữ số {2; 3; 7; 9} chia hết cho Lời giải Gọi M n tập hợp gồm tất số có n chữ số lập từ chữ số {2; 3; 7; 9} Gọi An , Bn , Cn tập hợp gồm tất số có n chữ số mà chia hết cho 3, chia dư 1, chia dư Khi ta có M n  An  Bn  Cn , An  Bn  , Bn  Cn  , An  Cn    M n  An  Bn  Cn Lấy phần tử thuộc vào M n 1 , bỏ phần tử cuối ta phần tử thuộc M n Với x  M n ta có: - Nếu x   mod3 hay x  An cách thêm vào chữ số cuối để phần tử thuộc An1 , có cách thêm vào chữ số cuối để phần tử thuộc Bn1 , có cách thêm vào chữ số cuối để phần tử thuộc Cn 1 - Nếu x  1 mod3 hay x  An cách thêm vào chữ số cuối để phần tử thuộc An 1 , có cách thêm vào chữ số cuối để phần tử thuộc Bn1 , có cách thêm vào chữ số cuối để phần tử Cn 1 - Nếu x   mod 3 hay x  An cách thêm vào chữ số cuối để phần tử thuộc An1 , có cách để thêm vào chữ số cuối để phần tử Bn 1 , có cách thêm vào chữ số cuối để phần tử Cn 1  An1  An  Bn  Cn  Vậy ta có hệ  Bn 1  An  Bn  Cn   Cn 1  An  Bn  Cn  M n1  M n   4n M Ta có: M   mn1  4n  An 1  n  An  4n  4n 1   41  A1 4n 1  4n   3 Ví dụ (THTT 5/2010) Các số 1, 2, 3, 4, lập số tự nhiên có n chữ số cho số chứa số lẻ chữ số số chẵn chữ số ( n số nguyên dương cho trước)? Lời giải Với số nguyên dương n , ký hiệu M n tập tất số tự nhiên có n chữ số lập từ số 1, 2, 3, 4, An , Bn , Cn , Dn tập số tự nhiên có n chữ số lập từ cac số 1, 2, 3, 4, theo thứ tự chứa số lẻ chữ số chẵn chữ số 2, chứa số lẻ chữ số lẻ chữ số 2, chứa số chẵn chữ số chẵn chữ số 2, chứa số chẵn chữ số lẻ chữ số Dễ thấy An , Bn , Cn , Dn đôi rời M n  An  Bn  Cn  Dn , 5n An  Bn  Cn  Dn  M n  4 M Lấy phần tử n 1 , bỏ phần tử cuối ta phần tử M n , ngược lại lấy phần tử x M n - Nếu x  An có cách thêm vào chữ số cuối để tạo phần tử An1 - Nếu x  Bn có cách thêm vào chữ số cuối để tạo phần tử An1 - Nếu x  Cn có cách thêm vào chữ số cuối để tạo ta phần tử An1 Có A1   An   (4  42   n1 )   Ví dụ Xác định số hốn vị  a1 ,a , a n   1,2, , n  với n  cho có số i   1,2, , n  1 thỏa mãn  1 Lời giải Ta gọi Sn số hoán vị thỏa mãn tốn Chia hốn vị thành hai nhóm: Nhóm 1: an  n ta thấy số hốn vị nhóm Sn 1 hốn vị nhóm hốn vị toán n  số ghép thêm số n cuối Nhóm 2:  n với i   1,2, , n  1 với  n số hoán vị k 1 thỏa mãn điều kiện toán số chọn i  n  số, tức Cn1 Do số hốn vị cần tìm nhóm là: C n 1 C n 1   C n2 n 1 n 1   Cni 11  2n 1  i 1 n 1 Ta có hệ thức truy hồi: S n  S   với n  Từ ta co thể n1 viết: S3  S2   22  1 S4  S3   23  1 ……………… S n  Sn 1   2n1  1 Cộng lại ta có: Sn  S2   22  23   2n1    n    2n  n  (vì S  ) n Vậy ta có S n   n  với n  Ví dụ Tìm số dãy n phần tử x1 , x2 xn xi   0,1,2 cho số phần tử dãy bội số Lời giải Ta gọi dãy n có phần tử x1 , x2 xn với xi   0,1,2 n- dãy gọi an , bn , cn số n - dãy mà có số phần tử chia cho tương ứng số dư 0; 1; Với n  2, xét n - dãy có số phần tử chia hết cho + Nếu xn   0,2  n  1  dãy x1 , x2 xn 1 có số phần tử chia hết cho + Nếu xn   n  1  dãy x1 , x2 xn1 có số phần tử chia cho dư Từ ta có an  2a n 1  cn 1  1 Hồn tồn tương tự ta có: bn  2bn 1  an1   cn  2cn 1  bn 1  3 n Một mặt khác, số lượng n- dãy là: an  bn  cn    n Từ (4) suy bn   an  cn thay vào (3) được: cn  2cn1  bn1  2cn 1  3n1  an 1  cn 1  3n1  an1  cn 1 Khi từ (1) ta có: an  2a n 1  cn 1 nên: an1  2a n  cn  3n 1  an 1  cn1  11  3n 1  an 1   an  2a  3 n 1 n1  an  3a n 1 n 1 Hay an 1  3an  3an 1  n 1 Từ đây, đặt un  an  ta được: un 1  3un  3un 1  Phương trình đặc trưng dãy x  3x   có hai nghiệm phức  3i  3i x2  x1   x1 2    Theo dạng lượng giác x1   cos  i sin  nên nghiệm tổng quát 6  n n n    B sin dãy  un  un   A cos  với n  Hơn từ 6   a1  2, a2  ta có u1  1, u2  tính A  , B  n2 n Vì ta có un  cos với n  ¥ * hay kết cần tìm n2 n an  cos  3n1 Ví dụ Cho tập hợp S   1,2,3, , n Tìm số cách chia S thành tập khác rỗng cho tập không chứa hai số nguyên liên tiếp Lời giải Ký hiệu S n số cách chia tập S thành tập không chứa rỗng mà tập không chứa phần tử liên tiếp Ta tìm cách tính S n1 theo Sn Giả sử ta chia tập tổng số phần tử chúng n Bổ sung thêm phần tử n  Sẽ có khả xảy ra: - Khả 1: n  không tạo thành tập (tức tập chứa n  có phần tử khác) Khi đó, rõ ràng ta có cách bổ sung n  (vào tập không chứa n ) Vậy số cách xây dựng tập trường hợp 2Sn - Khả 2: n  tạo thành tập Khi đó, n số từ đến n phải nằm tập hợp cịn lại Có thể thấy có cách chia thỏa mãn (tập chứa số chẵn tập lại chứa số lẻ) Do đó, số cách trường hợp cách Vậy ta thu công thức truy hồi Sn  2Sn  Mặt khác, kiểm tra trực tiếp ta có S (3)  , nên: S n1  2Sn   Sn   Sn   Sn1   n 1 Như vậy, số cách chia tập hợp thỏa mãn đề Sn  2n  1, S  1  S    3.2.2 Thiết lập hệ thức truy hồi toán liên quan đến xếp, phân chia Ví dụ Có n người ngồi thành hàng ngang vào n ghế Hỏi có cách lập hàng cho n người mà cách lập hàng mới: Mỗi người       12 giữ ngun vị trí đổi chỗ cho người liền bên trái, đổi chỗ người người liền bên phải Lời giải Gọi X n tập tất cách lập hàng thỏa mãn điều kiện toán Suy X  0; X  (hai người đổi chỗ cho nhau) Đặt xn  X n Xét người ngồi vị trí đầu tiên: Nếu người ngồi yên chỗ xếp n  người cịn lại, có xn 1 cách Nếu người đổi chỗ cho người thứ người có cách xếp, ta xếp cho n  người cịn lại có xn  cách giữ nguyên n  người cịn lại, có cách, áp dụng quy tắc nhân cộng trường hợp có xn 2  cách Áp dụng quy tắc cộng cho hai trường hợp ta được: xn  xn 1  xn 2  Ta có cơng thức truy hồi cho dãy:  xn  : x1  0; x2  1; xn  xn1  xn2  1, n  Xét dãy  un  : un  xn  1, n  , ta u1  1; u2  2; un  un 1  un 2 , n  Đây dãy số Phibonaxi, tùy tính dãy xuất phát từ 1, toán dãy xuất phát từ 0, ta có cách xây dựng dạng tổng quát dãy 1 Phương trình đặc trưng x  x    x  n n 1  1  Dạng tổng quát un            Thay giá trị đầu dãy, ta hệ:  1  1   1 u1           2         2 1  1      u                 Do đó: 1 1 n n       un            n 1 n 1 1   1   hay un             n 1 n 1 1   1   Vậy X n      giá trị cần tìm        13 Ví dụ Trong mặt phẳng cho n đường thẳng  n  ¥ * hai đường thẳng cắt khơng có ba đường đồng quy Tính số phần mặt phẳng mà đường thẳng chia Lời giải Gọi Pn số phần mặt phẳng mà n đường thẳng có tính chất chia Ta có P1  Với n  số phần mặt phẳng mà n  đường thẳng chia Pn 1 Xét đường thẳng thứ n Đường thẳng bị n  đường thẳng cắt theo n  giao điểm bị chia thành n phần Mỗi phần chia đơi phần mặt phẳng mà qua, thêm n phần Vậy ta có cơng thức truy hồi Pn  Pn 1  n với n  Đến ta có: Pn   Pn  Pn 1    Pn1  Pn     P2  P1   P1  n   n  1     n  n  1 1 n  n  1  với n  ¥ * Ví dụ (IMO 1979) Giả sử A E hai đỉnh đối diện bát giác Một ếch bắt đầu nhảy từ đỉnh A Tại đỉnh bát giác (trừ đỉnh E ), cú nhẩy ếch nhảy tới hai đỉnh kề với đỉnh Khi ếch nhảy vào đỉnh E bị kẹt vĩnh viễn Cho trước số nguyên dương n Hỏi với n cú nhảy, có cách để ếch nhảy vào đỉnh E Lời giải Gọi an số cách để ếch nhảy vào đỉnh E Dễ thấy a1  a2  a3  0; a4  Giả sử từ A theo chiều kim đồng hồ đỉnh A  B  C  D  E  F  G  H  A Từ A ếch đến B phải qua số lẻ bước; Từ B ếch đến C phải qua số lẻ bước Từ C ếch đến D phải qua số số lẻ bước Vậy số bước đến E dứt khoát phải số chẵn Nói cách khác n lẻ khơng có cách nhảy vào E Vậy a2 k 1  Ta cần tính a2 k , k  Xuất phát từ A , với hai bước nhảy ếch có cách sau: 1) A  B  A 2) A  H  A 3) A  B  C 4) A  H  G Nếu theo cách 1) số cách tới E a2 k 2 Nếu theo cách 2) số cách tới E a2 k 2 Vậy ta có Pn  14 Gọi cn , g n số cách để ếch, xuất phát tương ứng từ C , G , nhảy vào đỉnh E với n cú nhảy Vì lý đối xứng ta có cn  g n Vậy theo cách 3) số cách tới E c2 k  ; Nếu theo cách 4) số cách tới E g k  Theo quy tắc cộng ta có a2 k  a2 k 2  a2 k   c2 k 2  g k   2a2 k 2  2c2 k 2 (5) Xuất phát từ C , với hai bước nhảy ếch có cách sau: 1c) C  B  A 2c) C  B  C 3c) C  D  C 4c) C  D  E Nếu theo cách 1c) số cách tới E a2 k  Nếu theo cách 2c) số cách tới E c2 k  Nếu theo cách 3c) số cách tới E c2 k  Nếu theo cách 4c) số cách tới E Theo quy tắc cộng ta có: c2 k  a2 k 2  2c2 k  (6) Từ (5) (6) rút c2 k  a2 k  a2 k 2  c2 k   a2 k 2  a2 k  Thay vào (5) ta a2 k  4a2 k 2  2a2k 4 Đặt a2 k  uk ta có uk  4uk  2uk 2 , u1  a2  0, u2  a4  Bằng cách giải phương trình đặc trưng ta đến công thức sau: a2 k  u k   2  k 1   2  k 1 , k  1,2, Ví dụ Cho điểm A1 , A2 , An với n  theo thứ tự nằm đường thẳng Người ta tô màu tất điểm màu: xanh, đỏ, vàng, cam tím thỏa mãn hai điều kiện: + Mỗi điểm tô màu + Hai điểm Ai , Ai 1  i  1, 2, n  1 ln tơ màu hai điểm tô màu xanh Hỏi có cách tơ vậy? Lời giải Gọi an số cách tô thỏa mãn điều kiện có điểm cuối tơ màu xanh, bn số cách tơ thỏa mãn điều kiện có điểm cuối khơng tơ màu xanh Ta tính trực tiếp a2  5, b2  Xét n  : Rõ ràng An tơ màu xanh An 1 tơ xanh khơng xanh (1) nên an  an 1  bn1 Nếu An không tơ xanh tơ màu cịn lại An1 phải tơ màu xanh màu với An (khác màu xanh) Từ suy bn  4a n1  bb 1 (2) Kết hợp (1), (2) với a2  5, b2  ta có: 2a n  bn   2n 1  bn1    3n2  2a2  b2   3n 2.18  2.3n Và bn  2a n   1  bn1  2an1     1 15 n 2 b  2a   2  1 n 3n   1 n Giải hệ ta an  , bn  3n   1 với n  Vậy số cách tơ màu cần tìm là: n 3n 1   1 với n  S  an  bn  Ví dụ Cho tứ giác ABCD có cạnh mét Một bọ xuất phát từ đỉnh A , di chuyển theo quy tắc: đỉnh đến chọn cạnh đỉnh để di chuyển theo cạnh đến đỉnh khác Tìm số cách để bọ trở lại đỉnh A n mét với n  ¥ * Lời giải Gọi an , bn , cn , d n số cách để sau n mét bọ tương ứng đến ABCD Với n  1, i) Do tính đối xứng đỉnh BC D nên bn  cn  d n ,  1 ii) Muốn đến A phải từ B, C D thêm mét nên an  bn 1  cn 1  d n 1 ,  2 n  3 iii) Tương tự: bn  an 1  cn 1  d n 1 Từ (1) (2) ta có: an  3bn1  an 1  3bn Kết hợp với (3) ta được: an 1  3bn   an 1  cn 1  d n1    an 1  2bn 1   3a n 1  2a n Hay an1  2a n  3an 1 với n  Dãy số có phương trình đặc trưng t  2t  3, có nghiệm t  t  1 số hạng tổng quát dãy có dạng: n an  A.3n B. vi mi n ẻ Ơ * Kờt hợp với a1  0, a2  ta tính kết 3n  3. 1 với n Ỵ ¥ * an  Ví dụ Cho s t nhiờn n ẻ Ơ * v cú n cặp vợ chồng tham gia lễ hội hóa trang Có cách ghép họ thành n cặp nhảy cho khơng có cặp vợ chồng ? Lời giải Ký hiệu cặp vợ chồng C1 ,V1 ,, Cn ,Vn sn số cách xếp n cặp nhảy cho khơng có cặp vợ chồng Với n  3, có n  cách xếp Cn với Vi  i  n  nên ta xét hai trường hợp: Trường hợp 1: Ghép Cn với Vi  i  n  ghép Ci với Vn Khi n  cách ghép Cn với Vi , loại cặp Cn ,Vn ; Ci ,Vi ,Vi có sn 2 cách ghép n  cặp lại Trường hợp có  n  1 sn cách n 16 Trường hợp 2: Ghép Cn với Vi  i  n  không ghép Ci với Vn Khi có n  cách ghép Cn với Vi , loại hai người đó, ghép tùy ý người cịn lại có n  cách Trường hợp có  n  1 sn 1 cách Do vậy, kết hợp hai trường hợp ta có hệ thức truy hồi: sn   n  1  sn 1  sn   với n  Đây dãy truy hồi cấp hai hệ số ta làm theo cách sau đây: n2 Biến đổi sn  nsn1    sn 1  n  1 sn     1  s2  1.s1  Tính trực tiếp s1  0, s2  1, thay vào ta có: s s  1 sn  ns n 1   1  n  n 1  n!  n  1 ! n! n n s 1  1 Từ suy n      n! 1! 2! n! n  1 1    Vậy cuối ta có: sn  n!1      với n  ¥ * 1! 2! n !   3.2.3 Thiết lập hệ thức truy hồi thơng qua xây dựng mơ hình giải tốn tổ hợp Việc xây dựng mơ hình giúp học sinh hình dung vấn đề cách tường minh việc đếm, tính tốn kiểm nghiệm cách trực quan Với cách dùng bảng để giải tốn tổ hợp, ta tiếp cận vấn đề cách trực quan hơn, vấn đề khó xử lí cách tương đối nhẹ nhàng Ta tìm hiểu số tốn với ý tưởng dùng bảng để giải Ví dụ (VMO 2009) Cho số nguyên dương n Ký hiệu T tập hợp 2n số nguyên dương Hỏi có tập S T thỏa mãn tính chất: S khơng tồn hai số a, b mà a  b   1; n ? Lời giải Ứng với số nguyên dương n , đặt 2n số nguyên dương  1;2;3;4; ;2n vào bảng  n sau: n n 1 … n 1 n 1 n3 2n  2n Ta xác định tổng số cách chọn số ô vuông từ bảng (có thể khơng chọn số nào) thoả mãn hai điều kiện đây: (i) Hai ô vuông kề (tức hai ô chứa hai số liền hai số cách n đơn vị) không chọn đồng thời (ii) Hai ô chứa số n n  không chọn đồng thời Rõ ràng số cách chọn số tập S tập  1;2;3;4; ;2n cần tìm Đặt số cách chọn S n Ta xét thêm số cách chọn số ô vuông An , Bn , Cn từ bảng A, B, C thoả mãn điều kiện (i) có số thay đổi sau: n 17 An : Bảng A chứa đầy đủ số từ đến 2n hai ô vuông chứa n n  chọn đồng thời Bn : Bảng B chứa vng góc bảng, chẳng hạn ô vuông chứa số n  Cn : Bảng C khơng tính hai vng góc bảng chứa hai số liên tiếp n, n  Ta chứng minh quan hệ sau:  1 A  n   S  n   C  n   ;   A  n   A  n  1  B  n  1 ;  3 B  n   A  n  1  B  n  1 ;   B  n   C  n   C  n  1 ;  5 C  n   B  n  1  B  n    C  n   Thật vậy:  1 Để tính số cách chọn A  n  ô vuông từ bảng  A , ta chia làm trường hợp: - Các ô chứa n n  không chọn đồng thời Số cách chọn S  n  - Các ô chứa n n  chọn đồng thời Khi chứa số 1, n  2,2n, n  không chọn, bảng  A  có dạng sau: … n3 2n  Bảng chứa 2n  ô nên xem tương ứng với bảng: n 1 … n 1 n3 2n  2n Rõ ràng, số cách chọn ô vuông từ bảng thỏa điều kiện  i  C  n   Do trường hợp rời nên A  n   S  n   C  n    2 Cũng để tính số cách chọn A  n  ô vuông từ bảng  A  , ta chia làm trường hợp: - Các ô vuông chứa n  khơng chọn bảng  A  có dạng: n n 1 … n 1 n3 2n  2n Ta thấy bảng chứa 2n  nên xem xét tương ứng với bảng sau n 1 n 1 n3 … n 1 2n  n 2n Số cách chọn ô vuông từ bảng thỏa man điều kiện  i  A  n  1 18 - Chọn ô vuông chứa số Khi vng chứa n  khơng chọn, bảng có dạng n3 n 1 n 1 2n  … n 2n Ta thấy bảng xem tương ứng bảng sau: n n 1 … n 1 n 1 n3 2n  2n Số cách chọn ô vuông từ bảng thỏa mãn điều kiện  i  B  n  1 - Các trường hợp rời nên A  n   A  n  1  B  n  1 Các kết  3 ,     chứng minh tương tự Từ đó, ta chứng cơng thức truy hồi S  n  S  n  3  S  n    3S  n  1  S  n  Thật vậy, Từ   ta suy B  n  1   A  n   A  n  1  , Thay vào  3 ta có: 1  A  n    A  n    A  n  1   A  n   A  n  1  2 hay A  n  1  A  n   A  n  1 Từ suy A  n  3  2A  n    A  n  1  A  n    2A  n  1  A  n   A  n  1 Hay tương đương với A  n  3  A  n    3A  n  1  A  n  Thay   vào   ta có: C  n   C  n  1  C  n     C  n    C  n  3   C  n    C  n  1  3C  n    C  n  3 , n  Mặt khác dễ thấy S    1, S  1  3, S    Từ ta xác định công thức tổng quát S  n  Dãy  S  n   có phương trình đặc trưng     3     1,    Từ ta suy số tập cần tìm là:    1      1  n 19 n   1 n , n  Ví dụ Cho A   1,2, ,2n Một tập A gọi tốt có hai phần tử x, y x  y   1,n Tìm số tập hợp  A1 , A2 , , An  thỏa mãn điều kiện Ai tập tốt với i  1, 2, , n A1  A   An  A Lời giải Từ giả thiết, ta viết lại tốn sau: “Cho hình chữ nhật kích thước  n chia thành vuông đơn vị Đánh số ô từ trái qua phải 1;2;3; ;n (hàng 1) n  1, n  2, , 2n (hàng 2) Lát chúng quân domino  cho chúng phủ kín hình chữ nhật khơng có qn đè lên Ngoài ra, với n lẻ ta bổ sung thêm quân domino “đặc biệt” phủ kín n n  Đếm số cách lát thỏa mãn đề bài” Với toán này, xét Sn số cách lát thỏa mãn đề với hình chữ nhật kích thước  n Ta tìm cách xây dựng cơng thưc truy hồi cho S n Giả sử ta lát hình chữ nhật   n  1 quân domino Xét quân domino phủ lên ô vng n Có khả xảy ra: Khả 1: Qn domino phủ lên  n,2n  Rõ ràng phần cịn lại hình chữ nhật kích thước  n , số cách lát tình S n Khả 2: Qn domino phủ lên  n, n  1 Như vậy, buộc phải có qn domino phủ lên  2n  1,2n  đó, phần cịn lại hình chữ nhật kích thước   n  1 Tức số cách lát tình Sn 1 Khả 3: Quân domino phủ lên ô  n, n  1 (với n lẻ) Khi đó, phần cịn lại lát quân domino nằm ngang (nếu có quân domino nằm dọc chia hình chữ nhật thành phần, phần có số lẻ ô chưa lát (do quân domino “đặc biệt” gây ra)) Tức trường hợp có cách lát Như vậy, ta xây dựng công thức truy hồi sau: S k  S2 k 1  S2 k 2  (lưu ý n chẵn khơng có qn domino “đặc biệt” nên phải bớt cách S k 1 ) S k 1  S k  S2 k 1 (lập luận tương tự với quân domino “đặc biệt”) Bằng quy nạp ta thu S k  F2 k , S k 1  F2 k 1  1, Fk số Fibonacci thứ k dãy Fibonacci xác định công thức F0  F1  1, Fn   Fn 1  Fn Cuối ta công thức tổng quát: n n n          1  Sn             3.2.4 Bài tập luyện tập 20 Bài Trong mặt phẳng cho n đường tròn n  ¥ * hai đường trịn cắt hai điểm phân biệt ba đường có điểm chung Tính số phần mặt phẳng mà đường trịn chia Bài Có xâu gồm n ký tự n  với ký tự 0;1;2 cho hai ký tự đứng cạnh ? Bài Có n học sinh n  tham gia kỳ thi trắc nghiệm bố trí ngồi bàn trịn Đề thi trắc nghiệm có m mã đề m  Hỏi có cách phát đề cho thí sinh cho hai thí sinh gần nhận hai đề có mã khác Bài (Trung Quốc 1989) Có thể chia 1989 điểm thành 30 nhóm có cỡ nhóm khơng để số tập hợp gồm điểm mà điểm chọn từ nhóm khác lớn Bài (Dự tuyển IMO lần thứ 38) Trong thành phố A có n cô gái n chàng trai cô gái quen biết chàng trai Trong thành phố B có n gái g1 , g ; g n chàng trai b1 , b2 ; b2 n 1 Các cô gái gi quen chàng trai b1 , b2 ; b2 i 1 mà không quen biết chàng trai khác Ký hiệu A(r ), B (r ) số cách thức khác để r cô gái từ thành phố A thành phố B khiêu vũ với r chàng trai từ thành phố họ tạo thành r cặp, cô gái với chàng trai mà cô không quen biết Chứng minh A(r )  B(r ) Bài (IMO 1967) Trong đấu thể thao tổng số huy chương m phát n ngày thi đấu Trong ngày thứ người ta phát huy chương phần bảy số huy chương lại Trong ngày thi thứ hai người ta phát hai huy chương phần bảy số huy chương lại Trong ngày B  n, r   B  n  1, r    2n  r  B  n  1, r  1 o tiếp tục phát tương tự Ngày sau cịn lại n huy chương để phát Hỏi có huy chương thưởng phát ngày? Bài (VMO 1990) Các em nhỏ lớp đứng thành vòng tròn chơi trò chia kẹo Cô giáo cho em số chẵn kẹo Một em đưa nửa số kẹo cho bạn bên tay phải Tiếp em vừa nhận kẹo bạn xong làm số kẹo số chẵn, cịn số lẻ nhận kẹo cô trước đưa cho bạn Các em đưa kẹo theo vòng tròn Chứng minh dẫn đến trường hợp có em đưa nửa số kẹo khơng phải cho bạn mà giáo số kẹo em Bài (VMO 2002) Cho tập S gồm tất số nguyên đoạn  1;2002 Gọi T tập hợp gồm tất tập không rỗng S Với tập X thuộc T ký  m X  hiệu m  X  trung bình cộng tất số thuộc X Đặt m  T tổng lấy theo tất tập hợp X thuộc T Tìm m Bài 10 Xếp n học sinh ngồi quanh bàn tròn Ngăn hàng để có tất m loại đề thi Hỏi có cách phát đề cho học sinh cho khơng có học sinh ngồi cạnh có đề thi ? Bài 11 (IMO 2011) Giả sử n  số nguyên Cho đĩa n cân có trọng lượng 20 ,21 , n 1 Ta muốn đặt lên cân n cân, lần 21 lượt theo cách để đảm bảo đĩa cân bên phải không nặng đĩa cân bên trái Ở bước ta chọn cân chưa đặt lên đặt lên đĩa bên phải đĩa bên trái, tất cân đặt lên đĩa Hỏi có cách để thực việc đặt cân theo mục đích đề ra? Bài 12 (VMO 1997) n đường tròn chia mặt phẳng làm phần cặp đường trịn có hai điểm chung khơng có đường trịn có điểm chung Bài 13 (Estonia 2007) Xét lưới vuông 10  10 Với nước ta tơ màu hình vng đơn vị nằm giao hàng cột Một nước hợp lên hình vng trước khơng tơ Hỏi số nước lớn để tơ tồn lưới vng bao nhiêu? Bài 14 Cho số k , n  ¥ * n  Cho đa giác lồi A1 , A2 , , An Hỏi có tất cách tơ màu n đỉnh đa giác lồi đo k màu cho cách tơ khơng có hai đỉnh liền kề tô màu Bài 15 Có cách chia n kẹo cho k em bé ( k  n ) cho em bé có kẹo Bài 16 Các số 1;2;3; ;n ( n  ) viết liên tiếp vịng trịn Hai số khơng kề gọi liên thông hai cung tạo chúng chứa toàn số bé chúng Tìm số cặp liên thơng Tổ chức thử nghiệm kết đạt 4.1 Tổ chức thử nghiệm Mục đích thử nghiệm: Khẳng định tính hiệu tính khả thi việc dạy tốn đếm số phần tử tập hợp phương pháp truy hồi với việc rèn luyện kĩ giải tốn cho học sinh đầu hình thành lực giải vấn đề tốn học, lực mơ hình hố toán học cho học sinh Tổ chức thử nghiệm: Đề tài tiến hành giảng dạy lớp 10 Toán năm học 2021 – 2022 Quy trình thực hiện: Bước Khảo sát kiến thức tảng, đánh giá thực trạng việc học chủ đề tổ hợp học sinh lớp 10 toán Bước Hệ thống hoá kiến thức phép đếm dãy truy hồi tuyến tính Bước Trang bị kiến thức tảng cho học sinh thông qua dạy học giải vấn đề Bước Tập luyện hệ thống tập thiết kế cho học sinh thông Bước Tổ chức cho học sinh viết chuyên đề thu hoạch kết đạt Bước Đánh giá hiệu bước đầu sáng kiến 4.2 Kết đạt Để đánh giá kết đạt đề tài, so sánh khả giải toán đếm số phần tử tập hợp truy hồi so sánh thái độ, tích cực chủ động học tập học sinh thời điểm trước sau thực nghiệm Ở thời điểm trước tiến hành dạy thử nghiệm, qua việc tiến hành dạy học trực tiếp lớp, cho thấy học sinh nhiều hạn chế học toán tổ hợp Học sinh 22 chưa nắm kiến thức phép đếm Học sinh chưa biết tìm mối liên hệ đại lượng không thiết lập hệ thức liên hệ đại lượng Đặc biệt đưa toán thiết lập hệ thức truy hồi thơng qua mơ hình học sinh hiểu nhiều học sinh thể khơng có ý Nhiều em khơng hứng thú có hứng thú với tổ hợp Ở thời điểm thực nghiệm, tiến hành trang bị kiến thức quy tắc đếm công thức truy hồi học sinh dần nhận mối liên hệ hiểu mối liên hệ, hiểu công thức Các em dần nắm kiến thức đặc biệt hiểu mối liên hệ Các tiết học trở nên sôi học sinh học tập tích cực Các em sẵn sàng trình bày ý tưởng mình, thảo luận sơi vấn đề đặt Qua thảo luận em khám phá tính chất mối liên hệ Học sinh thiết lập hệ thức truy hồi để giải tốn Tơi nhận thấy tích cực, hứng thú học sinh tiếp nhận toán thiết lập hệ thức truy hồi Khi giáo viên đưa tốn dạng này, học sinh thực bị lơi cuốn, em sẵn sàng nhận nhiệm vụ, tìm tịi mối liên hệ, thảo luận bình luận hệ thức cách thiết lập hệ thức Học sinh có thay đổi, tiếp nhận tốn lí sau: - Học sinh học tập hứng thú em trang bị kiến thức tảng vững, điều giúp em hiểu ý nghĩa đại lượng tự tìm tịi, khám phá, nhận mối liên hệ - Học sinh ý tích cực học tập em nhận thấy thú vị thiết lập hệ thức đẹp thể mối liên hệ đại lượng toán tổ hợp thực tế, em có nhu cầu kiểm chứng kết thiết lập - Học sinh tham gia học tập sôi mạnh dạn hơn, học sinh cảm thấy tự tin vấn đề trình bày vấn đề, định hướng lời giải từ có nhu cầu trao đổi để đưa lập luận có Qua kết thực nghiệm khẳng định tính hiệu tính phù hợp toán đếm truy hồi với việc bồi dưỡng học sinh có khiếu tốn III KẾT LUẬN VÀ KIẾN NGHỊ Kết luận - Sáng kiến kinh nghiệm lí giải phù hợp dạy chủ đền đếm truy hồi cho học sinh chuyên toán - Sáng kiến kinh nghiệm thiết kế tập phù hợp với mục tiêu bời dưỡng học sinh có khiếu tốn - Sáng kiến kinh nghiệm bước đầu khẳng định tính hiệu toán đếm số phần tử tập hợp truy hồi rèn luyện kĩ giải toán cho học sinh mang lại hứng thú học toán cho học sinh - Sáng kiến kinh nghiệm bổ sung tài liệu tham khảo vào chương trình dành cho học sinh chuyên toán Kiến nghị Các dạng toán tổ hợp dạng toán gần với đời sống thực tiễn Vì vậy, cần tiếp tục sâu nghiên cứu dạng toán này, cách giải dạng tốn để giúp học sinh nhìn thấy ứng dụng thú vị toán học 23 thực tiễn Thơng qua tốn tổ hợp toán học đến gần với thực tiễn sống học sinh lan truyền cảm hứng tình u tốn học cho học sinh Vì thời gian có hạn, với phạm vi sáng kiến kinh nghiệm đề tài mà tơi nghiên cứu cịn hạn chế, chắn khơng tránh khỏi sai xót, mong độc giả góp ý kiến để đề tài hoàn thiện Cuối xin chân thành cảm ơn đồng nghiệp tổ chuyên môn em học sinh giúp đỡ tơi hồn thành sáng kiến kinh nghiệm XÁC NHẬN CỦA THỦ TRƯỞNG ĐƠN VỊ Thanh Hóa, ngày tháng 05 năm 2022 Tôi xin cam đoan sáng kiến kinh viết, khơng chép nội dung người khác Thịnh Thị Bạch Tuyết 24 Tài liệu tham khảo [1] Bộ Giáo dục Đào tạo (2012), Thông tư ban hành quy chế tổ chức hoạt động trường trung học phổ thông chuyên [2] Quyết định phê duyệt Đề án phát triển hệ thống trường trung học phổ thông chuyên giai đoạn 2010-2020 (Số: 959/QĐ-TTg) (2010), Hà Nội [3] Trần Nam Dũng (2011), Vai trò toán tổ hợp việc rèn luyện tới toán học kĩ giải toán, website: dien dantoanhoc.net [4] Các thi Olympic Tốn trung học phổ thơng Việt Nam (1990 – 2006) (2007), Nhà xuất Giáo dục [5] Trần Nam Dũng (2017), Các kì thi tốn VMO lời giải bình luận, Nhà xuất giới [6] Nguyễn Văn Mậu (2008), Chuyên đề chọn lọc Tổ hợp Toán rời rạc, Nhà xuất Giáo dục 25 ... chọn đề tài ? ?Dạy học chủ đề sử dụng hệ thức truy hồi giải toán tổ hợp cho học sinh lớp 10 chun tốn” Mục đích nghiên cứu Thiết kế toán đếm truy hồi dạy cho học sinh nhằm phát triển kĩ giải toán. .. trình dành cho học sinh chuyên toán Đối tượng nghiên cứu Đề tài tập trung nghiên cứu toán sử dụng hệ thức truy hồi giải toán đếm số phần tử tập hợp dạy cho học sinh lớp 10 chuyên toán Phương... dạy chủ đề tổ hợp cho học sinh lớp 10 Toán 2, cho thấy học sinh cịn gặp khó khăn tiếp cận với dạng toán Các toán tổ hợp thường tốn khó Trong q trình giảng dạy, giáo viên hướng dẫn học sinh tiếp