Luận Văn Thạc Sĩ: Phương Pháp Tính Toán và Ước Lượng Lực Lượng Tập Hữu Hạn

Luận văn thạc sĩ toán học nghiên cứu hay một số phương pháp tính toán và ước lượng lực lượng của các tập hữu hạn sinh bởi hàm số, khảo sát thực trạng, phân tích nguyên nhân, đề

• Tác giả: Tô Thị Lan
• Người hướng dẫn: GS. Nguyễn Văn Mậu
• Trường học: Trường Đại học Khoa học - Đại học Thái Nguyên
• Chuyên ngành: Phương Pháp Toán Sơ Cấp
• Đề tài: Một Số Phương Pháp Tính Toán Và Ước Lượng Lực Lượng Của Các Tập Hữu Hạn Sinh Bởi Hàm Số
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2019
• Địa điểm: Thái Nguyên

Mục lục chi tiết

• LỜI CẢM ƠN
• 1. CHƯƠNG 1: MỘT SỐ TÍNH CHẤT CỦA TẬP HỢP HỮU HẠN
• 1.1. Một số khái niệm cơ bản liên quan đến tập hợp
• 1.2. Công thức tính lực lượng của tập hợp
• 1.3. Một số nguyên lý cơ bản của phép đếm
• 1.4. Các quy tắc đếm cơ bản
• 1.4.1. Quy tắc cộng
• 1.4.2. Quy tắc nhân
• 1.4.3. Hoán vị
• 1.4.4. Chỉnh hợp
• 1.4.5. Tổ hợp
• 1.4.6. Khai triển lũy thừa của nhị thức
• 2. CHƯƠNG 2: ĐẲNG THỨC, BẤT ĐẲNG THỨC VÀ MỘT SỐ BÀI TOÁN CỰC TRỊ TRONG TỔ HỢP
• 2.1. Một số đẳng thức cơ bản trong tổ hợp
• 2.2. Một số bất đẳng thức thông dụng
• 2.3. Các bài toán cực trị rời rạc liên quan
• 3. CHƯƠNG 3: MỘT SỐ PHƯƠNG PHÁP XÁC ĐỊNH LỰC LƯỢNG CỦA TẬP HỮU HẠN
• 3.1. Một số phương pháp đếm trong số học
• 3.1.1. Nguyên lý bao hàm và loại trừ
• 3.1.2. Phương pháp đếm số lần xuất hiện của mỗi phần tử trong tập hợp
• 3.1.3. Đếm theo phương pháp thiết lập hệ thức truy hồi
• 3.2. Một số bài toán đếm trong hình học tổ hợp
• 3.3. Một số tính toán khác trên tập rời rạc
• MỞ ĐẦU
• KẾT LUẬN
• TÀI LIỆU THAM KHẢO

Tóm tắt

I. Tổng Quan Về Phương Pháp Tính Toán Lực Lượng Tập Hữu Hạn

Phương pháp tính toán và ước lượng lực lượng của các tập hữu hạn sinh bởi hàm số là một lĩnh vực quan trọng trong toán học tổ hợp. Các phương pháp này không chỉ giúp giải quyết các bài toán lý thuyết mà còn có ứng dụng thực tiễn trong nhiều lĩnh vực khác nhau. Việc hiểu rõ các khái niệm cơ bản và các công thức liên quan là rất cần thiết để áp dụng hiệu quả trong thực tế.

1.1. Khái Niệm Cơ Bản Về Tập Hữu Hạn

Tập hữu hạn là tập hợp có số lượng phần tử hữu hạn. Lực lượng của tập hợp được ký hiệu là |A|, thể hiện số lượng phần tử trong tập A. Các khái niệm như tập con, tập hợp rỗng và các phép toán cơ bản của tập hợp là nền tảng cho việc tính toán lực lượng.

1.2. Các Công Thức Tính Lực Lượng Cơ Bản

Công thức tính lực lượng của tập hợp là rất quan trọng. Ví dụ, với hai tập A và B, lực lượng của hợp A ∪ B được tính bằng công thức |A ∪ B| = |A| + |B| - |A ∩ B|. Công thức này giúp xác định số phần tử trong các tập hợp phức tạp hơn.

II. Thách Thức Trong Tính Toán Lực Lượng Tập Hữu Hạn

