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

MathNet 2012 Câu hỏi 79

Math Olympiad Vault · MathNet 2012

Câu hỏi 79

Ở Nottingham có $100$ người giàu, mỗi người sở hữu ít nhất một triệu đồng tiền vàng. Robin Hood lập các kế hoạch cướp của họ. Mỗi kế hoạch lấy cùng một số tiền vàng (không quá một triệu) từ mỗi người. Chứng minh rằng dù tài sản của họ ra sao, Robin Hood vẫn lập được ít nhất $100$ kế hoạch sao cho với hai kế hoạch khác nhau $P',P''$, không có hai người $B',B''$ mà số tiền còn lại của $B'$ sau $P'$ bằng số tiền còn lại của $B''$ sau $P''$.