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

IMO 1994 - Danh sách rút gọn Câu hỏi 10

IMO Shortlist · IMO 1994 - Danh sách rút gọn

Câu hỏi 10

C5 (SWE) Có $1994$ cô gái ngồi quanh một bàn tròn, chơi một trò với bộ bài gồm $n$ lá. Ban đầu một cô gái giữ tất cả các lá bài. Trong mỗi lượt, nếu có ít nhất một cô gái giữ ít nhất hai lá, thì một người trong số đó phải chuyển một lá cho mỗi người trong hai người ngồi cạnh mình. Trò chơi kết thúc khi và chỉ khi mỗi cô gái giữ nhiều nhất một lá.
(a) Chứng minh rằng nếu $n\ge1994$ thì trò chơi không thể kết thúc.
(b) Chứng minh rằng nếu $n\lt 1994$ thì trò chơi phải kết thúc.