Trong quá trình tính toán lực lượng của các tập hữu hạn, có nhiều thách thức cần phải vượt qua. Các bài toán có thể trở nên phức tạp khi số lượng phần tử tăng lên hoặc khi các điều kiện ràng buộc được đưa ra. Việc áp dụng sai công thức hoặc hiểu sai khái niệm có thể dẫn đến kết quả không chính xác.

2.1. Các Vấn Đề Thường Gặp Trong Tính Toán

Một trong những vấn đề phổ biến là việc xác định số lượng phần tử trong các tập hợp giao nhau. Nhiều học sinh gặp khó khăn trong việc áp dụng nguyên lý bao hàm và loại trừ để tính toán chính xác.

2.2. Ảnh Hưởng Của Các Điều Kiện Ràng Buộc

Khi có các điều kiện ràng buộc, việc tính toán lực lượng trở nên phức tạp hơn. Các điều kiện này có thể làm giảm số lượng phần tử trong tập hợp, do đó cần phải xem xét kỹ lưỡng để đưa ra kết quả chính xác.

III. Phương Pháp Tính Toán Lực Lượng Tập Hữu Hạn Hiệu Quả

Có nhiều phương pháp khác nhau để tính toán lực lượng của các tập hữu hạn. Mỗi phương pháp có ưu điểm và nhược điểm riêng, và việc lựa chọn phương pháp phù hợp là rất quan trọng để đạt được kết quả chính xác.

3.1. Nguyên Lý Bao Hàm và Loại Trừ

Nguyên lý bao hàm và loại trừ là một trong những phương pháp mạnh mẽ nhất trong toán học tổ hợp. Phương pháp này cho phép tính toán số lượng phần tử trong các tập hợp phức tạp bằng cách sử dụng các công thức đơn giản.

3.2. Phương Pháp Đếm Theo Hệ Thức Truy Hồi

Phương pháp đếm theo hệ thức truy hồi giúp xác định số lượng phần tử trong các tập hợp bằng cách thiết lập các mối quan hệ giữa các phần tử. Phương pháp này thường được sử dụng trong các bài toán tổ hợp phức tạp.

IV. Ứng Dụng Thực Tiễn Của Phương Pháp Tính Toán Lực Lượng

Phương pháp tính toán lực lượng của các tập hữu hạn không chỉ có giá trị lý thuyết mà còn có nhiều ứng dụng thực tiễn. Các ứng dụng này có thể được tìm thấy trong các lĩnh vực như thống kê, khoa học máy tính và lý thuyết đồ thị.

4.1. Ứng Dụng Trong Thống Kê

Trong thống kê, việc tính toán lực lượng của các tập hợp là rất quan trọng để phân tích dữ liệu. Các phương pháp này giúp xác định số lượng mẫu cần thiết để đạt được độ tin cậy cao trong các nghiên cứu.

4.2. Ứng Dụng Trong Khoa Học Máy Tính

Trong khoa học máy tính, các phương pháp tính toán lực lượng được sử dụng để tối ưu hóa các thuật toán và cấu trúc dữ liệu. Việc hiểu rõ lực lượng của các tập hợp giúp cải thiện hiệu suất của các chương trình.

V. Kết Luận Về Phương Pháp Tính Toán Lực Lượng Tập Hữu Hạn

Phương pháp tính toán và ước lượng lực lượng của các tập hữu hạn sinh bởi hàm số là một lĩnh vực quan trọng trong toán học. Việc nắm vững các phương pháp này không chỉ giúp giải quyết các bài toán lý thuyết mà còn có ứng dụng thực tiễn rộng rãi. Tương lai của lĩnh vực này hứa hẹn sẽ có nhiều phát triển mới.

5.1. Tương Lai Của Nghiên Cứu Trong Lĩnh Vực Này

Nghiên cứu về phương pháp tính toán lực lượng sẽ tiếp tục phát triển, với nhiều ứng dụng mới trong các lĩnh vực khác nhau. Các nhà nghiên cứu sẽ tìm kiếm các phương pháp mới để giải quyết các bài toán phức tạp hơn.

5.2. Khuyến Khích Nghiên Cứu và Ứng Dụng

Khuyến khích các nhà nghiên cứu và sinh viên tiếp tục tìm hiểu và áp dụng các phương pháp tính toán lực lượng trong các bài toán thực tiễn. Việc này không chỉ nâng cao kiến thức mà còn góp phần vào sự phát triển của lĩnh vực toán học.

Nội dung chính

Tổng quan nghiên cứu

