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

USAMO 2015 — Ngày 1 và Ngày 2 Câu hỏi 3

USAMO · USAMO 2015 — Ngày 1 và Ngày 2

Câu hỏi 3

Cho $S=\{1,2,\ldots,n\}$, $n\ge1$. Tô mỗi tập con của $S$ bằng đỏ hoặc xanh (tô cả tập, không tô từng phần tử). Với $T\subseteq S$, gọi $f(T)$ là số tập con của $T$ được tô xanh. Tìm số cách tô thỏa mãn $$f(T_1)f(T_2)=f(T_1\cup T_2)f(T_1\cap T_2)$$ với mọi $T_1,T_2\subseteq S$.

Tác giả đề bài: Gabriel Carroll (theo Evan Chen).