NMC 2022

Find all functions $f: \mathbb{R} \rightarrow \mathbb{R}$ such that

$$f(f(x) f(1-x))=f(x) \text { and } f(f(x))=1-f(x)$$

for all real $x$.

In Wonderland, the towns are connected by roads, and whenever there is a direct road between two towns there is also a route between these two towns that does not use that road. (There is at most one direct road between any two towns.) The Queen of Hearts ordered the Spades to provide a list of all "even" subsystems of the system of roads, that is, systems formed by subsets of the set of roads, where each town is connected to an even number of roads (possibly none). For each such subsystem they should list its roads. If there are totally $n$ roads in Wonderland and $x$ subsystems on the Spades' list, what is the number of roads on their list when each road is counted as many times as it is listed?

Anton and Britta play a game with the set $M=\{1,2,3, \ldots, n-1\}$ where $n \geq 5$ is an odd integer. In each step Anton removes a number from $M$ and puts it in his set $A$, and Britta removes a number from $M$ and puts it in her set $B$ (both $A$ and $B$ are empty to begin with). When $M$ is empty, Anton picks two distinct numbers $x_{1}, x_{2}$ from $A$ and shows them to Britta. Britta then picks two distinct numbers $y_{1}, y_{2}$ from $B$. Britta wins if

$$\left(x_{1} x_{2}\left(x_{1}-y_{1}\right)\left(x_{2}-y_{2}\right)\right)^{\frac{n-1}{2}} \equiv 1 \bmod n$$

otherwise Anton wins. Find all $n$ for which Britta has a winning strategy.

Let $A B C$ be an acute-angled triangle with circumscribed circle $k$ and centre of the circumscribed circle $O$. A line through $O$ intersects the sides $A B$ and $A C$ at $D$ and $E$. Denote by $B^{\prime}$ and $C^{\prime}$ the reflections of $B$ and $C$ over $O$, respectively. Prove that the circumscribed circles of $O D C^{\prime}$ and $O E B^{\prime}$ concur on $k$.