Чтобы решить эту задачу, давайте проанализируем, что происходит, когда Иван расставляет числа в таблице 4×5 с условиями, что в каждой строке и столбце не могут повторяться одинаковые числа.
В таблице 4 строки и 5 столбцов. Ivan использует числа: 0, 1, 2, 3, 4. Поскольку строк меньше, чем столбцов, в каждой строке будет одно из чисел 0-4, но некоторые числа могут отсутствовать в строках.
Рассмотрим сумму чисел в первых двух столбцах. Максимально допустимые значения, которые могут находиться в одном столбце - это числа от 0 до 4. Таким образом, максимальная сумма в каждом столбце – это 0 + 1 + 2 + 3 + 4 = 10.
Если рассмотреть комбинации для первых двух столбцов, возможные суммы составляют:
- Если оба столбца содержат разные числа, сумма может варьироваться от 0 (если в двух местах стоят 0 и 0, а это невозможно) до 8 (например, 4 и 4, что тоже невозможно).
- Возможные пары по числам могут дать следующие суммы: {0+1, 0+2, 0+3, 0+4, 1+2, 1+3, 1+4, 2+3, 2+4, 3+4}, что в итоге дает 0, 1, 2, 3, 4, 5, 6, 7, 8.
Теперь давайте посмотрим, какие суммы нельзя получить. Обратите внимание, что суммы могли бы быть:
- Меньше 0 (невозможно)
- 0 (недоступна, так как не может быть два нуля)
- 9 (невозможно, так как 4 + 5 не доступно)
- 10 (невозможно, так как 4 + 4 недоступно)
Таким образом, те цифры, которые не могли получить Ивана, включают в себя:
- 9
- 10
Таким образом, числа, которые НЕ могли получиться при подсчете сумм в двух первых столбцах, - это 9 и 10.
