Toán 9 toán rời rạc

[HỌC LÀM GÌ]

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Có 6 nhà khoa học viết thư trao đổi với nhau về một trong hai đề tài: bảo vệ môi trường và chương trình dân số. Chứng minh rằng có ít nhất ba nhà khoa học cùng trao đổi về một đề tài.
mn giúp em bài này với ạ

 

[iceghost]

Có 6 nhà khoa học viết thư trao đổi với nhau về một trong hai đề tài: bảo vệ môi trường và chương trình dân số. Chứng minh rằng có ít nhất ba nhà khoa học cùng trao đổi về một đề tài.

Bạn có thể tham khảo nguyên lý Dirichlet hay nguyên lý chuồng bồ câu. 6 con bồ câu mà bỏ vào 2 chuồng thì phải có một chuồng có ít nhất 3 con bồ câu, đúng không nhỉ?

Tương tự ở đây. Với 2 chủ đề, 6 nhà khoa học thì chắc chắn phải có 1 chủ đề có ít nhất 3 nhà khoa học rồi.

Hoặc bạn có thể hiểu theo phản chứng: giả sử mọi đề tài đều có ít hơn 3 nhà khoa học trao đổi. Có 2 đề tài, vậy tổng lại sẽ có ít hơn 6 nhà khoa học đang tham gia, là một điều khá là vô lý.

 

[HỌC LÀM GÌ]

em ko hiểu sao sol nó lại như thế này