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.
Bài 1:
Các đại biểu tương ứng với 6 điểm A, B, C, D, E, F. Hai đại biểu X và Y nào đó mà quen nhau thì ta tô đoạn thẳng XY bằng màu xanh còn nếu X vá Y không quen nhau thì tô đoạn XY màu đỏ.
Xét 5 đoạn thẳng AB, AC, AD, AE, AF: Theo nguyên tắc Dirichlet thì tồn tại ba đoạn cùng màu. Giả sử AB, AC, AD màu xanh. Xét ba điểm B, C, D: vì 3 đại biểu nào cũng có hai người quen nhau suy ra một trong ba đoạn BC, CD, DB màu xanh.
Giả sử BC màu xanh thì A, B, C đôi một quen nhau.
Còn nếu AB, AC, AD màu đỏ thì B, C, D đôi một quen nhau.
Theo nguyên lý Di-rich-le ta suy ra: Tồn tại hai số trong 20 số khi chia cho 19 có cùng số dư. Suy ra hiệu của hai số đó chia hết cho 19.
Giả sử 10n, 10m là hai số có cùng số dư khi chia cho 19 (1 ≤ n < m ≤ 20).
- 10m – 10n ⋮ 19
- 10n.(10m-n – 1) ⋮ 19, mà 10n không chia hết cho 19 nên suy ra:
10m-n – 1 ⋮ 19
- 10m-n – 1 = 19k (k ∈ N)
- 10m-n = 19k + 1 (đpcm).
Vì có 11 tổng mà chỉ có tận vùng bởi một trong các chữ số:0,1,2,3,...,9 nên luôn luôn tìm được hai tổng có chữ số tận cùng giống nhau ,do đó hiệu của chúng là số nguyên có tận cùng là 0,lên là số chia hết cho 10
Có vì 1 x 9 = 9 ghép thành 91 mà 91 : 7 = 13
Có vì 2 x 9 = 18 ghép thành 182 mà 182 : 7 = 26
Có vì 3 x 9 = 27 ghép thành 273 mà 273 : 7 = 39
Có vì 4 x 9 = 36 ghép thành 364 mà 364 : 7 = 52
Có vì 5 x 9 = 45 ghép thành 455 mà 455 : 7 = 65
Vậy các số nhận được có chia hết cho 7 .
