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.
Do có 6 người bất kỳ nên ta đặt tên 6 người đó là A; B; C; D; E; F ứng với 6 điểm A; B; C; D; E; F như hình vẽ:
Nếu hai người quen nhau thì ta nối họ bới một đoạn thẳng màu đỏ.
Nếu hai người không quen nhau thì ta nối họ bởi một đoạn thẳng mầu đen.
Dễ thấy từ A có 5 đoạn thẳng AB; AC; AD; AE; AF. Mỗi đoạn thẳng này được vẽ bằng một trong hai màu đen và đỏ tất nhiên phải có 3 đoạn cùng được vẽ bằng một màu.
Không mất tính tổng quát, ta giả sử có 3 đoạn: AB; AD; và AE cùng được vẽ bằng một màu đỏ ( Xem hình vẽ).
Xét tam giác EBD có ba cạnh EB; BD; DE. Nếu cả ba cạnh này cùng được vẽ bằng một màu đen thì Người E, người B và người D không quen biết nhau ( ĐPCM). Nếu ba cạnh của tam giác EBD không cùng mầu thì sẽ có ít nhất một cạnh màu đỏ (Vì mỗi cạnh được vẽ bằng một trong hai màu đỏ hoặc đen). Không mất tính tổng quát, ta giả sử cạnh BD màu đỏ. Khi đó tam giác ABD có 3 cạnh màu đỏ nghĩa là Người A, người B và người D quen nhau ( Điều phải chứng minh).
Nếu 3 đoạn: AB; AD; và AE cùng được vẽ bằng một màu đen ta vẫn xét tam giácEBD có ba cạnh EB; BD; DE. Nếu cả ba cạnh của tam giác EBD cùng mầu đỏ thi 3 người E; B; D quen nhau. Nếu 3 cạnh của tam giác EBD không cùng mầu thì sẽ có ít nhất một cạnh màu đen (Vì mỗi cạnh được vẽ bằng một trong hai màu đỏ hoặc đen). Không mất tính tổng quát, ta giả sử cạnh BD màu đen. Khi đó tam giác ABD có 3 cạnh màu đen nghĩa là Người A, người B và người D không hề quen biết nhau ( Điều phải chúng minh).
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.
