3 – Nguyên Lý Bù Trừ - Tài Liệu Text - 123doc

1. Trang chủ >
2. Khoa Học Tự Nhiên >
3. Toán học >

3 – Nguyên lý bù trừ

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (3.48 MB, 62 trang )

Tổng quát hơn, ta có:Tổng quát hơn, ta có:Chương 2.phép đếm502. Chứng minhChương 2.phép đếm51Ví dụ: Trong một lớp ngoại ngữ Anh Pháp. Có 24HS học Tiếng Pháp, 26 học sinh học Tiếng Anh. 15học sinh học Tiếng Anh và Tiếng Pháp. Hỏi lớp cóbao nhiêu người ?GiảiGọi A là những học sinh học Tiếng PhápB là những học sinh học Tiếng AnhChương 2.phép đếm52Chương 2.phép đếm531. Giới thiệuNguyên lý Dirichlet do nhà toán học ngườii Đức làNguyên lý Dirichlet do nhà toán học ngườ Đức làDirichlet đề xuấtt ttừ thế kỉỉ XX đã được áp dụng đểDirichlet đề xuấ ừ thế k XX đã được áp dụng đểchứng minh ssự ttồn ttại nghiệm trong nhiều bài toán ttổchứng minh ự ồn ại nghiệm trong nhiều bài toán ổhợp. Nguyên lý này được phát triển ttừ mệnh đề gọi làhợp. Nguyên lý này được phát triển ừ mệnh đề gọi lànguyên lý “nguyên lý quả cam” hay là nguyên 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“chuồng chim bồ câu”: Giả sử có một đàn chim bồ câubay vào chuồng. Nếu số chim nhiều hơn số ngănbay vào chuồng. Nếu số chim nhiều hơn số ngănchuồng thì chắc chắn có ít nhất một ngăn có nhiều hơnchuồng thì chắc chắn có ít nhất một ngăn có nhiều hơnmột con chim.một con chim.Chương 2.phép đếm542. Nguyên lý Dirichlet cơbảnMột cách tổng quát, nguyên lý Dirichlet được phát biểuMột cách tổng quát, nguyên lý Dirichlet được phát biểunhư sau:như sau:Nếu xếp nhiều hơn n+1 đối tượng vào n cái hộp thì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 đốitồn tại ít nhất một hộp chứa không ít hơn hai đốitượng.tượng.- Chứng bằng lập luận phản chứng: Giả sử khônghộp nào chứa nhiều hơn một đối tượng thì chỉ có nhiềunhấ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.Chương 2.phép đếm55

Xem Thêm

Tài liệu liên quan

• Cấu trúc rời rạc - phép đếm docx
  • 62
  • 1,812
  • 3
• công tác kế toán tại công trình giao thông 874
  • 80
  • 386
  • 0
• Kế toán tiêu thụ thành phẩm và xác định kết quả kinh doanh tại Xí nghiệp Gỗ Hà Nội
  • 56
  • 732
  • 9
• Kế toán tập hợp chi phí sản xuất và tính giá thành sản phẩm xây lắp tại Công ty Xây lắp vật tư Kỹ thuật
  • 0
  • 0
  • 0
• Kế toán nghiệp vụ vốn bằng tiền và các khoản phải thanh toán
  • 97
  • 688
  • 2
• Giáo trình Xử lý ảnh -Giáo trình bằng tiếng anh-Chapter 3
  • 35
  • 1
  • 19

Tải bản đầy đủ (.ppt) (62 trang)

Tài liệu bạn tìm kiếm đã sẵn sàng tải về

(8.65 MB) - Cấu trúc rời rạc - phép đếm docx-62 (trang) Tải bản đầy đủ ngay ×