Наша цель — собрать группу, которая владеет всеми четырьмя языками (английский, немецкий, испанский, французский) и уложиться в бюджет до 12 000 рублей.
Проанализируем предложенных переводчиков:
Нам нужны переводчики, которые покроют недостающие языки.
Вариант 1:
Возьмём переводчика №1 (Английский, немецкий) за 7000 руб. Остались испанский и французский.
Добавим переводчика №6 (Испанский, французский) за 6100 руб.
Общая стоимость: \( 7000 + 6100 = 13100 \) руб. — превышает бюджет.
Вариант 2:
Возьмём переводчика №5 (Испанский, английский) за 5850 руб. У нас есть испанский и английский. Нужны немецкий и французский.
Добавим переводчика №3 (Французский) за 2000 руб.
Добавим переводчика №2 (Немецкий) за 3900 руб.
Общая стоимость: \( 5850 + 2000 + 3900 = 11750 \) руб. — укладывается в бюджет.
Переводчики №2, 3, 5 владеют всеми четырьмя языками (немецкий + французский + испанский + английский).
Ответ: 235.