Nguyên lý Dirichlet trong bài toán đếm
Sau bài này, em sẽ
- Học sinh phát biểu được nguyên lý Dirichlet trong trường hợp hữu hạn đơn giản.
- Học sinh chứng minh được một kết luận tồn tại bằng cách phân chia đối tượng vào các nhóm.
Đăng nhập để học bài này
Dùng cách phân chia đối tượng vào các nhóm để chứng minh có ít nhất một nhóm chứa đủ số đối tượng nhất định. Thực hành nhận diện và áp dụng nguyên lý trong các tình huống đếm.