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 !
Phòng 0: Chứa những người không có người quen
Phòng 1: Chứa những người có 1 người quen
Thực chất 5 người chứa trong 4 phòng.
Nếu sai thì sửa giúp mk
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).
Chứng minh kiểu đây chắc xỉu quá
Vì nhà bạn ở nơi nào đó nên cx quen những người ở đó nên vừa mới ra đường thì gặp những người đó cho nên có ít nhất 3 người quen
sai rồi
Nếu ở gần nhà thì có ít nhất 3 người quen nhau
Nếu ở xa nhà thì có ít nhất 3 người không quen nhau
Do có 6 người bất kỳ nên ta đặt tên 6 người đó là A; B; C; D; E; F ứng với 6 điểm A; B; C; D; E; F như hình vẽ:
A B C D E F
Nếu hai người quen nhau thì ta nối họ bới một đoạn thẳng màu đỏ.
Nếu hai người không quen nhau thì ta nối họ bởi một đoạn thẳng mầu đen.
Dễ thấy từ A có 5 đoạn thẳng AB; AC; AD; AE; AF. Mỗi đoạn thẳng này được vẽ bằng một trong hai màu đen và đỏ tất nhiên phải có 3 đoạn cùng được vẽ bằng một màu.
Không mất tính tổng quát, ta giả sử có 3 đoạn: AB; AD; và AE cùng được vẽ bằng một màu đỏ ( Xem hình vẽ).
Xét tam giác EBD có ba cạnh EB; BD; DE. Nếu cả ba cạnh này cùng được vẽ bằng một màu đen thì Người E, người B và người D không quen biết nhau ( ĐPCM). Nếu ba cạnh của tam giác EBD không cùng mầu thì sẽ có ít nhất một cạnh màu đỏ (Vì mỗi cạnh được vẽ bằng một trong hai màu đỏ hoặc đen). Không mất tính tổng quát, ta giả sử cạnh BD màu đỏ. Khi đó tam giác ABD có 3 cạnh màu đỏ nghĩa là Người A, người B và người D quen nhau ( Điều phải chứng minh).
Nếu 3 đoạn: AB; AD; và AE cùng được vẽ bằng một màu đen ta vẫn xét tam giácEBD có ba cạnh EB; BD; DE. Nếu cả ba cạnh của tam giác EBD cùng mầu đỏ thi 3 người E; B; D quen nhau. Nếu 3 cạnh của tam giác EBD không cùng mầu thì sẽ có ít nhất một cạnh màu đen (Vì mỗi cạnh được vẽ bằng một trong hai màu đỏ hoặc đen). Không mất tính tổng quát, ta giả sử cạnh BD màu đen. Khi đó tam giác ABD có 3 cạnh màu đen nghĩa là Người A, người B và người D không hề quen biết nhau ( Điều phải chúng minh).