SlideShare a Scribd company logo
1 of 4
NGUYÊN LÝ CƠ BẢN CỦA PHÉP ĐẾM NGUYÊN LÝ CHUỒNG CHIM BỒ CÂU ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Nguyên lý Dirichlet tổng quát :  Nếu có  N  đồ vật được cho vào trong  k  hộp, thì phải có ít nhất một hộp chứa ít nhất   N/k     đồ vật. Ví dụ 11 :  Chứng minh rằng trong 100 người có ít nhất 9 người sinh cùng tháng.

More Related Content

What's hot

Hệ thống kiến thức cần ghi nhớ môn toán
Hệ thống kiến thức cần ghi nhớ môn toánHệ thống kiến thức cần ghi nhớ môn toán
Hệ thống kiến thức cần ghi nhớ môn toánNguyen van Loc
 
ĐẠI SỐ TỔ HỢP
ĐẠI SỐ TỔ HỢPĐẠI SỐ TỔ HỢP
ĐẠI SỐ TỔ HỢPDANAMATH
 
TỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọc
TỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọcTỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọc
TỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọcSang Nguyễn
 
Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)lieu_lamlam
 
300 Bai ôn luyện toán 4
300 Bai ôn luyện toán 4300 Bai ôn luyện toán 4
300 Bai ôn luyện toán 4Sang Nguyễn
 
Tổng hợp kiến thức toán lớp 4 b
Tổng hợp kiến thức toán lớp 4 bTổng hợp kiến thức toán lớp 4 b
Tổng hợp kiến thức toán lớp 4 bjobinterview247
 
Chuyen de mon toan nguyen tac dirichlet
Chuyen de mon toan nguyen tac dirichletChuyen de mon toan nguyen tac dirichlet
Chuyen de mon toan nguyen tac dirichletCảnh
 
70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)
70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)
70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)Bồi dưỡng Toán tiểu học
 
Vnmath.com -dirichlet-giai-toan-so-cap
Vnmath.com -dirichlet-giai-toan-so-capVnmath.com -dirichlet-giai-toan-so-cap
Vnmath.com -dirichlet-giai-toan-so-capcunbeo
 

What's hot (17)

Hệ thống kiến thức cần ghi nhớ môn toán
Hệ thống kiến thức cần ghi nhớ môn toánHệ thống kiến thức cần ghi nhớ môn toán
Hệ thống kiến thức cần ghi nhớ môn toán
 
ĐẠI SỐ TỔ HỢP
ĐẠI SỐ TỔ HỢPĐẠI SỐ TỔ HỢP
ĐẠI SỐ TỔ HỢP
 
TỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọc
TỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọcTỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọc
TỔNG HỢP CÔNG THỨC TOÁN LỚP 4 Chọn lọc
 
Nho 34
Nho 34Nho 34
Nho 34
 
Đề Thi HK2 Toán 6 - THCS Phạm Ngọc Thạch
Đề Thi HK2 Toán 6 - THCS Phạm Ngọc ThạchĐề Thi HK2 Toán 6 - THCS Phạm Ngọc Thạch
Đề Thi HK2 Toán 6 - THCS Phạm Ngọc Thạch
 
Tim2 so hieuti
Tim2 so hieutiTim2 so hieuti
Tim2 so hieuti
 
Baitap xstk-uit
Baitap xstk-uitBaitap xstk-uit
Baitap xstk-uit
 
Nhị thức newton 11
Nhị thức newton 11Nhị thức newton 11
Nhị thức newton 11
 
Toán lớp 6 - Chương 3 - Phân số
Toán lớp 6 - Chương 3 - Phân sốToán lớp 6 - Chương 3 - Phân số
Toán lớp 6 - Chương 3 - Phân số
 
Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)Bo de toan roi rac (on thi cao hoc khmt)
Bo de toan roi rac (on thi cao hoc khmt)
 
Ltdh chuyên đề gt tổ hợp
Ltdh chuyên đề gt tổ hợpLtdh chuyên đề gt tổ hợp
Ltdh chuyên đề gt tổ hợp
 
300 Bai ôn luyện toán 4
300 Bai ôn luyện toán 4300 Bai ôn luyện toán 4
300 Bai ôn luyện toán 4
 
Tổng hợp kiến thức toán lớp 4 b
Tổng hợp kiến thức toán lớp 4 bTổng hợp kiến thức toán lớp 4 b
Tổng hợp kiến thức toán lớp 4 b
 
