Bạn chưa đăng nhập. Vui lòng đăng nhập để hỏi bài

Những câu hỏi liên quan
Jeon So Min
Xem chi tiết
Lê Dung
Xem chi tiết
Nguyễn Thu Huyền
18 tháng 1 2015 lúc 20:29

*Một số tn bất kỳ khi chia cho 2015 có số dư là 1 trong 2014 số :.....

*Sau đó ta chia 1010 thành 1009 nhóm

*Theo nguyên lý Dirichlet ta có 2 trường hợp

Ta có ĐPCM

Đặng Ngọc Thiện
8 tháng 7 2015 lúc 17:53

Giả sử 6 số đó tồn tại 1 cặp có cùng tận cùng (Ví dụ 1236, 26), vậy hiệu chia hết cho 5. Thỏa mãn

Giả sử không có cặp số nào cùng tận cùng, vậy các chữ số tận cùng có thể là: 1, 2, 3, 4, 6, 7, 8, 9

Các cặp có hiệu chia hết cho 5 là: 6 - 1, 7 - 2, 8 -3, 9 - 4, nếu bỏ đi 2 số bất kỳ vẫn tồn tại 2 cặp có hiệu chia hết cho 5. CM xong!

Vũ Nam Khánh
Xem chi tiết
Dũng Lê Trí
3 tháng 4 2018 lúc 21:08

Ta có 15 = 1 + 2 + 3 + 4 + 5 

Vì a1 là số nguyên dương nên \(a_1+a_2\ge3\)điều trên xảy ra khi \(a_1=1\)và \(a_2=a_1+1\)

Tương tự với \(a_1+a_2+a_3+a_4+a_5=a_1+\left(a_1+1\right)+...+\left(a_1+a_4\right)\)

\(=5a_1+10⋮15\)

Theo nguyên lý Dirichlet thì trong 2015 số nguyên dương sẽ tồn tại ít nhất 134 số chia hết cho 15 nếu \(a_1=15\)

Nếu các số nguyên dương trên có giá trị tương đương nhau thì \(a_1+a_2+...+a_{2015}=2015a_n\)

Vậy trong nguyên lý Dirichlet thì có thể tồn tại ít nhất 134 cặp số có tổng chia hết cho 15 với \(a_n\)nhỏ nhất là 1 

học làm đéo gì
3 tháng 4 2018 lúc 20:33

ygtutr

Dũng Lê Trí
3 tháng 4 2018 lúc 21:14

Làm lại

Ta thấy rằng nếu tồn tại một số \(a_n\)nào đó chia hết cho 15 thì bài toán được chứng minh (hoặc\(b_i\left(i=1,2,3,...,15\right)\)

Ta lập tổng : \(S_1=a_1\)

\(S_2=a_1+a_2\)

...

\(S_{2015}=a_1+a_2+...+a_{2015}\)

Lấy 15 số hạng bất kỳ ta có  : Nếu không tồn tại số bi(i=1,2,3,...,15) chia hết cho 15 thì đem tất cả các số b1 chia cho 15 sẽ được số dư từ 1-15  trong khi đó từ 1 tới 2015 có 2015 số,theo nguyên lý dirichlet tồn tại ít nhất hai số có cùng số dư => có hiệu chia hết cho 15

Trương Tú Anh
Xem chi tiết
thanh
14 tháng 2 2020 lúc 11:34

bài 1:

đề bài

-(-2a+b-1)+(-7b+-13)

=2a-b+1+(-7b)+(-13)

=2a-b+1-7b-13

=2a-b-7b-13+1

=2a-(b+7b)-(13-1)

=2a-8b-12 (1)

-2.(-a+4b)-|-12|

=-2.(-a)+(-2).4b-12

=2a+(-8b)-12

=2a-8b-12(2)

Từ (1) và (2)=>-(-2a+b-1)+(-7b+-13=-2.(-a+4b)-|-12| (đpcm)  

k cho mk nha

Khách vãng lai đã xóa
Lê Hoài Quỳnh Chi
Xem chi tiết
nguyễn Thanh Hiền
Xem chi tiết
Vũ Nam Khánh
Xem chi tiết
Lê Nhật Khôi
30 tháng 3 2018 lúc 14:21

Hình như bài này sử dụng định lí Đi rich lê.

Dương Tiến	Khánh
Xem chi tiết
Dương Tiến	Khánh
9 tháng 8 2021 lúc 20:17

giúp mk với

Khách vãng lai đã xóa
Lê Hoàng Minh +™( ✎﹏TΣΔ...
9 tháng 8 2021 lúc 20:19

Ta xét 51 nhóm sau:
Nhóm 1: Các số tự nhiên chia hết cho 100
Nhóm 2: Các số tự nhiên chia 100 dư 1 và 99
Nhóm 3: Các số tự nhiên chia 100 dư 2 và 98
...
Nhóm 51: Các số tự chia 100 dư 50
Nếu có 2 số cùng chia hết cho 100 thì bài toán đã chứng minh
Nếu không có 2 số chia hết 100 thì ta làm như sau:
Vì có 52 số mà có 51 nhóm nên theo nguyên lí Đi rich lê phải có 1 nhóm có tổng hoặc hiệu chia hết cho 100
=> Đpcm

đây nha bạn chúc bạn học tốt

Khách vãng lai đã xóa
Đăng Hưng
9 tháng 8 2021 lúc 20:21

Nếu có hai số có cùng số dư khi chia cho 100 thì bài toán được giải quyết
Giả sử có ít nhất 51 số không chia hết cho 100.Xét 50 cặp :(1,99),(2,98),......(49,51),(50,50) mà mỗi cặp có tổng là 100
Theo Đi-rich-lê ta có trong 51 số đã giả sử ở trên luôn tồn tại 2 số mà số dư của chúng khi chia cho 100 cùng rơi vào 1 cặp trong 50 cặp ở trên
=> tổng của chúng chia hết cho 100
=> dpcm

HT nha bn

Khách vãng lai đã xóa
Kiều Quốc Nam
Xem chi tiết
Nguyễn Tuấn Minh
13 tháng 8 2016 lúc 11:22

Các số nguyên dương khi chia cho 2015 có thể nhận 1 trong 2015 số dư là 0;1;2;3;4;...;2014

Có 2015 số dư mà lại có 2016 số cho nên có ít nhất 2 số có cùng dư. Hiệu 2 số này chia hết cho 2015

Sakura
25 tháng 8 2016 lúc 21:34

1 số chia cho 2015 có thể dư là 0, 1, 2, 3,........, 2014 nên có 2015 số dư

Ta có 2016 số mà có 2015 số dư nên có ít nhất có 2 số có cùng số dư . Hay có ít nhất 2 số mà hiệu của chúng chia hết cho 6