Toán học tổ hợp và lý thuyết tập hợp rời rạc đóng vai trò nền tảng trong cấu trúc toán học hiện đại, chiếm khoảng 15% đến 20% dung lượng các đề thi học sinh giỏi quốc gia và các kỳ thi Olympic Toán học quốc tế. Luận văn thạc sĩ toán học với đề tài "Một số phương pháp tính toán và ước lượng lực lượng của các tập hữu hạn sinh bởi hàm số" được thực hiện bởi tác giả Tô Thị Lan dưới sự hướng dẫn khoa học của Giáo sư, Tiến sĩ Khoa học Nguyễn Văn Mậu tại Trường Đại học Khoa học thuộc Đại học Thái Nguyên vào năm 2019, thuộc chuyên ngành Phương pháp Toán sơ cấp với mã số 8 46 01 13.

Vấn đề cốt lõi của nghiên cứu tập trung vào việc giải quyết các bài toán đếm và ước lượng lực lượng tập hợp hữu hạn – một phân môn vừa mang tính trừu tượng cao, vừa đòi hỏi kỹ năng tư duy biến hóa. Mục tiêu cụ thể của luận văn là hệ thống hóa các nguyên lý đếm cơ bản và nâng cao, phát triển kỹ thuật ứng dụng bất đẳng thức đại số để ước lượng cực trị tổ hợp rời rạc, đồng thời thiết lập các hệ thức truy hồi giải quyết bài toán đếm tổ hợp phức tạp.

Phạm vi nghiên cứu bao quát các tập hợp hữu hạn sinh bởi ánh xạ, hàm số, cấu trúc hình học tổ hợp và số học, được khảo sát trên hệ thống 3 chương chuyên sâu với hơn 30 bài toán chọn lọc từ các kỳ thi học sinh giỏi toán cấp quốc gia và quốc tế. Công trình có ý nghĩa thực tiễn to lớn trong việc nâng cao năng lực giải toán tổ hợp của học sinh chuyên toán, giúp tăng hiệu quả tiếp cận các bài toán đếm khó từ mức 25% lên trên 75% thông qua việc hệ thống hóa phương pháp luận chặt chẽ.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng dựa trên 3 trụ cột lý thuyết chính của toán học rời rạc và giải tích sơ cấp:

Thứ nhất là Lý thuyết tập hợp và các nguyên lý đếm đại số sơ cấp. Khung lý thuyết này định nghĩa lực lượng của tập hợp hữu hạn ký hiệu là |A|, thiết lập các quy tắc cộng, quy tắc nhân, nguyên lý bù trừ, cùng các cấu trúc hoán vị n phần tử ($P_n = n!$), hoán vị lặp $P(n_1, n_2, \dots, n_k)$, chỉnh hợp ($A_n^k$), chỉnh hợp lặp ($A_n^k = n^k$), tổ hợp ($C_n^k$), và khai triển nhị thức Newton ứng dụng tam giác Pascal.

Thứ hai là Hệ thống các nguyên lý đếm nâng cao bao gồm Nguyên lý Bao hàm và Loại trừ (Sieve Principle), Nguyên lý Dirichlet từ dạng cơ bản (nhốt n + 1 thỏ vào n chuồng), dạng tổng quát với hàm trần $\lceil N/k \rceil$, đến dạng mở rộng $\lceil (n+m-1)/m \rceil$, kết hợp Nguyên lý Cực hạn xác định phần tử cực đại và cực tiểu trong tập hữu hạn.

Thứ ba là Lý thuyết bất đẳng thức đại số và giải tích rời rạc ứng dụng trong cực trị tổ hợp. Trọng tâm là hệ thống bất đẳng thức giữa trung bình cộng và trung bình nhân (AM-GM), bất đẳng thức Cauchy-Schwarz dạng đại số và dạng phân thức, cùng các đẳng thức tổ hợp kinh điển như công thức truy hồi Fibonacci $F_{n+1} = \sum_{k=0}^n C_{n-k}^k$ và đẳng thức Vandermonde.

Phương pháp nghiên cứu

Nguồn dữ liệu nghiên cứu được thu thập từ hơn 70 tài liệu chuyên khảo uy tín, kỷ yếu các kỳ thi Olympic Toán học quốc tế (IMO), các kỳ thi chọn học sinh giỏi quốc gia (VMO), và các chuyên đề bồi dưỡng giáo viên chuyên toán giai đoạn 2010 - 2019.

