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

MathNet 1997 — Phần 01 Câu hỏi 53

Math Olympiad Vault · MathNet 1997 — Phần 01

Câu hỏi 53

Đặt $o(n)$ là số bộ $2n$ $(a_{1}, a_{2}, \ldots, a_{n}, b_{1}, b_{2}, \ldots, b_{n})$ sao cho mỗi $a_{i}, b_{j} = 0$ hoặc $1$ và $a_{1} b_{1} + a_{2} b_{2} + \ldots + a_{n} b_{n}$ là số lẻ. Tương tự, gọi $e(n)$ là số có tổng chẵn. Chứng minh rằng $\dfrac{o(n)}{e(n)} = \dfrac{2^{n} - 1}{2^{n} + 1}$.