You are here: Home »
Trò chơi ô chữ trên tờ New York Times hàng ngày là một ô vuông kích thước15×15. Số gợi ý nhỏ nhất từng được xuất bản trên báo này là 52 (vào 23 tháng 12 năm 2008), số gợi ý lớn nhất là 86 (21 tháng 1 năm 2005).
Nhà toán học Kevin Ferland ở Bloomsburg University đặt ra câu hỏi: Trên lý thuyết, số gợi ý ít nhất và nhiều nhất có thể lấp đầy một trò chơi ô chữ chuẩn kích thước 15×15, dùng các quy tắc chuẩn (liên thông, đối xứng và ba+) là bao nhiêu?
Số gợi ý ngắn nhất có thể suy ra dễ dàng: Một lưới vuông không có ô đen nào sẽ được lấp đầy với 30 gợi ý, mỗi gợi ý gồm 15 kí tự, 15 nằm ngang và 15 nằm dọc.
Số gợi ý lớn nhất thì khó xác định hơn, nhưng với bài báo 9 trang, Ferland đã cho câu trả lời là 96: Hình trên là một ví dụ.
Để tôn vinh kết quả này, ông đã tạo ra một câu đố ô chữ dùng mẫu này và đăng trong số tháng 6 và 7 năm 2014 của American Mathematical Monthly.
Tham khảo
Kevin K. Ferland, “Record Crossword Puzzles,” American Mathematical Monthly 121:6, 534-536.
* Một số câu đố đã đăng trên New York Times vi phạm tiêu chuẩn này.
Nhà toán học Kevin Ferland ở Bloomsburg University đặt ra câu hỏi: Trên lý thuyết, số gợi ý ít nhất và nhiều nhất có thể lấp đầy một trò chơi ô chữ chuẩn kích thước 15×15, dùng các quy tắc chuẩn (liên thông, đối xứng và ba+) là bao nhiêu?
Tiêu chuẩn:
1. Liên thông: Tâm của các hình vuông trắng bất kỳ trong lưới có thể nối với nhau bởi các đoạn thẳng nằm ngang hoặc nằm dọc chỉ đi qua và gặp nhau ở các ô trắng.*
2. Đối xứng: Ô vuông không thay đổi nếu xoay 180 độ.
3. Ba+: Mỗi gợi ý tối thiểu ba kí tự
Số gợi ý ngắn nhất có thể suy ra dễ dàng: Một lưới vuông không có ô đen nào sẽ được lấp đầy với 30 gợi ý, mỗi gợi ý gồm 15 kí tự, 15 nằm ngang và 15 nằm dọc.
Số gợi ý lớn nhất thì khó xác định hơn, nhưng với bài báo 9 trang, Ferland đã cho câu trả lời là 96: Hình trên là một ví dụ.
Để tôn vinh kết quả này, ông đã tạo ra một câu đố ô chữ dùng mẫu này và đăng trong số tháng 6 và 7 năm 2014 của American Mathematical Monthly.
Tham khảo
Kevin K. Ferland, “Record Crossword Puzzles,” American Mathematical Monthly 121:6, 534-536.
* Một số câu đố đã đăng trên New York Times vi phạm tiêu chuẩn này.
Bài toán:
Từ các chữ số $1, 3, 5, 9$ có thể lập được bao nhiêu số tự nhiên 2014 chữ số và chia hết cho 3.
Hướng dẫn giải.
Cách 1:
Gọi $a_n$ là số các số tự nhiên chia hết cho 3 và có $n$ chữ số tạo thành từ các chữ số $1, 3, 5, 9$; $b_n$ là số các số tự nhiên chia 3 dư 1 và có $n$ chữ số tạo thành từ các chữ số $1, 3, 5, 9$ và $c_n$ là số các số tự nhiên chia 3 dư 2 và có $n$ chữ số tạo thành từ các chữ số $1, 3, 5, 9$. Dễ thấy $a_1=2;\,b_1=c_1=1$.
Một số tự nhiên chia hết cho 3 và có $n+1$ chữ số lập ra từ các chữ số $1, 3, 5, 9$, chỉ có 3 cách tạo như sau:
Mặt khác, $a_n+b_n+c_n=4^n$ vì đó là số cách tạo nên một số có $n$ chữ số từ $1, 3, 5, 9$, do đó $${a_1} = 2;\,\,{a_{n + 1}} = {a_n} + {4^n} = {a_1} + 4 + 4^2 + \ldots + {4^n} = \frac{{{4^{n + 1}} + 2}}{3}.$$
Từ đó ta suy ra kết quả cần tìm là $\frac{4^{2014}+2}{3}$.
Cách 2:
Một số tự nhiên chia hết cho 3 khi và chỉ khi tổng các chữ số của nó chia hết cho 3.
Xét đa thức
$ P(x) = (x + x^3 + x^5 + x^9)^{2014} =\sum x^{a_1+a_2+...+a_{2014}} $ trong đó $ a_i \in \{1, 3, 5, 9\}$. Số các số có 2014 chữ số lập từ các chữ số 1, 3, 5, 9 và chia hết cho 3, kí hiệu là $S_{2014}$, bằng tổng các hệ số của các số mũ chia hết cho 3 của P(x).
Đặt
$$\epsilon= \cos \frac{{2\pi }}{3} + i\sin \frac{{2\pi }}{3}.$$
Ta có $\epsilon^3 = 1$ và $\epsilon^2+\epsilon +1=0$ và $P(1)+P(\epsilon)+P(\epsilon)=3S$.
Từ $ P(1) = 4^{2014}, P(\epsilon) = 1, P(\epsilon^2) = 1$ kết quả cần tìm là $ S= \frac{4^{2014}+2}{3}$.
Một số bài tập tương tự
1. Có bao nhiêu số tự nhiên khác nhau nhỏ hơn 2.10^8, chia hết cho 3, có thể được viết bởi các chữ số 0, 1, 2.
2. (PTNK 2009) Có bao nhiêu số tự nhiên gồm n chữ số được lập từ các chữ số:3,4,5,6 và chia hết cho 3.
3. Có bao nhiêu số có 6 chữ số không chứa số 0 và chia hết cho 7.
4. Có bao nhiêu số có n chữ số được lập từ các chữ số 1, 3, 4, 6, 7, và 9 có tổng các chữ số chia hết cho 7.
5. (ĐH Huế 2000) Có bao nhiêu số có 3 chữ số khác nhau chia hết cho 9. Có bao nhiêu số có 5 chữ số khác nhau chia hết cho 9.
6. Có bao nhiêu số có 9 chữ số không chứa số 0 và chia hết cho 11.
Từ các chữ số $1, 3, 5, 9$ có thể lập được bao nhiêu số tự nhiên 2014 chữ số và chia hết cho 3.
Hướng dẫn giải.
Cách 1:
Gọi $a_n$ là số các số tự nhiên chia hết cho 3 và có $n$ chữ số tạo thành từ các chữ số $1, 3, 5, 9$; $b_n$ là số các số tự nhiên chia 3 dư 1 và có $n$ chữ số tạo thành từ các chữ số $1, 3, 5, 9$ và $c_n$ là số các số tự nhiên chia 3 dư 2 và có $n$ chữ số tạo thành từ các chữ số $1, 3, 5, 9$. Dễ thấy $a_1=2;\,b_1=c_1=1$.
Một số tự nhiên chia hết cho 3 và có $n+1$ chữ số lập ra từ các chữ số $1, 3, 5, 9$, chỉ có 3 cách tạo như sau:
- Thêm chữ số 3 hoặc 9 vào cuối số tự nhiên chia hết cho 3 và có $n$ chữ số lập ra từ các chữ số $1, 3, 5, 9$. Trường hợp này có $2a_n$ khả năng.
- Thêm chữ số 5 vào cuối số tự nhiên chia 3 dư 1 và có $n$ chữ số lập ra từ các chữ số $1, 3, 5, 9$. Trường hợp này có $b_n$ khả năng.
- Thêm chữ số 1 vào cuối số tự nhiên chia 3 dư 2 và có $n$ chữ số lập ra từ các chữ số $1, 3, 5, 9$. Trường hợp này có $c_n$ khả năng.
Mặt khác, $a_n+b_n+c_n=4^n$ vì đó là số cách tạo nên một số có $n$ chữ số từ $1, 3, 5, 9$, do đó $${a_1} = 2;\,\,{a_{n + 1}} = {a_n} + {4^n} = {a_1} + 4 + 4^2 + \ldots + {4^n} = \frac{{{4^{n + 1}} + 2}}{3}.$$
Từ đó ta suy ra kết quả cần tìm là $\frac{4^{2014}+2}{3}$.
Cách 2:
Một số tự nhiên chia hết cho 3 khi và chỉ khi tổng các chữ số của nó chia hết cho 3.
Xét đa thức
$ P(x) = (x + x^3 + x^5 + x^9)^{2014} =\sum x^{a_1+a_2+...+a_{2014}} $ trong đó $ a_i \in \{1, 3, 5, 9\}$. Số các số có 2014 chữ số lập từ các chữ số 1, 3, 5, 9 và chia hết cho 3, kí hiệu là $S_{2014}$, bằng tổng các hệ số của các số mũ chia hết cho 3 của P(x).
Đặt
$$\epsilon= \cos \frac{{2\pi }}{3} + i\sin \frac{{2\pi }}{3}.$$
Ta có $\epsilon^3 = 1$ và $\epsilon^2+\epsilon +1=0$ và $P(1)+P(\epsilon)+P(\epsilon)=3S$.
Từ $ P(1) = 4^{2014}, P(\epsilon) = 1, P(\epsilon^2) = 1$ kết quả cần tìm là $ S= \frac{4^{2014}+2}{3}$.
Một số bài tập tương tự
1. Có bao nhiêu số tự nhiên khác nhau nhỏ hơn 2.10^8, chia hết cho 3, có thể được viết bởi các chữ số 0, 1, 2.
2. (PTNK 2009) Có bao nhiêu số tự nhiên gồm n chữ số được lập từ các chữ số:3,4,5,6 và chia hết cho 3.
3. Có bao nhiêu số có 6 chữ số không chứa số 0 và chia hết cho 7.
4. Có bao nhiêu số có n chữ số được lập từ các chữ số 1, 3, 4, 6, 7, và 9 có tổng các chữ số chia hết cho 7.
5. (ĐH Huế 2000) Có bao nhiêu số có 3 chữ số khác nhau chia hết cho 9. Có bao nhiêu số có 5 chữ số khác nhau chia hết cho 9.
6. Có bao nhiêu số có 9 chữ số không chứa số 0 và chia hết cho 11.
Trong những năm gần đây, các bài toán của Đại số tổ hợp thường xuất hiện trong các đề thi tuyển sinh vào Đại học và Cao đẳng khá nhiều. Trong nội dung này có một số bài toán ứng dụng tích phân để giải quyết. Tuy nhiên, tích phân được học ở trong chương trình lớp 12, còn tổ hợp được học ở trong chương trình lớp 11. Hệ thống các bài tập ở sách giáo khoa và sách bài tập về ứng dụng tích phân để giải các bài toán tổ hợp thì không được trình bày, học sinh không được rèn luyện kỹ năng này trên lớp. Do đó, khi gặp bài toán này ở các đề thi Đại học và Cao đẳng, học sinh phần lớn không làm được.
Nhằm giúp học sinh vận dụng được tích phân để giải các bài toán tổ hợp, chuẩn bị tốt cho các kỳ thi tuyển sinh vào Đại học và Cao đẳng sắp tới, tôi chọn đề tài “Ứng dụng tích phân để giải các bài toán tổ hợp” làm sáng kiến kinh nghiệm của mình.
Tải về SKKN Ung dung tich phan de giai toan to hop của thầy Nguyễn Hữu Quyết. Download.
Tải về SKKN Ung dung tich phan de giai toan to hop của thầy Nguyễn Hữu Quyết. Download.
VNMATH.COM giới thiệu các dạng toán về Hoán vị, Chỉnh hợp, Tổ hợp, Nhị thức Newton của ThS. Phan Văn Danh. Tài liệu rất hay, dày 63 trang gồm các dạng toán luyện thi dại học như các phương trình liên quan đến Hoán vị, Chỉnh hợp, Tổ hợp, hệ số của khai triển nhị thức Newton, các phuuwong pháp đếm từ cơ bản đến nâng cao... thích hợp cho học sinh lớp 11 tự học, học sinh luyện thi đại học.
Tải về file PDF: Download.
Chuyên đề Nhị thức Newton, Xác suất, tổ hợp dùng cho luyện thi Đại học của thầy Huỳnh Chí Hào, Đồng Tháp.
Tải về file PDF: Download.
Tải về file PDF: Download.
Trước hết ta nhắc lại khái niệm giai thừa, trong tất cả các số, hãy chọn ngẫu nhiên một số tự nhiên dương $n$ bất kỳ thì $n!$ (đọc là n giai thừa) bằng với tích $n.(n-1).(n-2).(n-3).......3.2.1$, ví dụ như $5!=5.4.3.2.1=120$.
Vậy câu hỏi đặt ra là giá trị của $0!$ bằng bao nhiêu? Chắc hẳn sẽ có nhiều bạn nghĩ :"Ôi dào, dễ quá, theo khái niệm thì ta suy ra $0!=0$, vậy thôi", nghe cũng có lý chứ nhỉ. Thế nhưng bạn hãy nhìn kỹ lại khái niệm nhé, nếu viết đầy đủ ra thì $0!=0.(0-1).(0-2).......$ và rõ ràng chúng ta không thể tìm ra tích số cuối cùng là $3.2.1$ được.
Nếu thế thì $0!$ bằng bao nhiêu? Theo như sách giáo khoa Giải tích 11 của Nhà xuất bản giáo dục có ghi quy ước $0!=1$, thế nhưng cơ sở nào dẫn đến quy ước này? Tiến sĩ James Grime đến từ Đại học Cambridge, thành viên nhóm Numberphile sẽ có câu trả lời cho chúng ta.
Bây giờ chúng ta thử một vài giá trị giai thừa sau:
$$4!=1.2.3.4=\frac{1.2.3.4.5}{5}=\frac{5!}{5}=24$$
Tương tự, ta được:
$$3!=\frac{4!}{4}=6$$.
$$2!=\frac{3!}{3}=2$$.
$$1!=\frac{2!}{2}=1$$.
Và phần thú vị là đây, chắc hẳn bạn đã thấy một quy luật xuất hiện rồi chứ, vậy từ đó ta được $0!=\frac{1!}{1}=1$ dẫn đến kết quả $0!=1$.
Mở rộng thêm, giả sử số giai thừa áp dụng được cho số nguyên âm thì sao? Nếu thế thì theo quy luật trên, ta có $-1!=\frac{0!}{0}=\frac{1}{0}$, điều này là hoàn toàn vô lý do mẫu số không thể bằng $0$.
Một cách lý giải khác cho kết quả $0!=1$, nếu như bạn nào học về Tổ hợp thì sẽ biết được $n!$ tương ứng với số cách mà bạn có thể hoán đổi vị trí của $n$ vật thể, giả sử tôi có $3$ đồng xu như thế này:
Sẽ có $3!=6$ cách đổi thứ tự các đồng xu, cụ thể:
Nếu ta lấy 1 đồng xu ra, ta còn lại 2 đồng xu và có $2!=2$ cách đổi chỗ 2 đòng xu này, cụ thể:
Lấy thêm 1 đồng xu nữa, ta còn 1 đồng xu, và ta có $1!=1$ cách đổi chỗ đồng xu này.
Bây giờ ta lấy đi đồng xu cuối cùng, cái này hơi trừu tượng một chút, ta lấy đi đồng xu cuối, bây giờ ta có $0$ vật thể, vậy có bao nhiêu cách hoán vị $0$ vật thể đó? Có 1 cách, chính là đây:
Khá là trừu tượng, nhưng thực sự chỉ có $1$ cách để dịch chuyển $0$ vật thể, vì vậy một lần nữa ta được $0!=1$.
Bây giờ ta thử biểu diễn trên trục tọa độ $Oxy$ xem sao, trục $Ox$ ứng với các giá trị $1; 2; 3; ...$, còn trục $Oy$ ứng với kết quả của $1!, 2!, 3!, ...$, vẽ các điểm và nối lại, ta được hình sau:
Từ hình vẽ, tôi dự đoán đồ thị cắt trục $Oy$ tại $1$ từ đó dẫn đến kết quả $0!=1$
Nhắc đến đồ thị, về lý thuyết, mỗi điểm trên đồ thị ứng với 1 giá trị $x;y$, giả sử tôi chọn 1 điểm bất kỳ trên trục $Ox$, giữa $1$ và $2$, giả sử là $\frac{3}{2}$, thế $\frac{3}{2}!$ bằng bao nhiêu? Các nhà toán học hiện thực hóa ý tưởng về phép tính này bằng hàm Gamma, chẳng hạn $\frac{3}{2}!=\Gamma(?)$ hay tổng quát hơn là $\Gamma (n)$, người ta nói
$$\Gamma (n)=\int_{0}^{\infty }t^{n-1}.e^{-t}\ dt$$.
Lúc này sẽ có 1 số người thấy quen thuộc phép tích phân này, một số thì chưa, đây là 1 ý tưởng rất là phức tạp, nhưng điều này có thể giải thích cho phép tính giai thừa.
Còn một vấn đề nữa, điều này thì không mấy ai mong đợi xảy ra, nhưng nếu chúng ta lấy tất cả các giá trị để tính giai thừa (tức tập $\mathbb{R}$), giả sử giá trị đó là $\Gamma (z), z\in\mathbb{R}$
Ta được $\Gamma (n)=(n-1)!$. Một số giá trị đặc biệt của hàm Gamma là:
Vậy ý nghĩa của việc có được 1 hàm số giúp bạn tính giai thừa cho mọi giá trị mà bạn không thể thực hiện được phép hoán vị vật thể là gì? Chẳng hạn có bao nhiêu cách hoán vị $\frac{3}{2}$ vật thể? Đó là hàm số có tính tổng quát và rất hữu ích trong nhiều vấn đề, đơn cử như toán xác suất nơi bạn có thể tìm thấy cách tính giai thừa.
Bộ sách “Chuyên đề luyện thi vào Đại học” giúp các em học sinh lớp 12 có thêm tài liệu tham khảo, nắm vững phương pháp giải các dạng bài toán cơ bản, thường gặp trong các kỳ thi tuyển sinh vào các trường Đại học và Cao đẳng hàng năm.
Cuốn sách “Chuyên đề luyện thi vào Đại học - Giải tích – Đại số tổ hợp”, gồm 3 phần:
Chuyên đề luyện thi vào Đại học - Giải tích – Đại số tổ hợp. Download.
- Phần I: Giải tích lớp 11 (giới hạn, hàm số liên tục) và lớp 12 (tích phân, số phức) gồm 3 chương
- Phần II: Đại số tổ hợp – Xác suất gồm 2 chương.
Mỗi chương gồm nhiều bài, mỗi bài được biên soạn thống nhất gồm các mục:
A: Kiến thức cơ bản: Tóm tắt , hệ thống kiến thức trọng tâm.
B: Ví dụ áp dụng: Gồm nhiều ví dụ, có hướng dẫn giải. Mỗi ví dụ là một dạng bài tập cơ bản, thường gặp trong các kì thi tuyển sinh vào các trường Đại học và Cao đẳng. Phần luyện tập gồm nhiều bài tập giúp các em học sinh tự rèn luyện kĩ năng giải toán.
Cuối chương có phần Luyện tập: gồm nhiều bài tập giúp các bạn tự rèn luyện kĩ năng giải Toán.
- Phần III: Hướng dẫn giải – Câu hỏi trắc nghiệm ôn tập: Hướng dẫn giải bài tập hoặc cho đáp số của phần luyện tập ở mỗi bài và câu hỏi trắc nghiệm ôn tập, có trả lời giúp học sinh tự kiểm tra, đánh giá kết quả giải bài tập của mình.
Chuyên đề luyện thi vào Đại học - Bất đẳng thức. Download.
Cuốn sách “Chuyên đề luyện thi vào Đại học - Bất đẳng thức”, gồm 3 phần như cuốn trên.
Tác giả: Trần Văn Hạo (chủ biên), Nguyễn Cam, Nguyễn Mộng Hy, Trần Đức Huyên, Cam Duy Lễ, Nguyễn Sinh Nguyên, Nguyễn Vũ Thanh
DOWNLOAD “Chuyên đề luyện thi vào Đại học - Giải tích – Đại số tổ hợp” và Bất đẳng thức. Xem phần comment cuối bài viết (nếu có).
Password (nếu có): vnmath.com
Hệ thống bài tập Tổ hợp Xác suất lớp 11 gồm các loại sau: Tổ hợp, hopans vị, chỉnh hợp, nhị thức Newton, rút gọn biểu thức, khai triển với điều kiện, chứng minh và tính tổng, tính xác suất bằng định nghĩa, tính xác suất bằng cách sử dụng các định lí.
Tài liệu thích hợp cho học sinh tự học. Download file PDF.
Tài liệu thích hợp cho học sinh tự học. Download file PDF.
Chuyên đề Bất biến và Nửa bất biến của Lê Anh Vinh, Đại học Giáo dục, Đại học Quốc gia Hà Nội. Chuyên đề Bồi dưỡng học sinh giỏi 2012. Download.
Các bài toán thuộc loại Số học - Tổ hợp của Hà Huy Khoái trong chương trình bồi dưỡng giáo viên THPT chuyên hè năm 2012 tại Đà Lạt. Download.
Bài giảng về NGUYÊN LÝ BẤT BIẾN của TS. Nguyễn Vũ Lương, GV THPT Chuyên KHTN HNtrong chương trình bồi dưỡng giáo viên THPT chuyên năm 2012 tại thành phố Đà Lạt.
Nguyên lý bất biến - Kĩ năng giải và sáng tạo bài toán mới. Download.
Nguyên lý bất biến - Kĩ năng giải và sáng tạo bài toán mới. Download.
Bài giảng Lý thuyết Đồ thị của TS. Nguyễn Chu Gia Vượng, Viện Toán. Đây là bài giảng tại trường THPT chuyên Lê Hồng Phong, TP Hồ Chí Minh và lớp tập huấn đội tuyển IMO 2011.
Tài liệu dành cho Bồi dưỡng học sinh giỏi về Lý thuyết Đồ thị.
Tải về Bai giang Ly thuyet Graph cua Nguyen Chu Gia Vuong. Download.
Tài liệu dành cho Bồi dưỡng học sinh giỏi về Lý thuyết Đồ thị.
Tải về Bai giang Ly thuyet Graph cua Nguyen Chu Gia Vuong. Download.
Giáo Trình Toán Rời Rạc được chia thành 5 chương:
Chương 1: Trình bày những vấn đề cơ bản nhất của logic học bao gồm mệnh đề, các quy luật logic, vị từ và lượng từ, suy luận toán học.
Chương 2: Trình bày các vấn đề cơ bản trong phép đếm và trong giải tích tổ hợp; nguyên lý Dirichlet dùng để chứng minh sự tồn tại của cấu hình tổ hợp thỏa mãn điều kiện cho trước.
Chương 3: Trình bày khái niệm thuật toán; giới thiệu một số thuật toán tiêu biểu; độ phức tạp của thuật toán.
Chương 4: Trình bày khái niệm quan hệ, cách biểu diễn một quan hệ bằng một ma trận; quan hệ tương đương; quan hệ thứ tự và biểu đồ Hasse của tập sắp thứ tự hữu hạn.
Chương 5: Trình bày các vấn đề cơ bản về hàm Boole, biểu thức Boole, đại số Boole cho trước; vấn đề tối thiểu hóa hàm Boole bằng phương pháp biến đổi đại số, phương pháp
Karnaugh, phương pháp Quine - Mc. Cluskey.
Giáo trình Toán rời rạc - Võ Văn Tuấn Dũng. Download.
Chương 2: Trình bày các vấn đề cơ bản trong phép đếm và trong giải tích tổ hợp; nguyên lý Dirichlet dùng để chứng minh sự tồn tại của cấu hình tổ hợp thỏa mãn điều kiện cho trước.
Chương 3: Trình bày khái niệm thuật toán; giới thiệu một số thuật toán tiêu biểu; độ phức tạp của thuật toán.
Chương 4: Trình bày khái niệm quan hệ, cách biểu diễn một quan hệ bằng một ma trận; quan hệ tương đương; quan hệ thứ tự và biểu đồ Hasse của tập sắp thứ tự hữu hạn.
Chương 5: Trình bày các vấn đề cơ bản về hàm Boole, biểu thức Boole, đại số Boole cho trước; vấn đề tối thiểu hóa hàm Boole bằng phương pháp biến đổi đại số, phương pháp
Karnaugh, phương pháp Quine - Mc. Cluskey.
Giáo trình Toán rời rạc - Võ Văn Tuấn Dũng. Download.
Nguồn: HCE
Bài tập tổ hợp chọn lọc của thầy Trần Nam Dũng, ĐH KHTN Thành phố Hồ Chí Minh. Bài tập dành cho chuyên đề: Các phương pháp giải bài toán tổ hợp trong chương trình gặp gỡ Toán học năm 2012.
Tải về Bài tập Tổ hợp chọn lọc (file word). Download.
Tải về Bài tập Tổ hợp chọn lọc (file word). Download.
Chuyên đề Toán , MTBT , Tổ hợp
Một số ứng dụng của giải tích để giải các bài toán đại số, hình học, số học và toán rời rạc của nhóm tác giải Nguyễn Văn Mậu, Đặng Huy Ruận, Trần Nam Dũng... Tài liệu dành cho học sinh đang ôn thi học sinh giỏi tỉnh, học sinh giỏi quốc gia hay các kỳ thi olympic toán.
Tài liệu gồm 8 chuyên đề
Đa thức với hệ số nguyên và đồng dư thức
Tính chất hội tụ, bị chặn của dãy truy hồi hữu tỷ
Bài toán nội suy cổ điển tổng quát
Số đối xứng và một số quy luật của phép nhân
Biễu diễn toạ độ của phép biến hình phẳng
Đồ thị và các khối đa diện lồi
Giải tích và các bài toán cực trị
Hệ đếm và ứng dụng
Tải về file PDF: Download 1. Download 2.
Tài liệu gồm 8 chuyên đề
Đa thức với hệ số nguyên và đồng dư thức
Tính chất hội tụ, bị chặn của dãy truy hồi hữu tỷ
Bài toán nội suy cổ điển tổng quát
Số đối xứng và một số quy luật của phép nhân
Biễu diễn toạ độ của phép biến hình phẳng
Đồ thị và các khối đa diện lồi
Giải tích và các bài toán cực trị
Hệ đếm và ứng dụng
Tải về file PDF: Download 1. Download 2.
137 Bài toán Tổ hợp trong các kì thi ĐH-CĐ từ 1997 đến 2011 sưu tầm bởi Lộc Phú Đa. Download 1. Download 2.
Xem thêm:
Bài toán Nhị thức Newton trong các đề thi Đại học
Bài tập xác suất trong kì thi Đại học từ 1997
10 chuyên đề Hình học tổ hợp dành cho học sinh giỏi
Phép đếm - các kĩ thuật cơ bản, nâng cao
Xem thêm:
Bài toán Nhị thức Newton trong các đề thi Đại học
Bài tập xác suất trong kì thi Đại học từ 1997
10 chuyên đề Hình học tổ hợp dành cho học sinh giỏi
Phép đếm - các kĩ thuật cơ bản, nâng cao
Bộ đề TOÁN RỜI RẠC dùng cho sinh viên khoa Công nghệ Thông tin và cho thí sinh luyện thi cao học Khoa học máy tính, CNTT của Bùi Tuấn Ngọc, Đại học Quảng Ngãi. Tài liệu gồm nhiều dạng toán thi môn Toán rời rạc của các trường ĐH Đà Nẵng, ĐH KHTN TPHCM, ĐH CNTT TPHCM... những năm gần đây.
Tải về file PDF Bo de thi Toan roi rac. Download 1. Download 2.
Tải về file PDF Bo de thi Toan roi rac. Download 1. Download 2.
Sử dụng phương pháp hàm sinh trong giải toán gồm 2 phần:
Phần 1. Giới thiệu về Hàm sinh và các phép toán trên hàm sinh
Phần 2. Sử dụng hàm sinh trong giải toán
Tác giả: Trương Thị Nhung, Lăng Thúy Nga, Phạm Thị Lan Phương, Mai Thị Ngoan
Sử dụng phương pháp hàm sinh trong giải toán. Download 1. Download 2.
Phần 1. Giới thiệu về Hàm sinh và các phép toán trên hàm sinh
Phần 2. Sử dụng hàm sinh trong giải toán
Tác giả: Trương Thị Nhung, Lăng Thúy Nga, Phạm Thị Lan Phương, Mai Thị Ngoan
Sử dụng phương pháp hàm sinh trong giải toán. Download 1. Download 2.
Tài liệu gồm 250 bài toán sơ cấp thuộc các lĩnh vực Số học, Tổ hợp, Hình học, Giải tích và Đại số. Các chuyên đề chọn lọc bao gồm số bập bênh, định lí Fermat nhỏ, Phương trình Pell, Định lí thặng dư Trung Hoa, Phương trình Diophante, Phương trình Carmichael, biểu diễn số, số nguyên phức, Bao lồi, định lí điểm bất động Brouwer, nguyên lí bất biến, nủa bất biến, phương pháp phân nhóm, Rubik lục lăng, Định Erdos - Skerezes, Tổng nghịch đảo, định lí Konig - hall, Góc cùng màu.
Tải về 250 bai toan so cap chon loc. Download 1. Download 2.
Tải về 250 bai toan so cap chon loc. Download 1. Download 2.
