Bài 5:Chứng minh rằng trong số 10 người bất kỳ bao giờ cũng tìm được hoặc là 2 người có cùng tổng số tuổi chia hết cho 16, hoặc là hai người mà hiệu chia hết cho 16... 17 nhà bác học đô
Trang 1Bài 5:
Chứng minh rằng trong số 10 người bất kỳ bao giờ cũng tìm được hoặc là 2 người
có cùng tổng số tuổi chia hết cho 16, hoặc là hai người mà hiệu chia hết cho 16 Giải:
Gọi a0……a15 là số dư khi chia tuổi của 10 người cho 16
=>ai € {0,1….15} với i=0…15;
TH1:
Ta chia 16 thành
16=15+1=14+2=…………=8+8=0+0;
=>Có tất cả là 9 cặp trong khi đó có 10 người.Theo nguyên lý Dirichlet=>tồn tại 2 tổng số các ai thuộc cùng 1 tổng
->Luôn tìm được 2 người có tổng số tuổi chia hết cho 16.
Trang 2
Do có 10 người mà lại có 15 số dư
->Tồn tại 2 người có cùng 1 số dư khi chia tuổi của họ cho 16 Suy ra luôn tồn tại ai=aj
->Tìm được 2 người mà hiệu số tuổi của họ chia hết cho 16
Trang 3 Cần có ít nhất bao ngiêu bộ có thứ tự gồm 2 số nguyên (a,b)sao cho chắc chắn tìm được trong số hai bộ (c,d)&(e,f) sp cho c-e & d-f là các số có tận cùng bằng
0.
Giải:
Ta xét cặp (a,b) bất kỳ.Chia các cặp này thành 10 nhóm có số dư của a khi chia cho 10 là 0,……9;
Vậy 2 cặp (a1,a2) &(a3,a4) trong cùng 1 nhóm thì a1&a3 cùng số dư khi chia cho 10.
Do đó chỉ cần tìm cặp (a,b) sao cho ít nhất 1 trong 10 nhóm trên ->ít nhất là
11 cặp.
Trong nhóm vừa nên trên sẽ có 2 cặp (c,d)&(e,f) sao cho (c-e) tận cùng bằng 0
và (d-f) tần cùng =0.
Mà có 10 nhóm nên để tồn tại ít nhất 1 nhóm có ít nhất 11 cặp thì số cặp (a,b) cần chọn là:
11*10+1=101.
Trang 4
17 nhà bác học đôi 1viết thư trao đổi cho nhau vè 3 chủ đề , mỗi cặp chỉ trao đổi với nhau về 1 chủ đề.Chứngminh rằng luôn tìm được 3 nhà bác học đôi một viết thư trao đổi với nhau về cùng 1 chủ đề
Giả sử lấy 1 nhà bác học bất kì là a1 viết thư cho 16 bác học còn lại
-> do có 3 vấn đề cần trao đổi nên tồn tại ít nhất 6 nhà bác học a1vấn
đề 1 nào đó
Trong 6 nhà bác học trên lấy ra 1 nhà bác học bất kì là a2
5 người còn lại nếu có 1 nhà bác học viết thư trao đổi với a2 về vấn đề
1 thì bài toán đã giải quyết
Ta xét TH:
a2 viết thư trao đổi với 5 người về 2 vấn đề còn lại
Theo nguyên lý dicrichlet tồn tai 3 người trao đổi với a2 về vấn đề nào đó gọi là vấn đề 2
Trong 3 người trao đổi về vấn đề 2 nếu có 1 người trao đổi vấn đề 2 thì bài toán được giải
Ngược lại nếu không có ai trong 3 người đó trao đổi về vấn đề 2 thì chắc chắn họ sẽ trao đổi về vấn đề 3
=>Bào toán đã được giải
Trang 5Trong không gian cho 9 điểm có toạ độ nguyên.Chứng minh rằng trong
số 9 điểm luôn tìm được 2 diểm sao cho đoạn thẳng nối chúng đi qua điểm có tạo độ nguyên
Giải:
Xét 1 diểm bất kì trong không gian (x,y,z)
Do 1 giá trị x hoặc y hoặc z chỉ nhận 1 trong 2 giá trị chẵn, lẽ
->có tất cả là 2*2*2=8 bộ mà (x,y,z) có thể nhận
Ví dụ như (chẵn, chẵn, chẵn),(chẵn, chẵn, lẽ)……
Mà theo bài ra thì có tất cả là 9 điểm.Theo nguyên lý Dirichle thì tồn tại 2 điểm có cùng tọa độ chẵn,lẽ
=>trung điểm của đoạn thẳng nối 2 điểm đó là số nguyên->dpcm