xin chào mọi người, mình là mem mới, mong m.n giúp đỡ!
m.n giúp mình giải một số bài toán Đi-rích-lê với. tks m.n nhìu
bài 1: kết thúc năm học,mỗi học sinh của một lớp đều gửi ảnh tặng một hay nhiều bạn và ai cũng nhận ít nhất một ảnh. CMR: có ít nhất 2h/s nhận dk một số ảnh giống nhau
bài 2: CMR; tồn tại một bội của 23 có tận cùng bằngg 219
bài 2: xét 23 số:219, 219219,... ,219219,,,219 (23 số 219)
Th1: ko số nào cùng số dư khi chia cho 23.
có 1 số là bội của 23.
Th2: có ít nhất 2 số nào cùng số dư khi chia cho 23.
G/s 2 số đó là: A= 219219...219 (j số 219) và B=219219...219 (k số 219)(j > k).
A-B $\vdots$23
219219...000000(j-k số 219) $\vdots$23
mà 100..000 nguyên tố cùng nhau 23
suy ra 219219..219(j-k số 219) $\vdots$23
đpcm
Bài viết đã được chỉnh sửa nội dung bởi ducna2002: 28-06-2015 - 11:25