Home Competitions RU-ALLRUSSIAN 1965 Problem 1
RU-ALLRUSSIAN 1965 Problem 1
(a) Each of x 1 , … , x n \mathbf{x}_{1}, \ldots , \mathbf{x}_{\mathrm{n}} x 1 , … , x n is -1, 0 or 1. What is the minimal possible value of the sum of all x i x j \mathbf{x}_{i}\mathbf{x}_{j} x i x j with 1 ≤ = i < j ≤ = n 1 \leq = \mathrm{i} < \mathrm{j} \leq = \mathrm{n} 1 ≤= i < j ≤= n ? (b) Is the answer the same if the x i \mathbf{x}_{i} x i are real numbers satisfying 0 ≤ = ∣ x i ∣ ≤ = 1 0 \leq = |\mathbf{x}_{i}| \leq = 1 0 ≤= ∣ x i ∣ ≤= 1 for 1 ≤ = i ≤ = n 1 \leq = \mathrm{i} \leq = \mathrm{n} 1 ≤= i ≤= n ?
Dataset text NuminaMath olympiads . Quoted with source.
Show the answer
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 ru-allrussian/1965/p1 · Tag EBXA5B45JD · Edit this page on GitHub · Keys: j next, k previous