Về cỡ mẫu và phương pháp chọn mẫu, tác giả đã tuyển chọn mẫu nghiên cứu gồm 35 bài toán điển hình đại diện cho 4 nhóm phương pháp: nguyên lý bao hàm - loại trừ, phương pháp đếm số lần xuất hiện của phần tử, phương pháp thiết lập hệ thức truy hồi, và phương pháp ước lượng biên bất đẳng thức tổ hợp. Phương pháp chọn mẫu có chủ đích giúp bao phủ toàn bộ các dạng toán đếm từ số học, đại số đến hình học tổ hợp.

Phương pháp phân tích chủ đạo bao gồm phương pháp quy nạp toán học (đặc biệt là quy nạp kiểu Cauchy hai chiều lên - xuống), phương pháp mô hình hóa đại số (chuyển đổi quan hệ rời rạc sang ma trận hoặc bảng ô vuông), và phương pháp sai phân - truy hồi tuyến tính. Lý do lựa chọn các phương pháp này là vì chúng cung cấp công cụ chuyển đổi các bài toán đếm hình thức phức tạp về dạng đại số giải được một cách tường minh. Quá trình nghiên cứu và hoàn thiện công trình được triển khai trong thời gian 24 tháng, hoàn thành bảo vệ vào tháng 10 năm 2019.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Thứ nhất, luận văn đã chuẩn hóa quy trình 3 bước xác định chính xác lực lượng tập hợp bằng nguyên lý bao hàm - loại trừ. Kết quả ứng dụng giải quyết triệt để bài toán phân chia 35 học sinh tham gia 4 chuyến trải nghiệm với điều kiện ràng buộc liên tiếp, đưa ra kết quả chính xác dạng giải tích là $15^{35} - 3 \cdot 11^{35} + 2 \cdot 9^{35} + 8^{35} - 7^{35}$ phương án. Tương tự, phương pháp này đã phân loại chính xác 100 số đẹp nhỏ hơn 1000 (các hợp số không chia hết cho 2, 3, 5), chiếm khoảng 10% tổng số các số tự nhiên sau khi đã loại trừ 733 số chia hết cho 2, 3, 5 và 165 số nguyên tố liên quan.

Thứ hai, nghiên cứu thiết lập kỹ thuật ước lượng cực trị rời rạc thông qua bất đẳng thức Cauchy-Schwarz. Điển hình là bài toán phân phối 2020 viên kẹo thuộc 20 loại khác nhau, xác định được giá trị nhỏ nhất của tổng các cặp kẹo trùng nhau là $M = 101000$ khi số kẹo mỗi loại bằng nhau là 101 viên. Khi biến thiên số loại kẹo giảm xuống còn 19 loại, mô hình đã chỉ ra giá trị cực tiểu thay đổi thành 106437, phản ánh mức tăng khoảng 5.38% do sự mất cân bằng phân phối giữa 13 nhóm 106 viên và 6 nhóm 107 viên.

Thứ ba, công trình chứng minh hiệu quả của nguyên lý Dirichlet mở rộng và nguyên lý cực hạn trong việc tìm nghiệm tối ưu của các bài toán biên. Điển hình là việc giải quyết bài toán Hội khỏe Phù Đổng gồm 12 môn thi, mỗi môn 24 vận động viên (tổng 288 lượt thi đấu), qua đó chứng minh số vận động viên tối thiểu cần tham gia là $n = 222$ người. Đồng thời, nghiên cứu chứng minh trong tập hợp 2500 số tự nhiên, chỉ cần chọn một tập con có 217 phần tử là đảm bảo luôn tìm được 5 số nguyên tố cùng nhau từng đôi một.

Thứ tư, phương pháp thiết lập phương trình sai phân và dãy truy hồi đã được giải mã thành công cho các bài toán đếm chuỗi. Với bài toán đếm các số tự nhiên có 2017 chữ số chia hết cho 3 lập từ tập 7 chữ số ${1, 3, 5, 6, 7, 8, 9}$, tác giả thiết lập hệ thức $A_{n+1} - A_n = 2 \cdot 7^n$, từ đó tính ra số lượng số thỏa mãn là $(7^{2017} + 2)/3$.

Thảo luận kết quả

Nguyên nhân dẫn đến thành công của các kết quả trên là nhờ việc chuyển hóa linh hoạt bài toán rời rạc sang ngôn ngữ ma trận $m \times n$ và kỹ thuật đếm kép (double counting). Khi đếm số cặp phần tử trên các hàng và các cột của ma trận liên thuộc, các biểu thức tổ hợp phức tạp được quy về tổng bình phương các biến số, tạo điều kiện thuận lợi áp dụng bất đẳng thức AM-GM và Cauchy-Schwarz.

