Чтобы понять, как решать задачу, сначала вспомним, что одно 8-битное число может хранить значения от 0 до 255. Каждое число, которое мы рассматриваем, должно укладываться в этот диапазон, и нам нужно найти такую пару чисел, сумма которых будет больше 255 (т.е. для их хранения понадобится более 8 бит).
Теперь рассмотрим данные числа:
- 145
- 156
- 124
- 133
- 139
- 45
- 200
Шаг 1: Вычислим суммы для каждой пары чисел.
Мы будем проверять все возможные пары чисел, чтобы найти наименьшую сумму, которая превышает 255.
- ( 145 + 156 = 301 )
- ( 145 + 124 = 269 )
- ( 145 + 133 = 278 )
- ( 145 + 139 = 284 )
- ( 145 + 45 = 190 )
- ( 145 + 200 = 345 )
- ( 156 + 124 = 280 )
- ( 156 + 133 = 289 )
- ( 156 + 139 = 295 )
- ( 156 + 45 = 201 )
- ( 156 + 200 = 356 )
- ( 124 + 133 = 257 )
- ( 124 + 139 = 263 )
- ( 124 + 45 = 169 )
- ( 124 + 200 = 324 )
- ( 133 + 139 = 272 )
- ( 133 + 45 = 178 )
- ( 133 + 200 = 333 )
- ( 139 + 45 = 184 )
- ( 139 + 200 = 339 )
- ( 45 + 200 = 245 )
Шаг 2: Находим наименьшую сумму, превышающую 255.
Сравнивая суммы, которые превышают 255:
- ( 145 + 156 = 301 )
- ( 145 + 124 = 269 )
- ( 145 + 133 = 278 )
- ( 145 + 139 = 284 )
- ( 156 + 124 = 280 )
- ( 156 + 133 = 289 )
- ( 156 + 139 = 295 )
- ( 124 + 133 = 257 ) (это также подходит, так как сумма равна 257)
Наименьшая сумма, которая превышает 255, — это 257. Она получается от пары чисел ( 124 + 133 ).
Таким образом, наименьшая сумма двух неотрицательных чисел из предложенных, для записи которой не хватит 8 бит, составляет 257.
