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.
Chọn A là một học sinh trong hội nghị mời vào bàn. A có 50 người quen.
Chọn B và C là hai bạn không quen nhau trong nhóm này.
Nếu không thể chọn được B và C thì tất cả 50 người trong nhóm quen A đều quen nhau. Khi đó có thể lấy ba bạn bất kỳ xếp vào bàn với A, thỏa mãn điều kiện bài toán.
Trường hợp chọn được B và C, khi đó hội nghị có A, B quen A, C quen A ngồi ở bàn và 97 người khác. B còn 49 người quen khác A, C còn 49 người quen khác A, tổng cộng là 98>97. Như vậy B và C ít nhất có 1 người quen chung. Chọn D là một trong số người quen chung của B và C mời vào bàn. Ta có A,B,D,C thỏa mãn điều kiện bài toán.
Em tham khảo 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
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
đá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
Đề bài cho có 10 người dự họp mà mỗi người lại quen với ít nhất 5 người khác. Khi đó ta lấy 2 người bất kì, chắc chắn có sẽ có ít nhất là 2 người quen chung.
Thật vậy, ngoài hai người đó buổi họp còn 8 người, mà nếu như hai người đó không có người quen chung hoặc chỉ có một người quen chung thì số người còn lại lại lớn hơn 8 (vô lý)
Vậy hai người bất kì sẽ có ít nhất là 2 người quen chung.
Vậy ta có cách xếp như sau:
Đầu tiên ta chọn người A và người B bất kì xếp vào hai ghế đối diện nhau.
Sau đó, ta lấy 2 trong số các người quen chung của A và B xếp vào hai ghế còn lại.
Vậy thì ta được bàn tròn có 4 chỗ ngồi, và người nào cũng ngồi giữa hai người quen của mình.
Bài giải :
Đề bài cho có 10 người dự họp mà mỗi người lại quen với ít nhất 5 người khác. Khi đó ta lấy 2 người bất kì, chắc chắn có sẽ có ít nhất là 2 người quen chung.
Thật vậy, ngoài hai người đó buổi họp còn 8 người, mà nếu như hai người đó không có người quen chung hoặc chỉ có một người quen chung thì số người còn lại lại lớn hơn 8 (vô lý)
Vậy hai người bất kì sẽ có ít nhất là 2 người quen chung.
Vậy ta có cách xếp như sau:
Đầu tiên ta chọn người A và người B bất kì xếp vào hai ghế đối diện nhau.
Sau đó, ta lấy 2 trong số các người quen chung của A và B xếp vào hai ghế còn lại.
Vậy thì ta được bàn tròn có 4 chỗ ngồi, và người nào cũng ngồi giữa hai người quen của mình
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à B1, B2..., Bk ở trường 2.Ta thấy có:k lớn hơn hoặc bằng (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
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$B1,$B_2$B2;...;$B_k$Bk ở trường 2.Ta thấy có:k lớn hơn hoặc bằng $\frac{n+1}{2}$n+12
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
Em tham khảo 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
?