Условие:
Есть числа: 38200, 38780, 38760, 38530, 36880, 36700, 36450, 36710, 37200, 37500, 37220, 37520, 36400, 37400, 38520, 38720, 37410, 37580, 37520. Нужно выбрать такие числа, чтобы в сумме получилось ровно 394900.
Решение:
Чтобы решить задачу, нам нужно найти подмножество данных чисел, сумма которых равна 394900. Давайте начнем с анализа чисел и их сумм.
Данные числа:
- 38200
- 38780
- 38760
- 38530
- 36880
- 36700
- 36450
- 36710
- 37200
- 37500
- 37220
- 37520
- 36400
- 37400
- 38520
- 38720
- 37410
- 37580
- 37520
Сначала найдем общую сумму всех чисел:
38200 + 38780 + 38760 + 38530 + 36880 + 36700 + 36450 + 36710 + 37200 + 37500 + 37220 + 37520 + 36400 + 37400 + 38520 + 38720 + 37410 + 37580 + 37520 = 703,290
Теперь, чтобы найти подмножество, сумма которого равна 394900, мы можем...