Skip to content / Đến nội dung
ThichHocToan.com

VN TST 2009 Câu hỏi 6

VMO · VN TST 2009

Câu hỏi 6

Một hội nghị toán học có tất cả $6n+4$ nhà toán học phải họp với nhau đúng $2n+1$ lần, với $n\ge1$. Mỗi lần họp, họ ngồi quanh một cái bàn $4$ chỗ và $n$ cái bàn $6$ chỗ, các vị trí ngồi chia đều khắp mỗi bàn. Biết rằng hai nhà toán học đã ngồi cạnh hoặc đối diện nhau ở một cuộc họp này thì sẽ không được ngồi cạnh hoặc đối diện nhau ở một cuộc họp khác.

(a) Chứng minh rằng Ban tổ chức có thể xếp được chỗ ngồi nếu $n=1$.

(b) Hỏi rằng Ban tổ chức có thể sắp xếp được chỗ ngồi với mọi $n\gt 1$ hay không?