Контрольные задания > 18. Пятеро инженеров заметили, что у любых двух из них вместе не более 9 ноутбуков. Каким
может быть наибольшее общее число ноутбуков у всех пятерых?
Вопрос:
18. Пятеро инженеров заметили, что у любых двух из них вместе не более 9 ноутбуков. Каким
может быть наибольшее общее число ноутбуков у всех пятерых?
Обозначим число ноутбуков у инженеров как a, b, c, d, e.
По условию, сумма любых двух инженеров не превышает 9.
a + b <= 9
a + c <= 9
a + d <= 9
a + e <= 9
b + c <= 9
b + d <= 9
b + e <= 9
c + d <= 9
c + e <= 9
d + e <= 9
Сложим все неравенства:
4(a + b + c + d + e) <= 45
a + b + c + d + e <= 11,25
Так как количество ноутбуков должно быть целым, то максимальное количество ноутбуков у всех пятерых инженеров равно 11.
Например: a=2, b=2, c=2, d=2, e=3
2 + 2 = 4 < 9
2 + 3 = 5 < 9
Следовательно, все условия соблюдены.
Ответ: 11