NGUYÊN LÝ ĐI-RICH-LÊ - Phòng Giáo Dục Và Đào Tạo Dầu Tiếng

Có thể bạn quan tâm

Giới thiệu
- Cơ cấu tổ chức
- Chức năng nhiệm vụ
Tin Tức
- Thông báo
- Bài viết mới
- Sự kiện
- Chi bộ giáo dục
- Chuyên môn
- Hành chính tổng hợp
- Thi đua - Khen thưởng
- Công nghệ thông tin
- Người tốt - Việc tốt
- Góp ý với ngành GD
Ba công khai
- Giáo dục mầm non
- Giáo dục Tiểu học
- Giáo dục Trung học cơ sở
- Danh sách dự án đầu tư công
Kiểm định chất lượng
Tài nguyên số
- Kho học liệu số
- Giáo án
- Bài giảng
- Đề thi
Thủ tục hành chính
Thông tin COVID-19
- Tin tức cập nhật từ Sở Y tế
- Bản đồ cập nhật tình hình bệnh dịch COVID-19
Tra cứu
- Tra cứu Văn bằng - Chứng chỉ
- Tra cứu điểm

Trang nhất
Giới thiệu
- Cơ cấu tổ chức
- Chức năng nhiệm vụ
Tin Tức
- Thông báo
- Bài viết mới
- Sự kiện
- Chi bộ giáo dục
- Chuyên môn
- Hành chính tổng hợp
- Thi đua - Khen thưởng
- Công nghệ thông tin
- Người tốt - Việc tốt
- Góp ý với ngành GD
Ba công khai
- Giáo dục mầm non
- Giáo dục Tiểu học
- Giáo dục Trung học cơ sở
- Danh sách dự án đầu tư công
Kiểm định chất lượng
Tài nguyên số
- Kho học liệu số
- Giáo án
- Bài giảng
- Đề thi
Thủ tục hành chính
Thông tin COVID-19
- Tin tức cập nhật từ Sở Y tế
- Bản đồ cập nhật tình hình bệnh dịch COVID-19
Tra cứu
- Tra cứu Văn bằng - Chứng chỉ
- Tra cứu điểm

Trang nhất
Tài Nguyên
Giáo án
Trung học cơ sở
Toán học
Toán học 9

NGUYÊN LÝ ĐI-RICH-LÊ

