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

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

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

Câu hỏi 82

Có $2m$ hạt cườm thuộc $m$ màu khác nhau, mỗi màu hai hạt. Các hạt này được chia vào $m$ hộp, mỗi hộp hai hạt, sao cho có thể chọn từ mỗi hộp một hạt để được một tập gồm $m$ hạt có màu đôi một khác nhau. Chứng minh rằng số cách thực hiện kiểu lựa chọn như vậy nhất thiết là một lũy thừa của 2.