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

MathNet 2023-part-03 — 191 bài (EN–VI) Câu hỏi 48

Math Olympiad Vault · MathNet 2023-part-03 — 191 bài (EN–VI)

Câu hỏi 48

Giả sử chọn $2n$ tập con khác rỗng của tập $\{0, 1, \dots, 2n-1\}$ sao cho tổng các lực lượng (tức là tổng số phần tử) của các tập con này bằng $\binom{2n+1}{2}$. Chứng minh rằng ta có thể chọn đúng một phần tử từ mỗi tập con sao cho tổng các số được chọn bằng $\binom{2n}{2}$.