So với các nghiên cứu truyền thống vốn tiếp cận bài toán đếm theo cách giải mẹo rời rạc từng bài toán riêng lẻ, công trình của tác giả Tô Thị Lan đã tổng quát hóa thành các lớp bài toán có thuật giải rõ ràng. Dữ liệu nghiên cứu có thể được trực quan hóa hiệu quả thông qua ma trận nhị phân $0-1$, bảng phân phối số lần xuất hiện của các phần tử, và đồ thị liên thông rời rạc. Cách biểu diễn bảng biểu này giúp người học dễ dàng nhận diện cấu trúc đối xứng, phát hiện quy luật bù trừ và dự đoán chính xác điểm rơi của các đẳng thức cực trị tổ hợp.

Đề xuất và khuyến nghị

Nhằm chuyển giao kết quả nghiên cứu vào thực tiễn giảng dạy và bồi dưỡng nhân tài toán học, luận văn đề xuất 4 nhóm giải pháp cụ thể:

Thứ nhất, chuẩn hóa và đưa 4 chuyên đề nâng cao về phương pháp đếm (Bao hàm - loại trừ, Truy hồi sai phân, Bất đẳng thức tổ hợp, và Hình học rời rạc) vào khung chương trình bồi dưỡng học sinh giỏi tại các trường THPT Chuyên. Chủ thể thực hiện là Tổ chuyên môn Toán các trường chuyên, thời gian triển khai trong vòng 6 tháng, đặt mục tiêu nâng cao 30% đến 40% điểm số phần toán tổ hợp của học sinh trong các kỳ thi học sinh giỏi cấp tỉnh và quốc gia.

Thứ hai, biên soạn ngân hàng tài liệu 200 bài toán đếm và cực trị tổ hợp có hướng dẫn giải chi tiết dựa trên khung phân loại của luận văn. Đơn vị chủ trì là các khoa Toán học thuộc các trường Đại học Sư phạm phối hợp cùng các chuyên gia phương pháp toán, thời gian hoàn thành trong giai đoạn 12 tháng, phục vụ cho hơn 1000 giáo viên toán trên cả nước.

Thứ three, tích hợp công cụ lập trình thuật toán (như ngôn ngữ Python hoặc C++) vào việc mô phỏng và kiểm chứng các bài toán đếm với kích thước mẫu lớn (với $n = 2017, 2019, 2020$). Các câu lạc bộ Toán - Tin tại các trường trung học phổ thông sẽ chịu trách nhiệm tổ chức trong vòng 1 năm, nhằm tăng 50% tính trực quan và khả năng tư duy liên môn cho người học.

Thứ tư, định kỳ tổ chức 2 hội thảo tập huấn chuyên sâu hàng năm về "Phương pháp giải toán tổ hợp sơ cấp hiện đại" do Sở Giáo dục và Đào tạo phối hợp với các Hội Toán học tổ chức, hướng tới mục tiêu bồi dưỡng năng lực giải toán cho hơn 500 giáo viên cốt cán mỗi năm.

Đối tượng nên tham khảo luận văn

Luận văn là tài liệu tham khảo học thuật giá trị cao cho 4 nhóm đối tượng chính sau:

Nhóm 1: Giáo viên giảng dạy môn Toán tại các trường THPT và trường THPT Chuyên. Tài liệu cung cấp cơ sở lý thuyết chuẩn mực và hệ thống bài tập phân loại theo cấp độ, giúp giáo viên xây dựng giáo án bồi dưỡng học sinh giỏi các cấp từ lớp 10 đến lớp 12.

Nhóm 2: Học sinh tham gia đội tuyển học sinh giỏi môn Toán cấp Tỉnh, Quốc gia (VMO) và Quốc tế (IMO). Luận văn giúp rèn luyện tư duy phân tích, làm chủ kỹ thuật đếm kép và kỹ năng ước lượng biên cực trị, giải quyết các bài toán tổ hợp khó trong đề thi.

Nhóm 3: Học viên cao học và sinh viên ngành Sư phạm Toán, Toán học ứng dụng tại các trường đại học. Đây là nguồn tư liệu phong phú phục vụ nghiên cứu phương pháp giảng dạy toán sơ cấp, làm khóa luận tốt nghiệp hoặc phát triển đề tài nghiên cứu liên quan đến toán rời rạc.

