Оптимальная раскраска

[Xenia1996]

Среди всех натуральных чисел от 1 до 20 включительно некоторые 10 чисел окрасили в
синий цвет, а остальные 10 – в красный, затем подсчитали все возможные суммы пар
чисел, одного из которых синее, а другое - красное. Какое максимальное количество
различных может быть среди ста полученных чисел?

[Null]

1 11 12 13 14 15 16 17 18 19
2 3 4 5 6 7 8 9 10 20

30 разных сумм. Больше нельзя. Так как нельзя получить одновременно суммы 3..13, и нельзя получить одновременно суммы 29..39

[Xenia1996]

Null в сообщении #484084 писал(а):

30 разных сумм. Больше нельзя.

Можно больше

[Null]

Читайте внимательно. Там 35 разных сумм. Больше нельзя.

Приведите пример где можно больше.

[Xenia1996]

Null в сообщении #484295 писал(а):

Читайте внимательно. Там 35 разных сумм. Больше нельзя.

Приведите пример где можно больше.

Тогда пардон. Думала, Вы написали "30".