Решение данной задачи можно представить следующим образом:
Пусть у нас есть три положительных числа \(a\), \(b\), и \(c\), которые не превосходят 10. На второй половине доски Искандер записал их попарные произведения: \(ab\), \(ac\) и \(bc\). Условие задачи гласит, что набор чисел на первой и второй половине доски совпадает (возможно с перестановкой).
Это значит, что числа \(a\), \(b\), \(c\) являются корнями полинома, а именно \(x^3 - S_1 x^2 + S_2 x - S_3 = 0\), где \(S_1 = a+b+c\), \(S_2 = ab + ac + bc\), и \(S_3 = abc\).
Мы знаем, что на второй стороне должны быть такие же числа, а именно:
- \(S_1 = a + b + c\)
- \(S_2 = ab + ac + bc\)
Проверим, когда равенства могут выполняться, для начала, найдем выражение для произведений:
- \(S_1\) будет равно сумме произведений, то есть \(S_2\).
- Далее, при известной \(S_1\), можно найти \(S_3\).
Из poparных произведений видно, что для равенства \(S_1 = S_2\) числа \(a\), \(b\), и \(c\) должны быть определёнными, так как каждое произведение будет давать одно из чисел на первой половине. Проверим несколько наборов чисел:
Чтобы максимизировать сумму \(a + b + c\), рассмотрим числа, которые находятся на границе допустимых значений:
\(a = 10\), \(b = 5\), \(c = 5\):
- \(ab = 10 \cdot 5 = 50\)
- \(ac = 10 \cdot 5 = 50\)
- \(bc = 5 \cdot 5 = 25\)
- Импортируем: \(10, 5, 5, 50, 50, 25\) (не совпадает)
\(a = 10\), \(b = 3\), \(c = 3\):
- \(ab = 10 \cdot 3 = 30\)
- \(ac = 10 \cdot 3 = 30\)
- \(bc = 3 \cdot 3 = 9\)
- Импортируем: \(10, 3, 3, 30, 30, 9\) (не совпадает)
\(a = 6\), \(b = 6\), \(c = 6\):
- \(ab = 6 \cdot 6 = 36\)
- \(ac = 6 \cdot 6 = 36\)
- \(bc = 6 \cdot 6 = 36\)
- Итог: \(6, 6, 6, 36, 36, 36\) (все совпадает)
Итак, сумма \(a + b + c = 6 + 6 + 6 = 18\).
Теперь давайте еще раз проверим через замену:
Если попробуем \(a = 5\), \(b = 5\), \(c = 5\):
- \(ab = 5 \cdot 5 = 25\)
- \(ac = 5 \cdot 5 = 25\)
- \(bc = 5 \cdot 5 = 25\)
- Импортируем: \(5, 5, 5, 25, 25, 25\) (все совпадает)
Итак, максимальная получаемая сумма \(a + b + c\) равна 18 для чисел \(6, 6, 6\).
Следовательно, ответ: 18.