chứng minh rằng theo nguyên lý dirichlet thì 1 lớp 41 người.Hãy chứng minh lớp đó có 6 bạn sinh nhật cùng 1 thứ
K
Khách
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.
Những câu hỏi liên quan
12 tháng 12 2017
Đánh dấu số h/s đó lần lượt là: a1,a2,....a9
Giả sử: a5 là học sinh lớp B
=>a4,a6 không thể cùng là học sinh lớp B
Th1:a4,a6 cùng thuộc lớp A khi đó a2,a6 cách đều a4.
a4,a8 cách đều a6 và a8 thuộc lớp B nên hiển nhiên a5 sẽ cách đều a2 và a8 (trái với giả thuyết)
Th2:a4 ,a6 cùng thuộc một lớp khác nhau.
Kmttq giả sử: a4 lớp A,a6 lớp B
Do a4 cách đều a3,a5 nên a4 thuộc lớp B. Do a6 cách đều a3 và a9 nên a9 thuộc lớp A.a5 cách đều a1 và a9 nên a1 thuộc lớp B....
tương tự như vậy hiển nhiên có:a7 đứng cách đều hai bạn cùng lớp A là a5,a9.(trái với giả thuyết)
Vậy có ít nhất một học sinh đứng cách hai bạn cùng lớp với mình một khoảng cách như nhau (đpcm)
7 tháng 4 2020
*Sửa lại đề 1 chút:.....có tổng chia hết cho 5*
Gọi các số trong 5 mặt là a1;a2;a3;a4;a5
Xét 5 tổng S1=a1;S2=a1+a2;S3=a1+a2+a3;S4=a1+a2+a3+a4;S5=a1+a2+a3+a4+a5
Nếu có 1 trong 5 tổng chia hết cho 5 thì bài toán giải xong
Nếu không có tổng nào chia hết cho 5 thì tồn tại 2 tổng cùng số dư khi chia hết cho 5. Hiệu của 2 tổng này chia hết cho 5. Gọi 2 tổng đó là Sm và Sn \(\left(1\le n< m\le5\right)\)
Thì suy ra Sm-Sn chia hết cho 5
Hay (a1+a2+a3+....+an)-(a1+a2+a3+....+am) =an+1+an+2+.....+am chia hết cho 5