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
Thanh Tùng Nguyễn
Xem chi tiết
Feliks Zemdegs
Xem chi tiết
nguyễn thu hiền
Xem chi tiết
Phạm Thị Minh Trang
Xem chi tiết
트란 투안 듀옹
Xem chi tiết
Tuấn Nguyễn
8 tháng 11 2018 lúc 21:04

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.

Tuấn Nguyễn
8 tháng 11 2018 lúc 21:05

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 ⋮ 1910n.(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).
Tuấn Nguyễn
8 tháng 11 2018 lúc 21:08

Bài 3: 

Một số tự nhiên n khi chia cho 12 chỉ có thể có số dư là 0;1;2;3;4;5;6;7;8;9;10;11

Do n là nguyên tố lớn hơn 3 nên khi n chia cho 12 chỉ có thể có số dư là: 1;5;7;11

Mặt khác, cho 5 số nguyên tố theo nguyên lí Direchlet tồn tại 2 số có chung số dư khi chia cho 12.

=> Tồn tại 2 chữ số có hiệu chia hết cho 12.

LIVERPOOL
Xem chi tiết
Rau
14 tháng 6 2017 lúc 17:00

Drichle^^

phuong ngoc
Xem chi tiết
Mai Đức Minh
2 tháng 12 2021 lúc 9:29

mình học lớp 4 bạn đố như này bố thằng nào trả lời được

Khách vãng lai đã xóa
Doãn Hải Anh
Xem chi tiết
Phan Trần Nhất Nguyên
Xem chi tiết