Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
➤ Gửi thông báo lỗi ⚠️ Báo cáo tài liệu vi phạmNội dung chi tiết: Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
Bộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ AN Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp 20112MỞ ĐẰƯToán học lô hợp là một ngành toán học rời rạc nghicn cứu về các câu hình kêt hợp các phan tứ của một tập họp hữu hạn. ('ác cấu hĩnh dó bao gom: liệt kê, tò hợp, climh hựp và hoán vị các phân tứ cua một lập hựp hữu hạn. Có các bái toán tố hợp cơ băn: (ỉiãi tích tố hợp; Đại số tổ hợp; Hình Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp học tổ hợp; Tô màu; Trò chơi; Dồ thị.Nguyên li Dirichlet là một công cụ rắt hiệu quá dẻ chứng minh nhiêu kêt quà sâu sac cua toán học. Riêng đoi vớiỨng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
các bài toán tò hợp, dưới nhiều hình thức rắt da dạng vả phong phú. nhờ úng dụng nguyên li này má nhiêu bãi toán khó cua lình vực này được giai quyết Bộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ AN Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp n giai toán. Nội dung cua nguyên lý này được phát biêu như sau: Có 11 phàn lư dược xep het vào m tập họp. Khi dó, ton tại (cỏ ít nhắt một) tập hợp chứa không ít hơn [nin] phần lư. Dè de nhớ nguyên lac trên còn được phát biêu như sau: Có n con thô dược nhot het vào m cái long. Khi dỏ, neu so thô nhiề Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp u hem so lông thi tồn lại một lồng chửa ít nhai hai con tho. Nguyên lý này còn dược phát biểu dưới nhiều dạng: 'l ập họp. Dại so, 1 linh học, So học..Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
.Có nhiều bài toán thường chi can chứng minh sự tôn lại cua sự vật hay hiện tượng, mà không can chi ra tường minh sự vật, hiện tượng dó. Do dó, nguyênBộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ AN Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp học. Dùng nguyên lí này trong nhiêu trường hợp người la de dàng chứng minh dược sự ton tại của một dối tượng với tính chắt xác định.Với những lý do như dà trinh bày ớ trên, luận vãn nảy nham tìm tòi các ứng dụng cua nguyên lí Dirichlet trong các bài toán tổ hợp. Trong toàn bộ luận văn chúng tôi đã Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp sưu tầm được 32 bài toán tương đối khó dược dủng3trong các kỳ thi học sinh gioi quốc gia. quốc tế cua nhiều nước trên the giới, nham góp phan bô sungỨng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
thêm tư liệu giăng dạy và học tập phân môn toán tô hợp cho giáo viên và học sinh phô thông, sinh viên ngành toán ớ các trường sư phạm. Nội dung của luBộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ AN Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp nguyên li Dirichlet1.2.Ưng dụng cua nguyền li Dirichlet trong một sô bài toán sô học('hương 2. Ung dụng của nguyên li Dirichlet trong giãi các bài toán tồ họp2.1.Một so bài toán rời rạc và đại sô tô hợp2.2.Một so bài toán hình học tồ họp2.3.Bài toán tô màu1 .uận vãn dược hoàn thành dưới sự hướng dầ Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp n tận tinh nghiên túc của PGS.TS Nguyen Thành Quang. Nhàn dịp này tác gia xin bày lo lòng cam ơn sâu sac tới thay giáo hướng dần dà giúp dờ cho tác giỨng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
ã trong quá trinh hoàn thành luận vănl ác giã xin trân trọng cám on các thầy cô giáo trong Bộ môn Dại so, Khoa l oán học vả Khoa Dảo tạo Sau dại học tBộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ AN Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp đà rat co gang nhimg luận văn không tránh khỏi thiếu SÓI. Râl mong nhận dược sự chi bào, góp ỷ cứa quý thầy cô giáo và các bạn học viên.Nghệ An, thảng 12 năm 2011Tác già4CHƯƠNG 1TÌM HIÉƯ NGVYÊN LÍ DIRICHLET TRONG SÓ HỌC1.1. Các dạng phát biểu của nguyên lí DirichletNguyên lí Dirichlet mang tên nhà Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp toán học người Đửc: Peter Gustav Dirichlet (1851-1931), được phát biểu het sức đơn gian:-Neu nhốt n I / con thó vào n cái long (n là so nguyên dương)Ứng dụng của nguyên lý dirichlet trong một số bài toán tổ hợp
thì tồn tại lồng chứa ú nhát hai con thô.-Neu nhot n(m-l) I 7 vào n lồng (m,n !à so nguyên dương) thì ton tại lồng chứa iĩ nhất m con thô.I loặc một sBộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ AN Bộ GIÁO DỤC VÀ ĐÀO TẠO TRUÔNG ĐAI HOC VINHNGUYỀN THỊ VÂNÚNG DỤNG CỦA NGUYÊN LÝ DIRICHLET TRONG MỘT SÓ BÀI TOÁN TỎ HỢPLUẬN VĂN THẠC sĩ TOÁN HỌCNGHỆ ANGọi ngay
Chat zalo
Facebook