Thuật toán tham lam trong xây dựng cấu hình tổ hợpThuật toán tham lam là tìm tối ưu địa phương ở mỗi bước đi với hy vọng tìm được tối ưu toàn cục. Dĩ nhiên thuật toán tham lam không đảm bảo được tối ưu địa phương sẽ cho ta lời giải tối ưu toàn cục. Nhưng trong nhiều bài toán, việc này sẽ xảy ra. Ví dụ:"Cho trước một tập hợp S các đồng xu. Khi đó cần lấy ít nhất bao nhiêu đồng xu trong S để được...
16 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 329 | Lượt tải: 0
Chuỗi điều hòaTrong các công trình nghiên cứu của nhiều nhà toán học đôi khi có liên quan đến chuỗi điều hoà và trong các kỳ thi học sinh giỏi chúng ta cũng hay bắt gặp nó ở các bài toán khó. Có nhiều hướng tìm hiểu khác nhau đối với chuỗi này chẳng hạn như bài toán về đánh giá, bài toán về giới hạn hay các bài toán về số học. . . Bài viết này chúng tôi sẽ tr...
16 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 1408 | Lượt tải: 0
Xấp xỉ Diophantine trên Rn - véc tơ xấp xỉ kém và trò chơi siêu phẳng tuyệt đốiTập các véc tơ xấp xỉ kém trên Rn sẽ được ký hiệu bởi BAn. Khi n D 1, các số xấp xỉ kém tương ứng với các liên phân số đơn bị chặn, vì thế BA1 không rỗng. Theo như Định lý của Lagrange, rằng một số thực ˛ là một số đại số bậc 2 khi và chỉ khi mở rộng liên phân số của ˛ là tuần hoàn, mọi số thực đại số bậc 2 vô tỉ đều xấp xỉ kém. Tuy không có cô...
14 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 316 | Lượt tải: 0
Cơ sở Grobner là gì?Bài viết được Nguyễn Vũ Duy Linh dịch từ bài báo “What is Groebner basis” của giáo sư Bernd Sturmfels đăng trên tạp chí Notice of AMS, volume 52, number 10; 2005: Một cơ sở Grobner là một tập hợp các đa thức nhiều biến có các tính chất mong muốn về giải ¨ thuật. Mỗi tập hợp các đa thức có thể biến đổi thành một cơ sở Grobner. Quá trình biến đổi...
4 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 496 | Lượt tải: 0
Về hằng số liên thông trên lưới tổ ongHằng số liên thông trên một mạng lưới là đại lượng liên quan đến số lượng đường đi không tự cắt trên lưới đó (lưới có thể là ô vuông, hay lục giác (lưới tổ ông), .) Vào năm 1982, một lập luận dựa trên gas coulomb của Nienhuis dự đoán rằng trên mạng lưới lục giác, hằng số liên thông bằng q2 C p2. Điều này đã được chứng minh chi tiết bởi Duminil-C...
14 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 261 | Lượt tải: 0
Rộng hẹp nhỏ to vừa vặn cả (Giới thiệu Tôpô học)Có những vấn đề của hình học, nhưng lại không phụ thuộc vào kích cỡ to nhỏ, rộng hẹp, dài ngắn của các đối tượng liên quan. Những vấn đề như thế thuộc về một lĩnh vực được gọi là Tôpô học (Topology1). Trong những vấn đề thuộc loại này, chuyện một mảnh đất rộng hay hẹp, vuông hay méo chẳng quan trọng gì. (Thế có lạ không!) Vì thế, những người bu...
8 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 282 | Lượt tải: 0
Xung quanh định lý BrokardĐịnh lý Brokard [1] nói về tam giác được có các định là giao điểm của các cặp đường thẳng tạo bởi một tứ giác nội tiếp và nhận tâm ngoại tiếp của tứ giác ấy là trực tâm. Bản thân Brokard cũng là một trong những viên ngọc quý và có nhiều ứng dụng trong các cuộc thi học sinh giỏi các nước. Sau đây tôi xin trình bày lại một cách chứng minh định lý ...
14 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 354 | Lượt tải: 0
Tứ giác ngoại tiếp đường trònTứ giác ngoại tiếp là một chủ đề không quá mới đối với bất kỳ ai đam mê với môn toán và đặc biệt là môn hình học nhưng có không nhiều những tài liệu viết về chủ đề này. Vậy nên trong bài viết này tôi xin đề cập đến vấn đề này với kiến thức và những ứng dụng cơ bản nhất của tứ giác ngoại tiếp.
18 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 1746 | Lượt tải: 0
Một số ứng dụng của cực và đối cựcKhái niệm điểm liên hợp xuất phát từ việc ta chia điều hòa đoạn thẳng bởi một đường tròn nghĩa là khi cho đường tròn cắt đoạn thẳng tại hai điểm thì hai điểm đó liên hợp điều hòa với hai đầu mút đoạn thẳng. Khái niệm về cực và đối cực được định nghĩa thông qua khái niệm về điểm liên hợp, điều đó có nghĩa là nó gắn chặt với các khái niệm về hàng ...
26 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 884 | Lượt tải: 0
Tính chất hình học của đường cong bậc baTrong hình học sơ cấp, định lý Menelaus là một định lý nổi tiếng liên quan đến bài toán chứng minh thẳng hàng của các điểm. Định lý này được chứng minh bằng định lý Thales. Dưới đây, ta sẽ đưa ra cách chứng minh bằng phương pháp tọa độ. Quy ước trong bài viết, tọa độ Descartes của điểm M là .xM; yM/. Định lý 1 (Định lý Ménélaus). Các điểm A1, B...
6 trang | Chia sẻ: thuyduongbt11 | Ngày: 10/06/2022 | Lượt xem: 542 | Lượt tải: 0
