Hỏi đáp - câu hỏi số 20863

lại là chép mạng à con

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ườ 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ì con í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.

VOTE NHÉ

hiểu r

Chứng minh rằng đó bn

CMR là gì vậy mk ko hiểu cậu có thể giải thích được ko ?