có 17 nhà toán học viết thư cho nhau trao đổi về 3 vấn đề khoa học, mỗi người đều trao đổi vs 16 người còn lại và mỗi cặp 2 người chỉ trao đổi vs nhau về 1 vấn đề. chứng minh rằng có ít nhất 3 nhà toán học trao đổi vs nhau về cùng 1 vấn đề
ai giỏi nguyên lí dirichlet thì giúp vs
Gọi A là một nhà Toán học nào đó trong 17 nhà toán học, thì A phải trao đổi với 16 người còn lại về 3 vấn đề khoa học ( ký hiệu là vấn đề I, II, III )
Vì 16 = 3.5 + 1 nên A phải trao đổi với ít nhất 5 + 1 = 6 nhà toán học khác về cùng 1 vấn đề ( Theo nguyên lý dirichlet )
Gọi 6 nhà Toán học cùng trao đổi với A về 1 vấn đề ( Chẳng hạn là vấn đề I ) là A1, A2,....,A6. Ta thấy 6 nhà toán học này lại trao đổi với nhau về 3 vấn đề nên có 2 khả năng xảy ra :
(1) Nếu có 2 nhà Toán học nào đó cùng trao đổi với nhau về vấn đề I, thì cùng với A sẽ có 3 nhà Toán học cùng trao đổi về vấn đề I .
(2) Nếu không có 2 nhà Toán học nào cùng trao đổi với nhau về vấn đề I , thì 6 nhà Toán học này chỉ trao đổi với nhau về 2 vấn đề II , III . Theo nguyên lý Dirichlet, có ít nhất 3 nhà Toán học cùng trao đổi với nhau về 1 vấn đề ( II hoặc III ).
Vậy luôn có ít nhất 3 nhà Toán học trao đổi với nhau về cùng một vấn đề
