Чтобы решить эту задачу, давайте сначала поймем, каким образом Иван расставил числа в таблицу 4 х 5. У него есть всего 5 уникальных чисел: 0, 1, 2, 3 и 4, и он должен разместить их так, чтобы в каждой строке и в каждом столбце не было одинаковых чисел.
Поскольку в таблице 4 строки и 5 столбцов, уникальные числа могут повторяться в разных строках, но не могут находиться в одном столбце. Это означает, что в любом из двух первых столбцов могут оказаться любые два числа из набора {0, 1, 2, 3, 4}.
Теперь рассмотрим сумму чисел в двух первых столбцах. Максимальная сумма, которую можно получить, — это когда складываются два наибольших числа, то есть 4 + 3 = 7, а минимальная сумма возможна при сочетании 0 и 1, что дает 0 + 1 = 1.
Теперь найдем все возможные суммы, которые могут получиться при сложении любых двух чисел из данного набора:
- 0 + 0 = 0
- 0 + 1 = 1
- 0 + 2 = 2
- 0 + 3 = 3
- 0 + 4 = 4
- 1 + 1 = 2
- 1 + 2 = 3
- 1 + 3 = 4
- 1 + 4 = 5
- 2 + 2 = 4
- 2 + 3 = 5
- 2 + 4 = 6
- 3 + 3 = 6
- 3 + 4 = 7
- 4 + 4 = 8
Преобразуя все возможные суммы, которые можно получить (но учитывая, что одинаковые числа нельзя использовать в одном столбце и строке), мы можем рассмотреть все уникальные комбинации двух чисел:
- 0 и 1 = 1
- 0 и 2 = 2
- 0 и 3 = 3
- 0 и 4 = 4
- 1 и 2 = 3
- 1 и 3 = 4
- 1 и 4 = 5
- 2 и 3 = 5
- 2 и 4 = 6
- 3 и 4 = 7
Теперь составим всевозможные суммы: 1, 2, 3, 4, 5, 6, 7
Таким образом, Ivan не может получить суммы 11, 12, 14, 15, 19, 20, так как они выходят за пределы полученных значений.
Итак, числа, которые у Ивана НЕ могли получиться, это: 11, 12, 14, 15, 19, 20.
