При передаче фотографий через сеть она была разбита на сетку фрагментов: 4 строки и 3 столбца (всего 12 пакетов). Каждый пакет промаркирован координатами (Строка, Столбец) от (1, 1) до (4, 3). Пакеты пришли на устройство получателя в хаотичном порядке: (3, 2), (2, 1), (1, 1), (4, 3), (2, 1), (1, 2), (2, 2), (4, 1), (1, 3), (3, 2), (2, 3), (4, 2), (3, 1). Для отображения фотографии устройство сортирует пакеты: сначала собирается первая строка слева направо, затем вторая и т. д. до четвертой. Определите координаты пакета, который окажется на восьмом месте в восстановленном ряду. В ответе запишите сумму его координат (номер строки + номер столбца).

Решение:

Задача состоит в том, чтобы определить, какой пакет окажется на восьмом месте после сортировки, и затем найти сумму его координат.

1. Сортировка пакетов:

   Пакеты сортируются по строкам, начиная с первой, слева направо.

2. Исходный порядок пакетов:

   Нам дан хаотичный порядок получения пакетов:

   • (3, 2), (2, 1), (1, 1), (4, 3), (2, 1), (1, 2), (2, 2), (4, 1), (1, 3), (3, 2), (2, 3), (4, 2), (3, 1)

   Однако, в условие задачи присутствует ошибка: указано 12 пакетов, а перечислено 13. Также встречаются дублирующиеся координаты (3,2) и (2,1). Будем считать, что перечисление пакетов после строки «Пакеты пришли на устройство получателя в хаотичном порядке» является некорректным и будем ориентироваться на координаты, соответствующие сетке 4x3.

3. Правильная последовательность:

   Для сетки 4x3, пакеты в правильной последовательности будут идти так:

   • Строка 1: (1, 1), (1, 2), (1, 3)
   • Строка 2: (2, 1), (2, 2), (2, 3)
   • Строка 3: (3, 1), (3, 2), (3, 3)
   • Строка 4: (4, 1), (4, 2), (4, 3)
4. Поиск восьмого пакета:

   Перечислим пакеты по порядку их появления после сортировки:

   1. (1, 1)
   2. (1, 2)
   3. (1, 3)
   4. (2, 1)
   5. (2, 2)
   6. (2, 3)
   7. (3, 1)
   8. (3, 2)
   9. (3, 3)
   10. (4, 1)
   11. (4, 2)
   12. (4, 3)

   Восьмой пакет в восстановленном ряду имеет координаты (3, 2).

5. Вычисление суммы координат:

   Сумма координат восьмого пакета равна:

   • Номер строки + Номер столбца = 3 + 2 = 5

Ответ: 5