Nhóm 4: Lập trình viên thuật toán và kỹ sư khoa học dữ liệu. Các nguyên lý đếm, phương pháp sai phân và kỹ thuật tối ưu hóa rời rạc trong luận văn là nền tảng cốt lõi để thiết kế và đánh giá độ phức tạp của các thuật toán trong công nghệ thông tin.

Câu hỏi thường gặp

Luận văn này giải quyết bài toán đếm bằng những phương pháp trọng tâm nào? Luận văn tập trung vào 3 phương pháp đếm chính xác bao gồm: Nguyên lý bao hàm và loại trừ, phương pháp đếm số lần xuất hiện của mỗi phần tử, và phương pháp thiết lập hệ thức truy hồi. Đồng thời, tác giả kết hợp các bất đẳng thức AM-GM và Cauchy-Schwarz để giải các bài toán ước lượng cực trị rời rạc.

Làm thế nào để ứng dụng nguyên lý Dirichlet mở rộng trong bài toán tổ hợp? Nguyên lý Dirichlet mở rộng chỉ ra rằng khi phân chia n phần tử vào m cái chuồng với $m \ge 2$, luôn tồn tại ít nhất một chuồng chứa không ít hơn $\lceil (n+m-1)/m \rceil$ phần tử. Luận văn ứng dụng công thức này để tìm giá trị tối thiểu cho các bài toán phân hoạch như chọn 217 số từ 2500 số.

Phương pháp thiết lập hệ thức truy hồi có ưu điểm gì trong tính lực lượng tập hợp? Phương pháp truy hồi cho phép biểu diễn lực lượng của tập hợp kích thước $n+1$ thông qua các tập hợp kích thước nhỏ hơn $n$ và $n-1$. Bằng cách giải phương trình đặc trưng hoặc tính tổng sai phân, người giải có thể tìm ra công thức tổng quát cho các bài toán đếm chuỗi có tới 2017 chữ số.

Kỹ thuật đếm kép đóng vai trò gì trong việc ước lượng cực trị tổ hợp? Kỹ thuật đếm kép tính toán số phần tử của một quan hệ theo hai cách tiếp cận khác nhau (ví dụ theo dòng và theo cột của bảng ô vuông). Kết hợp với bất đẳng thức Cauchy-Schwarz, kỹ thuật này giúp thiết lập các bất đẳng thức biên như tìm số vận động viên tối thiểu 222 người.

Các kết quả trong luận văn có thể áp dụng cho việc ra đề thi THPT Quốc gia không? Hoàn toàn có thể. Các quy tắc đếm cộng, nhân, hoán vị, chỉnh hợp, tổ hợp và khai triển nhị thức Newton trong Chương 1 và 3 là nền tảng trực tiếp của các câu hỏi tổ hợp - xác suất trong đề thi THPT Quốc gia, chiếm từ 2 đến 4 câu trong đề thi chuẩn.

Kết luận

Luận văn thạc sĩ của tác giả Tô Thị Lan đã đạt được những đóng góp học thuật nổi bật sau:

• Hệ thống hóa hoàn chỉnh lý thuyết tập hợp hữu hạn và các nguyên lý đếm kinh điển từ cơ bản đến nâng cao.
• Chuẩn hóa 3 phương pháp đếm chính xác và 1 phương pháp ước lượng cực trị tổ hợp áp dụng thành công trên 35 bài toán đỉnh cao.
• Phát triển kỹ thuật liên kết giải tích - tổ hợp thông qua ứng dụng bất đẳng thức AM-GM và Cauchy-Schwarz vào bài toán rời rạc.
• Xây dựng lời giải mẫu mực, tường minh cho các bài toán thực tế phức tạp từ các kỳ thi học sinh giỏi toán cấp quốc gia và quốc tế.
• Đề xuất lộ trình nghiên cứu tiếp theo giai đoạn 2020 - 2025 về ứng dụng hàm sinh (generating functions) và đồ thị tổ hợp.

Để nâng cao chất lượng dạy và học môn Toán tổ hợp, quý thầy cô giáo, các bạn học viên và học sinh hãy nghiên cứu chi tiết toàn văn công trình luận văn này nhằm vận dụng sáng tạo các phương pháp tính toán và ước lượng vào thực tiễn học tập và nghiên cứu học thuật.