K
Khách

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.

29 tháng 10 2021
Vì ba người có hai người quen nhau vậy năm người thì có một người quen hai người
23 tháng 5 2015

cau co chac day la bai lop 6 ko vay ?

23 tháng 5 2015

đáp án nè(mình mới biết thôi, bạn nào thấy đúng thì ****)

Gọi A là hs có nhiều bạn quen nhất ở 1 trường khác.gọi số bạn này là k.

giả sử:A ở trường 1 và những bạn quen A là \(B_1\),\(B_2\);...;\(B_k\) ở trường 2.Ta thấy có:k lớn hơn hoặc bằng \(\frac{n+1}{2}\)

Vì có ít nhất hs C ở trường 3 quen với A.giả sử C ko quen với B, ta có C quen với nhiều nhất n-k hs ở trường 2. suy ra C quen với ít nhất (n+1)-(n-k)=k+1 hs ở trường 1.

điều này mâu thuẫn với cách chọn A

Vậy C phải quen với 1 bạn nào đó

Ta có:A,B,C là 3 hs đôi một quen nhau