Задача №15936

Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.

Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает $12000$ рублей в день.

В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.

Для решения задачи необходимо подобрать комбинацию переводчиков, которая покроет все четыре языка (английский, немецкий, испанский, французский) и будет стоить не более $12000$ рублей.

Проанализируем доступных кандидатов и их стоимость:
1. Французский — $3050$ руб.
2. Французский, английский — $6050$ руб.
3. Английский, испанский — $6800$ руб.
4. Французский, немецкий — $5850$ руб.
5. Немецкий — $1900$ руб.
6. Испанский — $3900$ руб.

Рассмотрим вариант набора через переводчика №3 (английский, испанский):

• Стоимость №3 составляет $6800$ рублей. Остаются языки: французский и немецкий.
• Чтобы закрыть французский язык, дешевле всего взять №1 ($3050$ руб.).
• Чтобы закрыть немецкий язык, дешевле всего взять №5 ($1900$ руб.).
• Итоговая стоимость группы (1, 3, 5):

$$3050+6800+1900=11750$$

• Условие по бюджету $11750⩽12000$ и по языкам выполнено.

Проверим вариант через переводчика №2 (французский, английский):

• Стоимость №2 составляет $6050$ рублей. Остаются языки: испанский и немецкий.
• Дешевле всего взять №6 (испанский, $3900$ руб.) и №5 (немецкий, $1900$ руб.).
• Итоговая стоимость группы (2, 5, 6):

$$6050+1900+3900=11850$$

• Условие по бюджету $11850⩽12000$ также выполнено.

В качестве ответа можно указать любую из подходящих комбинаций.

Ответ: 135