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

MathNet 2021 — Phần 03 Câu hỏi 91

Math Olympiad Vault · MathNet 2021 — Phần 03

Câu hỏi 91

Cho hai số nguyên $n$ và $k$ với $n\geqslant3$. Théo tổ chức bầu đại diện cho lớp gồm $n$ học sinh: mỗi học sinh phải bỏ phiếu cho một bạn cùng lớp (mọi người đều là ứng viên) và không ai bỏ phiếu cho chính mình. Sau đó, Théo chia các học sinh thành các nhóm sao cho không học sinh nào ở cùng nhóm với người mà mình đã bỏ phiếu.
Với những giá trị nào của $k$, Théo chắc chắn có thể chia các học sinh thành không quá $k$ nhóm, bất kể họ đã bỏ phiếu như thế nào?