Question

[✓ ℍɠŞ_ŦƦùM $₦G ✓]

có 17 nhà toán học viết thư cho nhau trao đổi về 3 vấn đề,mỗi người viết thư cho 1 người với 1 vấn đề.chứng minh rằng ít nhất 3 nhà toán học trao đổi với nhau về 1 vấn đề

Answer 1

[Nguyễn Nam Cao]

Xét nhà toán học A bất kì nào đó, ông viết thư cho 16 nhà toán học còn lại để trao đổi về ba vấn đề. Theo nguyên lý Đi-rich-lê:ông phải trao đổi một vấn đề nào đó ít nhất với 6 người.Gọi vấn đề đó là vấn đề 1. 
Có một nhóm 6 người cùng trao đổi vấn đề 1 với giáo sư A. Nếu trông số họ có 2 người cũng trao đổi về vấn đề 1 thì bài toán được giải quyết. 
Nếu không, 6 người đó chỉ trao đổi về hai vấn đề còn lại. Xét nhà toán học B trong số họ. Ông trao đổi với 5 người còn lại trong nhóm về hai vấn đề. Theo nguyên lí Đi-rích-lê: phải có một vấn đề ông trao đổi với ít nhất 3 người bạn.Gọi vấn đề đó là 2. Ta có nhóm 3 người cùng trao đổi với nhà toán học B về vấn đề 2, và không trao đổi với nhau về vấn đề 1. 
Nếu trong họ có 2 người trao đổi với nhau vấn đề 2. Bài toán được giải quyết. 
Nếu không 3 người họ chỉ trao đổi với nhau về vấn đề 3

Answer 2

[Minh Triều]

Xét nhà toán học A bất kì nào đó, ông viết thư cho 16 nhà toán học còn lại để trao đổi về ba vấn đề. Theo nguyên lý Đi-rich-lê:ông phải trao đổi một vấn đề nào đó ít nhất với 6 người.Gọi vấn đề đó là vấn đề 1. 
Có một nhóm 6 người cùng trao đổi vấn đề 1 với giáo sư A. Nếu trông số họ có 2 người cũng trao đổi về vấn đề 1 thì bài toán được giải quyết. 
Nếu không, 6 người đó chỉ trao đổi về hai vấn đề còn lại. Xét nhà toán học B trong số họ. Ông trao đổi với 5 người còn lại trong nhóm về hai vấn đề. Theo nguyên lí Đi-rích-lê: phải có một vấn đề ông trao đổi với ít nhất 3 người bạn.Gọi vấn đề đó là 2. Ta có nhóm 3 người cùng trao đổi với nhà toán học B về vấn đề 2, và không trao đổi với nhau về vấn đề 1. 
Nếu trong họ có 2 người trao đổi với nhau vấn đề 2. Bài toán được giải quyết. 
Nếu không 3 người họ chỉ trao đổi với nhau về vấn đề 3