Chuyen de mon toan nguyen tac dirichlet
Chuyen de mon toan nguyen tac dirichletChuyen de mon toan nguyen tac dirichlet
Chuyen de mon toan nguyen tac dirichlet
 
Văn hki1
Văn hki1Văn hki1
Văn hki1
 
70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)
70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)
70 bài toán tiểu học chọn lọc (Có lời giải hướng dẫn chi tiết)
 
Vnmath.com -dirichlet-giai-toan-so-cap
Vnmath.com -dirichlet-giai-toan-so-capVnmath.com -dirichlet-giai-toan-so-cap
Vnmath.com -dirichlet-giai-toan-so-cap
 

Similar to 9 Nguyen Ly Dem Co Ban

Giao an toan dai so 8 ca nam chuan hay
Giao an toan dai so 8 ca nam  chuan hayGiao an toan dai so 8 ca nam  chuan hay
Giao an toan dai so 8 ca nam chuan hayTình Cát
 
Mot so bai toan quy hoach dong
Mot so bai toan quy hoach dongMot so bai toan quy hoach dong
Mot so bai toan quy hoach dongANHMATTROI
 
Quy hoạch động
Quy hoạch độngQuy hoạch động
Quy hoạch độnghana_dt
 
Chuyen de giai bai toan bang cach lap phuong trinh lop 8
Chuyen de giai bai toan bang cach lap phuong trinh lop 8Chuyen de giai bai toan bang cach lap phuong trinh lop 8
Chuyen de giai bai toan bang cach lap phuong trinh lop 8Toán THCS
 
Chuyen de giai he pt chua tham so
Chuyen  de giai he pt chua tham soChuyen  de giai he pt chua tham so
Chuyen de giai he pt chua tham soToán THCS
 
Decuongontaptoan8hk21657 150928065453-lva1-app6892
Decuongontaptoan8hk21657 150928065453-lva1-app6892Decuongontaptoan8hk21657 150928065453-lva1-app6892
Decuongontaptoan8hk21657 150928065453-lva1-app6892Phượng Hoàng
 
De cuong on_tap_toan_8_hk2_1657
De cuong on_tap_toan_8_hk2_1657De cuong on_tap_toan_8_hk2_1657
De cuong on_tap_toan_8_hk2_1657Phượng Hoàng
 
304686218-Chia-đoi-tập-vdgdhợp-2.docx
304686218-Chia-đoi-tập-vdgdhợp-2.docx304686218-Chia-đoi-tập-vdgdhợp-2.docx
304686218-Chia-đoi-tập-vdgdhợp-2.docxNguynAnThch
 
Kbdh lop10 bai4_tiết 1,2
Kbdh lop10 bai4_tiết 1,2Kbdh lop10 bai4_tiết 1,2
Kbdh lop10 bai4_tiết 1,2tin_k36
 
Diophantine equations Phương trình diophant
Diophantine equations Phương trình diophantDiophantine equations Phương trình diophant
Diophantine equations Phương trình diophantBui Loi
 
Kỹ thuật lập trình (khoa toán tin học)
Kỹ thuật lập trình (khoa toán tin học)Kỹ thuật lập trình (khoa toán tin học)
Kỹ thuật lập trình (khoa toán tin học)nhok_lovely
 
Kiểu mảng_Tìm kiếm tuần tự
Kiểu mảng_Tìm kiếm tuần tựKiểu mảng_Tìm kiếm tuần tự
Kiểu mảng_Tìm kiếm tuần tựVõ Tâm Long
 
