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.

10 tháng 9 2016

Xét dãy số: 1; 11; 111; 1111; ...; 111...1 (32 số 1)

Ta đã biết 1 số tự nhiên khi chia cho 31 chỉ có thể có 31 loại số dư là dư 0; 1; 2; ...; 30. Có 32 số mà chỉ có 31 loại số dư nên theo nguyên lí Đirichlet sẽ có ít nhất 2 số cùng dư

Hiệu của 2 số này chia hết cho 31 và chỉ gồm toàn chữ số 0 và 1 (đpcm)

2 tháng 9 2016

Bài 2 dễ nên lm trc nha

Xét dãy số: 1; 11; 111; 1111; ....; 111....1(1990 số 1)

Dãy trên gồm có 1990 số; ta đã biết 1 số tự nhiên chia cho 1989 chỉ có thể có 1989 loại số dư là dư 0; 1; 2; ...; 1988. Có 1990 số mà chỉ có 1989 loại số dư nên theo nguyên lí Đirichlet sẽ có ít nhất 2 số cùng dư khi chia cho 1989

Hiệu 2 số này chia hết cho 1989 và gồm toàn chữ số 0 và 1 

=> tồn tại 1 bội của 1989 gồm toàn chữ số 0 và 1 ( đpcm)

2 tháng 9 2016

Bài 1:

Vì tích 3 số bất kì cạnh nhau là -1 nên trong 3 số đó hoặc là có 1 số -1 và 2 số 1 hoặc là cả 3 số đều là -1

+ Nếu trong 3 số đó có 1 số -1 và 2 số 1 thì ta đặt số -1 ở đầu tiên và 2 số 1 ở đằng sau, cứ như vậy sẽ thỏa mãn đề bài

Số nhóm chia được là: 60 : 3 = 20 ( nhóm)

Tổng mỗi nhóm là 1 nên tổng 20 nhóm hay 60 số là: 20

+ Nếu cả 3 số đều là -1 thì ta đặt 3 số theo thứ tự bất kì đều thỏa mãn đề bài

Có 20 nhóm, tổng mỗi nhóm là -3 nên tổng 20 nhóm hay 60 số là: -3 × 20 = -60

ta lập được 7 số sau

a1=1

a2=11

a3=111

a4=1111

a5=11111

a6=111111

a7=1111111

- Nếu một trong các số trên chia hết cho 7 thì bài toán đc chứng minh

-Nếu không có số nào chia hết cho 7 thì khi chia các số nà cho 7 được 6 số dư là một trong các số từ 1 đến 6 . Vì 7 số mà chỉ có 6 số dư nên phải có ít nhất hai số khi chia cho 7 cùng số dư nên hiệu của 2 số đó chia hết cho7 => đpcm