Problem

Source: Oliforum Contest V 2017 p8 https://artofproblemsolving.com/community/c2487525_oliforum_contes

Tags: algebra, Sum, Product



Fix $a_1, . . . , a_n \in (0, 1)$ and define $$f(I) = \prod_{i \in I} a_i \cdot \prod_{j \notin I} (1 - a_j)$$for each $I \subseteq \{1, . . . , n\}$. Assuming that $$\sum_{I\subseteq \{1,...,n\}, |I| odd} {f(I)} = \frac12,$$show that at least one $a_i$ has to be equal to $\frac12$. (Paolo Leonetti)