Phạm Anh

Giới thiệu về bản thân

Chào mừng bạn đến với trang cá nhân của Phạm Anh
0
0
0
0
0
0
0
(Thường được cập nhật sau 1 giờ!)

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.