Задача Задача №3539520
А
А
Идея: 8 бит без знака могут хранить числа от 0 до 255. Значит сумма двух чисел поместится в 8 бит, если она ≤ 255; найти наименьшую пару, сумма которой > 255.
Пошагово:
- Вспомним данные: 145, 156, 124, 133, 139, 45, 200.
- Рассмотрим пары начиная с наименьших элементов:
- 45 + 124 = 169
- 45 + 133 = 178
- 45 + 139 = 184
- 45 + 145 = 190
- 45 + 156 = 201
- 45 + 200 = 245 Все эти суммы ≤ 255.
- Следующая пара с наименьшими доступными элементами: 124 + 133 = 257. Это уже > 255, поэтому не помещается в 8 бит.
- Проверка: любые другие пары дают суммы ≥ 257 (например 124+139 = 263, 133+139 = 272 и т.д.), то есть не меньше 257.
Ответ: наименьшая сумма двух из них, которая не поместится в 8 бит, равна 257.