Форум » Обработка числовых последовательностей » Задача 42 » Ответить
Задача 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?
Ответов - 0
полная версия страницы