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

IMSO 2014 — Phần Toán — Tự luận Câu hỏi 12

IMSO Maths · IMSO 2014 — Phần Toán — Tự luận

Câu hỏi 12

Có $18$ người dự tiệc. Mỗi người bắt tay ít nhất một người khác, và không cặp nào bắt tay quá một lần. Nếu $X$ bắt tay với $Y$ thì $X$ không bắt tay với bất kỳ ai đã bắt tay với $Y$. Nếu $X$ không bắt tay với $Y$ thì $X$ bắt tay với tất cả những người đã bắt tay với $Y$. Số lần bắt tay lớn nhất và nhỏ nhất là bao nhiêu?