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.
Ki hieu A la 1 thanh vien cua nhom
Gia su co 3 nguoi khach quen A. Neu trong so 3 nguoi co 2 nguoi quen nhau, xem nhau A va 2 nguoi do da quen nhau tung doi. Nguoc lai,trong 3 nguoi do khong co nguoi nao quen nhau thi 3 nguoi do thoa man kha nang thu 2 cua bai toan - co 3 nguoi khong quen nhau tung doi, gia su co den 3 nguoi khong quen A, so nguoi khac A la 5,vay co it ra 3 nguoi khong quen A, neu giua ho co 2 nguoi khong quen nhau thi 2 nguoi do va A thoa man thu 2 cua bai toan, nguoc lai, trong 8 nguoi do khong co 2 nguoi khong quen nhau tung doi- xay ra kha nang thu nhat cua bai toan
Bai toan da duoc chung minh !
Xong roi do !
Em tham khảo bài tương tự tại đây nhé:
Câu hỏi của Nguyễn Lê Hoàng - Toán lớp 5 - Học toán với OnlineMath
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).
Mỗi người trong số 5 người có khả năng về một số người quen ( từ 0 đến 4 ) . Ta xét 2 trường hợp sau :
( 1 ) nếu có 1 người ko quen ai trong số 4 người còn lại thì rõ ràng ko có ai quen cả 4 người . Như vậy , 5 người mà chỉ có 4 khả năng về số người quen ( 0 đến 3 ) nên theo nguyên lý Dirichlet có ít nhất hai người có cùng số người quen
( 2 ) nếu mỗi người đều có ít nhất một người quen . Khi đó , 5 người mà chỉ có 4 khả năng về số người quen ( từ 1 đến 4 ) , theo nguyên lý Dirichlet có ít nhất 2 người có cùng số người quen
có thể có ít nhất 2 người ko có cùng số người quen nhưng khi bạn gặp họ thì tất cả đều quen bạn còn nếu bạn ko gặp thì mk chịu chỉ có cùng quen những người có tầm nổi tiếng xuất chúng thôi
-viết thế ko biết bạn có hiểu ko nữa-
Vì quan hệ quen biết có tính chất 2 chiều: Nếu a quen b thì b quen a
Ta chia n người đã cho vào n nhóm:
+Nhóm 0: Gồm những người có số người quen là 0 ( ko quen ai trong số n-1 người còn lại)
+Nhóm 1: Gồm những người có số người quen là 1
+Nhóm 2: Gồm những người có số người quen là 2
.....................
+Nhóm n-1: gồm những người có số người quen là n-1 ( quen cả n-1 người còn lại)
Ta thấy nhóm 0 và nhóm n-1 ko đồng thời xảy ra vì nếu cóa người quen cả n-1 người còn lại thì ko thể có người nào ko quen ai trong n-1 người còn lại
Như vậy có n người (n\(\geq\)2) mà chỉ có nhiều nhất n-1 nhóm đó là: Nhóm 0;1;2;...;n-2 hoặc nhóm 1;2;3;...;n-1. Nên phải tồn tại ít nhất 2 người cùng 1 nhóm
Tức là tồn tại ít nhất 2 người có số người quen như nhau. (ĐPCM)
k and kb nha!!!!!