Bài toán tìm giá trị lớn nhất của K

MỤC LỤC BÀI VIẾT

Bài toán: Cho n là số nguyên dương. Trong một cuộc hội thảo có 3n người tham gia. Biết không có ba người nào đôi một quen nhau. Gọi K là số lớn nhất thoả mãn với mỗi 1 ≤ k ≤ K thì tồn tại ít nhất một người quen đúng với k người khác.

Hỏi giá trị lớn nhất của K là bao nhiêu?

Để lại một bình luận

Email của bạn sẽ không được hiển thị công khai. Các trường bắt buộc được đánh dấu *