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

MathNet 2017-part-01 — 176 bài (EN–VI) Câu hỏi 48

Math Olympiad Vault · MathNet 2017-part-01 — 176 bài (EN–VI)

Câu hỏi 48

Có $n$ học sinh ngồi quanh một bàn tròn. Ban đầu mỗi học sinh được phát một viên kẹo. Ở mỗi bước, mỗi học sinh đang có kẹo hoặc chọn một viên kẹo của mình và đưa cho một trong hai bạn ngồi cạnh, hoặc chia toàn bộ số kẹo của mình cho hai bạn ngồi cạnh theo cách tùy ý. Một cách phân phối kẹo được gọi là hợp lệ nếu có thể đạt được nó từ cách phân phối ban đầu qua một dãy các bước.
Hãy xác định số cách phân phối hợp lệ. (Các viên kẹo giống hệt nhau.)