olymmath

US-TST 2016 Problem 5

  • Answer

Let n≥4n \geq 4 be an integer. Find all functions W:{1,…,n}2→RW:\{1, \ldots, n\}^{2} \rightarrow \mathbb{R} such that for every partition [n]=A∪B∪C[n]=A \cup B \cup C into disjoint sets, ∑a∈A∑b∈B∑c∈CW(a,b)W(b,c)=∣A∣∣B∣∣C∣.\sum_{a \in A} \sum_{b \in B} \sum_{c \in C} W(a, b) W(b, c)=|A||B||C| .

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

W(a, b)= \pm 1 \text{ for any } a \neq b, \text{ with the sign fixed.}

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Locator us-tst/2016/p5 · Tag GAQJVYQ345 · Edit this page on GitHub · Keys: j next, k previous