18/07/2024


18/07/2024
18/07/2024
Bài 5:
Do trong phòng có 100 người, mỗi người quen ít nhất 67 người còn lại nên số người mà người đó không quen nhiều nhất là : 100-67-1 =32 (người)
Ta giả sử một người bất kì trong 100 người đó là A.Nếu ta loại những người mà A quen ra khỏi phòng thì còn ít nhất 68 người(67 người và A) .
Ta lại giả sử trong 68 người còn lại trong phòng (khác A) là B. Nếu ta loại những người B không quen ra khỏi phòng thì trong phòng sẽ còn ít nhất 68 - 32=36 người trong đó có A và B.
Bạn làm tương tự như vậy thêm C và D nữa.
Trong 4 người còn lại ta giả sử người khác A,B,C là D thì khi đó trong phòng có 4 người A,B,C và D suy ra trong 4 người đó từng đôi một quen nhau.
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
10 giờ trước
10 giờ trước
11 giờ trước
Top thành viên trả lời