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.
Giả sử không có hiệu hai số nào trong 16 số đó chia hết cho 15, chứng tỏ rằng không có hai số nào có cùng số dư khi chia cho 15.
vậy có 16 số dư khác nhau.
Mặt khác, một số chia cho 15 chỉ có thể dư 0, 1, ..., 14, có tối đa 15 số dư (mâu thuẫn).
Vậy có ít nhất 2 số trong đó có hiệu chia hết cho 15.
Bài 5:
Giả sử tồn tại 7 số không thỏa mãn điều kiện đề bài. Không mất tính quát, ta coi rằng \(x_1< x_2< ...< x_7\)
Do 7 số đã cho là các số nguyên dương nên :
\(x_2\ge x_1+1\)
\(x_3+x_1\ge4x_2\ge4\left(x_1+1\right)\Rightarrow x_3\ge3x_1+4\)
\(x_4+x_1\ge4x_3\ge4\left(3x_1+4\right)\Rightarrow x_4\ge11x_1+16\)
\(x_5+x_1\ge4x_4\ge4\left(11x_1+16\right)\Rightarrow x_5\ge43x_1+64\)
\(x_6+x_1\ge4x_5\ge4\left(43x_1+64\right)\Rightarrow x_6\ge171x_1+256\)
\(x_7+x_1\ge4x_6\ge4\left(171x_1+256\right)\Rightarrow x_7\ge683x_1+1024\)
Do x1 là số nguyên dương nên \(x_1\ge1\Rightarrow x_7\ge683+1024=1707>1706\) (Vô lý)
Vậy nên phải tồn tại bộ ba số thỏa mãn yêu cầu của đề bài.
Trên mỗi hình vuông con, kích thước2x2 chỉ có không quá 1 số chia hết cho 2, cũng vậy, có không quá 1 số chia hết cho 3
Lát kín bảng bởi 25 hình vuông, kích thước 2x2, có nhiều nhất 25 số chia hết cho 2, có nhiều nhất 25 số chia hết cho 3. Do đó, có ít nhất 50 số còn lại không chia hết cho 2, cũng không chia hết cho 3. Vì vậy, chúng phải là một trong các số 1,5,7.
Từ đó, theo nguyên lý Dirichlet, có một số xuất hiện ít nhất 17 lần.
Trên mặt phẳng cho n > = điểm sao cho khoảng cách giữa 2 điểm bất kì đôi một khác nhau. Người ta nối mỗi điểm với điểm gần nhất.
CMR qua mỗi điểm co không quá 5 đoạn thẳng
\(cac\)