Ten distinct positive real numbers are given and the sum of each pair is written (So 45 sums). Between these sums there are 5 equal numbers. If we calculate product of each pair, find the biggest number $k$ such that there may be $k$ equal numbers between them.
Problem
Source: IZhO 2024, P4
Tags: algebra
11.01.2024 14:46
We claim that the answer is $k=4$. This is possible, for example the ten numbers \[ \begin{matrix} \frac 13 & \frac 23 \\\\ \frac 14 & \frac 34 \\\\ \frac 29 & \frac 79 \\\\ \frac 3{14} & \frac{11}{14}\\\\ \frac 7{33} & \frac{26}{33} \end{matrix} \](each row sums to $1$, while four diagonals have product $\frac 16$). We now show that this is optimal. Assume the ten numbers are $x_1,\dots,x_{10}$ in increasing order. If $x_i+x_j = x_k+x_l$ (i.e. if two pairs have the same sum), then clearly $\{i,j\}$ and $\{k,l\}$ are disjoint. Hence, the ten numbers are partitioned into five pairs of equal sum. Furthermore, if $x_1\leq\dots\leq x_{10}$, it is clear that the only way to achieve this is to have $x_1+x_{10}=x_2+x_9=\dots=x_5+x_6$. The same argument works when considering the products of pairs. Again, $x_ix_j=x_kx_l$ implies that no number appears twice in a pair. If we would have $k=5$, then we again would have a partition of all numbers into pairs, i.e. the map $x\mapsto\frac kx$ would map the set of ten numbers onto itself. However, this map is strictly decreasing, so again, we have to pair up $x_1$ with $x_{10}$ and so on, i.e. $x_1x_{10}=x_2x_9=\dots=x_5x_6$. But then $(x_1,x_{10})$ and $(x_2,x_9)$ have the same product and sum, i.e. the coefficients of $(x-x_1)(x-x_{10})$ are equal to the coefficients of $(x-x_2)(x-x_9)$, which means that the numbers cannot be distinct.
14.01.2024 20:54
22.02.2024 15:06
I have a different more easy example. sum)6+8=14 3+11=14 10+4=14 2.4+11.6=14 2+12=14 product)6*4=24 2*12=24 10*2.4=24 3*8=24 Our numbers:2;2.4;3;4;6;8;10;11;11.6;12/
16.03.2024 04:44
this problem is trivial. let the ten numbers be $a_1<\cdots<a_{10}$. then we have $a_1+a_{10}=\cdots=a_5+a_6$, then there can’t be 5 equal products because quadratic formula
16.07.2024 11:47
example for k=4: 1+2=3 1/2+5/2=3 2/5+13/5=3 5/13+34/13=3 13/34+(34x3-13)/34=3. Therefore, 2x1/2=5/2x2/5=13/5x5/13=34/13x13/34=1.