Luong Tung Lam

Chứng minh rằng ta có thể tìm được 1 số có toàn chữ số 0 và 1 mà lại chia hết cho 1999.

✓ ℍɠŞ_ŦƦùM $₦G ✓
29 tháng 5 2015 lúc 9:14

xét 2000 số 1;11;111;1111;...;11111...1(2000 số 1).

trong 2000 số đó sẽ có 2 số chia 1999 có cùng số dư theo nguyên lý direchlet

gọi 2 số đó là 111...1(m chữ số ) và 11...1(n chữ số )

=>111...1(m chữ số )-11...1(n chữ số )=111...1000...0 chia hết cho 1999(m-n chữ số 1;n chữ số 0)

=>đpcm

Luong Tung Lam
29 tháng 5 2015 lúc 9:16

trả lời thế vẫn chưa đầy đủ đâu nguyen thieu cong thanh à.

Tran Duc Dung
29 tháng 5 2015 lúc 9:50

Xet 2000 so 1 ; 11;111;1111;....;11111...1   [2000so1].

trong 200 so do se co hai so chia 1999 co cung so du theo nguyen li direchlet

 


Các câu hỏi tương tự
Ngô Thọ Thắng
Xem chi tiết
võ trang huyền
Xem chi tiết
Haruno Sakura
Xem chi tiết
Phạm Bảo Lâm
Xem chi tiết
Bùi Thiên Phước
Xem chi tiết
Nguyễn Thị Mai Anh
Xem chi tiết
LÊ VĂN THINH
Xem chi tiết
Nguyễn Vũ Gia An
Xem chi tiết
Phạm Trần Minh Đức
Xem chi tiết