Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Gọi 17 người lần lượt là a1;a2;............;a17a1;a2;............;a17
Nhận thấy a1a1 viết cho 16 người về 3 đề tài ; theo nguyên lý dirichle , a1a1 sẽ viết cho 6 người về cùng một đề tài ; giả sử đó là đề tài A ; các người nhận được là a2;a3;a4;a5;a6;a7a2;a3;a4;a5;a6;a7
Gọi 7 điểm trên mặt phẳng tương ứng với các người ở trên
Tô màu các cạnh và đường chéo của đa giác nối bởi a1a1 và a2;.....a7a2;.....a7 bởi màu đỏ
Xét đa giác a2...........a7a2...........a7 được tô bởi 2 màu xanh và vàng ( vì nếu có một cạnh tô bởi màu đỏ thì ta có đpcm )
Tổng số cạnh và đường chéo của lục giác này là 15
Nên tồn tại 1 màu được tô 8 lần
Vì một điểm aiai trong 6 điểm này nối với 5 điểm còn lại chỉ được 5 đường thẳng , nên ta có đpcm .
Bạn tham khảo:
https://olm.vn/hoi-dap/detail/6505989783.html
Theo nguyên lý Dirichlet thì 1 đề tài có ít nhất [(6-1) / (2)] +1 = 3 nhà khoa học trao đổi
a)6=2+2+2
7=2+2+3
8=2+3+3
b) moi so chan >2 deu duoc viet duoi dang 2k
=> 2k = x+y (voi x,y la 2 so nguyen to)
vi 2k chia het cho 2 =>de 2k=x+y thi 2k chia het cho 2
vi x,y 2 so nguyen to =>x,y=2 hoac 2a+1
xet x=2a+1, y= 2a+1
=>x+y = 2a+1+2a+1=4a+2 chia het cho 2 (TM)
xet x=2,y=2
=>x+y=4chia het cho 2(TM)
vi x+y chia het cho 2=> 2k=x+y voi x,y la 2 so nguyen to
=>moi so chan >2 deu co the viet duoi dang tong cua 2 so nguyen to
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
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