NGUYÊN LÝ ĐIRICHLET Nguyên lý Dirichlet do nhà toán học người Đức nổi tiếng là Dirichlet đề xuất từ thế kỷ XX đã được áp dụng để chứng minh sự tồn tại nghiệm trong nhiều bài toán tổ hợp. Nguyên lý này được phát triển từ một mệnh đề rất đơn giản gọi là nguyên lý “nguyên lý quả cam” hay là nguyên lý “chuồng chim bồ câu”:Giả sử có một đàn chim bồ câu bay vào chuồng. Nếu số chim nhiều hơn số ngăn chuồng thì chắc chắn có ít nhất một ngăn có nhiều hơn một con chim. Một cách tổng quát, nguyên lý Dirichlet được phát biểu như sau:Nếu xếp nhiều hơn n+1 đối tượng vào n cái hộp thì tồn tại ít nhất một hộp chứa không ít hơn hai đối tượng.Việc chứng minh nguyên lý này có thể tiến hành bằng lập luận phản chứng rất đơn giản: Giả sử không hộp nào chứa nhiều hơn một đối tượng thì chỉ có nhiều nhất là n đối tượng được xếp trong các hộp, trái với giả thiết là số đối tượng lớn hơn n.Nguyên lý Đi-rích-lê là một dạng của phương pháp phản chứng, nó khẳng định sự tồn tại hoặc không tồn tại của một sự kiện nào đó . Sau đây xin nêu một vài bài toán vận dụng cơ bản. Ví dụ 1: Trong một lớp chuyên toán có 40 học sinh. Trong một kỳ kiểm tra chất lượng môn toán chỉ có một em đạt điểm tối đa là 10, và một em đạt điểm 4, các em khác đạt từ điểm 5 trở lên. Chứng minh rằng trong lớp ít nhất cũng có 8 em có điểm số như nhau, biết rằng điểm số các em đều là các số nguyên. Lời giải: Theo giả thiết của bài toán thì chỉ có một em đạt điểm 10 và một em đạt điểm 4, do đó sẽ có 40−2=38 em đạt điểm 5 đến điểm 9. Coi mỗi học sinh là một "thỏ", mỗi loại điểm là 1 "lồng", như vậy ta sẽ có các lồng sau: "Lồng 5": nhốt những ai đạt điểm 5 "Lồng 6": nhốt những ai đạt điểm 6 "Lồng 7": nhốt những ai đạt điểm 7 "Lồng 8": nhốt những ai đạt điểm 8 "Lồng 9": nhốt những ai đạt điểm 9 Với 5 lồng nhốt 38 thỏ, vậy có ít nhất một lồng nhốt không ít hơn 8 thỏ, bài toán được chứng minh. Ví dụ 2: Cho 10 số tự nhiên bất kỳ: a1,a2,a3...,a9,a10 Chứng minh rằng thế nào cũng có một số hoặc tổng một số số liên tiếp nhau trong dãy 10 số đã cho chia hết cho 10. Lời giải: Để làm xuất hiện khái niệm "thỏ", "lồng", ta thành lập dãy số mới sau đây: Đặt B1=a1 B2=a1+a2 B3=a1+a2+a3 B4=a1+a2+a3+a4 ... B10=a1+...+a10 Ta thấy rằng: - Nếu tồn tài một Bi nào đó (i=1,2,3,...,10) chia hết cho 10 thì bài toán đã được chứng minh. - Nếu không tồn tại một B1 nào đó chia hết cho 10 thì ta chỉ việc đem tất cả Bi chia cho 10, lúc đó được 10 số dư từ 1-9, trong khi đó các số tự nhiên từ 1-9 chỉ có 9 số (như vậy tương đương với việc nhốt 10 chủ thỏ vào 9 lồng), theo nguyên tắc Đi-rích-lê, tồn tại 1 lồng nhốt không ít hơn 2 chú thỏ, tương đương với việc tồn tại hai số có cùng số dư, như vậy có hiệu chia hết cho 10, bài toán được chứng minh Các ví dụ: A.Các bài toán số học: 1. Toán suy luận: Ví dụ 1: Có 10 đội bóng thi đấu với nhau mỗi đội phải đấu một trận với các đội khác. CMR vào bất cứ lúc nào cũng có hai đội đã đấu số trận như nhau. GIẢI: Rõ ràng nếu trong 10 đội bóng có 1 đội chưa đấu một trận nào thì trong các đội còn lại không có đội nào đã thi đấu 9 trận như vậy 10 đội chỉ có số trận đấu hoặc từ 0 đến 8 hoặc từ 1 đến 9. Vậy theo nguyên lý Đirichlê phải có ít nhất 2 đội có số trận đấu như nhau. Ví dụ 2: Có 6 đội bóng thi đấu với nhau (mỗi đội phải đấu 1 trận với 5 đội khác). CMR vào bất cứ lúc nào cũng có 3 đội trong đó từng cặp đã đấu với nhau hoặc chưa đấu với nhau trận nào. GIẢI: Giả sử 6 đội bóng đó là A,B,C,D,E,F. Xét đội A. Theo nguyên lý Đirichlê ta suy ra: A phải đấu hoặc không đấu với ít nhất 3 đội khác. Không mất tính tổng quát, Báo link hỏng Thông tin chi tiết Tên file: NGUYÊN LÝ ĐI-RICH-LÊ Phiên bản: N/A Tác giả: Võ Ẩn (thayan55@yahoo.com) Website hỗ trợ: N/A Thuộc chủ đề: Toán học 9 Gửi lên: 17/03/2014 10:08 Cập nhật: 02/02/2026 12:54 Người gửi: voan Thông tin bản quyền: N/A Dung lượng: 26.40 KB Xem: 13786 Tải về: 524 Tải về Từ site Phòng Giáo dục và Đào tạo Dầu Tiếng: NGUYEN_LY_DI_RICH_LE.docx Đánh giá Bạn đánh giá thế nào về file này? Hãy click vào hình sao để đánh giá File

Ý kiến bạn đọc

Sắp xếp theo bình luận mới Sắp xếp theo bình luận cũ Sắp xếp theo số lượt thích Bạn cần đăng nhập với tư cách là Thành viên chính thức để có thể bình luận Tin tiêu điểm

Thông báo tuyển dụng Viên chức Ngành Giáo dục và Đào tạo Dầu Tiếng năm học 2024 - 2025
Tuyển dụng viên chức Ngành Giáo dục và Đào tạo Dầu Tiếng
Thông báo tổ chức thi sát hạch Viên chức Ngành Giáo dục và Đào tạo Dầu Tiếng vòng 2 năm học 2021 - 2022
Thông báo tuyển dụng viên chức ngành Giáo dục và Đào tạo huyện Dầu Tiếng, tỉnh Bình Dương năm học 2021 - 2022
Kết quả thẩm định hồ sơ và lấy ý kiến thăm dò dư luận xét tăng danh hiệu "Nhà giáo Ưu tú" lần thứ 15 - Năm 2020.

Văn bản

Kế hoạch tuyển sinh trẻ đầu năm học vào các CSGD mầm non, năm học 2024-2025

21/06/2024
Quyết định về việc công nhận CBQL,GV mầm non hoàn thành kế hoạch BDTX năm học 2023-2024

12/06/2024
Quyết định về việc công nhận CBQL,GV cấp THCS hoàn thành kế hoạch BDTX năm học 2023-2024

12/06/2024
Tổ chức giữ trẻ trong hè năm 2024 và chuẩn bị năm học mới 2024-2025 GD Tiểu học

03/06/2024
Tổ chức giữ trẻ trong hè năm 2024 và chuẩn bị NH mới 2024-2025 GDMN

29/05/2024