olymmath

RU-ALLRUSSIAN 1965 Problem 1

  • Answer

(a) Each of x1,…,xn\mathbf{x}_{1}, \ldots , \mathbf{x}_{\mathrm{n}} is -1, 0 or 1. What is the minimal possible value of the sum of all xixj\mathbf{x}_{i}\mathbf{x}_{j} with 1≤=i<j≤=n1 \leq = \mathrm{i} < \mathrm{j} \leq = \mathrm{n} ? (b) Is the answer the same if the xi\mathbf{x}_{i} are real numbers satisfying 0≤=∣xi∣≤=10 \leq = |\mathbf{x}_{i}| \leq = 1 for 1≤=i≤=n1 \leq = \mathrm{i} \leq = \mathrm{n} ?

Dataset text NuminaMath olympiads. Quoted with source.

Show the answer

-[\mathrm{n} / 2]

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