Отправлено: 15.07.21 22:57. Заголовок: Задача 42

Задача 42. Дана последовательность, которая состоит из троек натуральных чисел. Необходимо распреде-лить все числа на три группы, при этом в каждую группу должно попасть ровно одно число из каждой исходной тройки. Сумма всех чисел как в первой, так и во второй группе должна быть чётной. Определите максимально возможную сумму всех чисел в третьей группе.

решаю в электронных таблицах
макс ср мин макс-ср макс-мин
138 122 92 138 122 92 16 46
39 69 93 93 69 39 24 54
105 75 47 105 75 47 30 58
153 133 191 191 153 133 38 58
114 92 172 172 114 92 58 80
148 115 57 148 115 57 33 91
23 115 65 115 65 23 50 92
14 50 106 106 50 14 56 92
32 130 66 130 66 32 64 98
106 183 80 183 106 80 77 103
70 158 54 158 70 54 88 104
128 19 43 128 43 19 85 109
135 170 57 170 135 57 35 113
94 10 143 143 94 10 49 133
170 31 85 170 85 31 85 139
185 58 42 185 58 42 127 143
51 67 196 196 67 51 129 145
27 157 198 198 157 27 41 171
14 197 140 197 140 14 57 183
25 13 196 196 25 13 171 183
3122 1809 927

нужно заменить в минимальном и среднем столбце числа в паре так, чтобы суммы стали чётными нельзя заменить между собой среднее и минимальное - они одинаковой чётности
значит, замена должна быть с максимальным значением. Минимальная замена для среднего - это тройка 148 115 57 33 91 , но эта же тройка выгодна для замены максимального и минимального. причём следующая подходящая тройка для мин-макса имеет разность 103, а для среднего и максимального ещё один хороший вариант с разностью 35, поэтому выгодно замену мин-макс сделать с разностью 91, а ср-макс с разностью 35 - и ответ тогда получается 3122-35-91. Почему же вы отнимаете 3122-33-35?