Чтобы определить, какие суммы не могли получиться, давайте разберем задачу более подробно.
В таблице размером 4x5 Ivan разместил числа от 1 до 5. Поскольку в каждой строке и в каждом столбце не может быть одинаковых чисел, каждый столбец и каждая строка могут содержать только разные числа.
Каждая строка будет иметь 5 чисел, но в каждой строке могут находиться только числа от 1 до 5. Из-за этого максимальная сумма для каждого столбца за счет уникальности значений в строках и столбцах будет равна сумме всех 5 чисел (1 + 2 + 3 + 4 + 5 = 15).
Теперь, заданные 2 первых столбца вместе могут содержать не более 10 уникальных чисел, так как в них можно расположить два разных числа из каждой из 4 строк.
Таким образом, для первых двух столбцов:
- Минимальная возможная сумма: если взять 1 и 2 (из разных строк), то минимальная сумма = 1 + 2 = 3.
- Максимальная возможная сумма: если взять 4 и 5 (из разных строк), то максимальная сумма = 4 + 5 = 9.
Общая сумма двух столбцов будет варьироваться, но все числа будут в промежутке от 3 до 10 (рекомендуется учесть количество строк иMixUnique).
Теперь проверим предложенные варианты на их возможность получения:
- 20: невозможно (максимум 18).
- 21: невозможно (максимум 18).
- 23: невозможно (максимум 18).
- 26: невозможно (максимум 18).
- 28: невозможно (максимум 18).
- 29: невозможно (максимум 18).
Таким образом, все числа, приведенные в вашем списке (20, 21, 23, 26, 28, 29), не могли получиться.