[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...
[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...
[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...Nguyen Vietnam
 
Giáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt động
Giáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt độngGiáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt động
Giáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt độngLê Hữu Bảo
 
Chinh hop-lap-211008
Chinh hop-lap-211008Chinh hop-lap-211008
Chinh hop-lap-211008nmphuong91
 
giai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdf
giai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdfgiai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdf
giai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdfTrnYnThanh1
 
BG GT1.pdf
BG GT1.pdfBG GT1.pdf
BG GT1.pdfdonnam23
 

Similar to 9 Nguyen Ly Dem Co Ban (20)

Giao an toan dai so 8 ca nam chuan hay
Giao an toan dai so 8 ca nam  chuan hayGiao an toan dai so 8 ca nam  chuan hay
Giao an toan dai so 8 ca nam chuan hay
 
Mot so bai toan quy hoach dong
Mot so bai toan quy hoach dongMot so bai toan quy hoach dong
Mot so bai toan quy hoach dong
 
Quy hoạch động
Quy hoạch độngQuy hoạch động
Quy hoạch động
 
Chuyen de giai bai toan bang cach lap phuong trinh lop 8
Chuyen de giai bai toan bang cach lap phuong trinh lop 8Chuyen de giai bai toan bang cach lap phuong trinh lop 8
Chuyen de giai bai toan bang cach lap phuong trinh lop 8
 
Chuyen de giai he pt chua tham so
Chuyen  de giai he pt chua tham soChuyen  de giai he pt chua tham so
Chuyen de giai he pt chua tham so
 
Decuongontaptoan8hk21657 150928065453-lva1-app6892
Decuongontaptoan8hk21657 150928065453-lva1-app6892Decuongontaptoan8hk21657 150928065453-lva1-app6892
Decuongontaptoan8hk21657 150928065453-lva1-app6892
 
De cuong on_tap_toan_8_hk2_1657
De cuong on_tap_toan_8_hk2_1657De cuong on_tap_toan_8_hk2_1657
De cuong on_tap_toan_8_hk2_1657
 
304686218-Chia-đoi-tập-vdgdhợp-2.docx
304686218-Chia-đoi-tập-vdgdhợp-2.docx304686218-Chia-đoi-tập-vdgdhợp-2.docx
304686218-Chia-đoi-tập-vdgdhợp-2.docx
 
Kbdh lop10 bai4_tiết 1,2
Kbdh lop10 bai4_tiết 1,2Kbdh lop10 bai4_tiết 1,2
Kbdh lop10 bai4_tiết 1,2
 
Đề tài: Một số phương pháp giải hệ phương trình đại số, HAY
Đề tài: Một số phương pháp giải hệ phương trình đại số, HAYĐề tài: Một số phương pháp giải hệ phương trình đại số, HAY
Đề tài: Một số phương pháp giải hệ phương trình đại số, HAY
 
Diophantine equations Phương trình diophant
Diophantine equations Phương trình diophantDiophantine equations Phương trình diophant
Diophantine equations Phương trình diophant
 
Toan roi rac.pptx
Toan roi rac.pptxToan roi rac.pptx
Toan roi rac.pptx
 
Ga đs 10 ki ii
Ga đs 10 ki iiGa đs 10 ki ii
Ga đs 10 ki ii
 
Kỹ thuật lập trình (khoa toán tin học)
Kỹ thuật lập trình (khoa toán tin học)Kỹ thuật lập trình (khoa toán tin học)
Kỹ thuật lập trình (khoa toán tin học)
 
Kiểu mảng_Tìm kiếm tuần tự
Kiểu mảng_Tìm kiếm tuần tựKiểu mảng_Tìm kiếm tuần tự
Kiểu mảng_Tìm kiếm tuần tự
 
[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...
[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...
[Math educare.com] giai tich ham nhieu bien-phep tinh vi phan ham nhieu bien_...
 
Giáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt động
Giáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt độngGiáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt động
Giáo án Đại Số 9 Học kì I soạn theo tập huấn mới 5 hoạt động
 
Chinh hop-lap-211008
Chinh hop-lap-211008Chinh hop-lap-211008
Chinh hop-lap-211008
 
giai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdf
giai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdfgiai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdf
giai-bai-toan-bang-cach-lap-phuong-trinh-va-cach-giai-toan-lop-8.pdf
 
BG GT1.pdf
BG GT1.pdfBG GT1.pdf
BG GT1.pdf
 

More from guestfea9c55

More from guestfea9c55 (10)

14 Kotel
14 Kotel14 Kotel
14 Kotel
 
Nato1968
Nato1968Nato1968
Nato1968
 
Software Engineering Risk Management Software Application
Software Engineering Risk Management   Software ApplicationSoftware Engineering Risk Management   Software Application
Software Engineering Risk Management Software Application
 
Asundi
AsundiAsundi
Asundi
 
03
0303
03
 
Ch1
Ch1Ch1
Ch1
 
Culture
CultureCulture
Culture
 
Lecture08
Lecture08Lecture08
Lecture08
 
Thuat Toan
Thuat ToanThuat Toan
Thuat Toan
 
Thuat Toan 2
Thuat Toan 2Thuat Toan 2
Thuat Toan 2
 

9 Nguyen Ly Dem Co Ban

  • 1.
  • 2.
  • 3.
  • 4. Nguyên lý Dirichlet tổng quát : Nếu có N đồ vật được cho vào trong k hộp, thì phải có ít nhất một hộp chứa ít nhất  N/k  đồ vật. Ví dụ 11 : Chứng minh rằng trong 100 người có ít nhất 9 người sinh cùng tháng.