Câu hỏi 88
Bạn được giao tổ chức một bữa tiệc cho một cơ quan. Trong cơ quan có một số cặp nhân viên là kẻ thù của nhau. Một nhóm nhân viên được gọi là *Avengers* khi và chỉ khi số người trong nhóm là số lẻ và ít nhất bằng $3$, và có thể xếp tất cả họ ngồi quanh một chiếc bàn tròn sao cho hai người ngồi cạnh nhau bất kỳ đều là kẻ thù của nhau.
Bạn tìm được cách xếp tất cả nhân viên vào $11$ bàn sao cho hai người cùng bàn bất kỳ đều không là kẻ thù của nhau, và $11$ là số bàn ít nhất có thể. Chứng minh rằng trong cơ quan có ít nhất $2^{10} - 11$ nhóm Avengers.
Bạn tìm được cách xếp tất cả nhân viên vào $11$ bàn sao cho hai người cùng bàn bất kỳ đều không là kẻ thù của nhau, và $11$ là số bàn ít nhất có thể. Chứng minh rằng trong cơ quan có ít nhất $2^{10} - 11$ nhóm Avengers.