Задача №08095

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

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

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

Нужно покрыть языки: английский, немецкий, испанский, французский.

Суммарная стоимость $⩽12000$ руб.

Переберём варианты:

• Возьмём переводчика 4 (французский, $2900$ руб.) и переводчика 6 (испанский, $2050$ руб.). Остаются английский и немецкий.
• Добавим переводчика 2 (немецкий, $4050$ руб.) — теперь есть французский, немецкий, испанский, но нет английского.
• Вместо переводчика 2 можно взять переводчика 3 (английский, немецкий, $6850$ руб.), но тогда сумма: $2900+2050+6850=11800$ руб. $⩽12000$ руб.

Проверим языки:
1. Переводчик 4: французский
2. Переводчик 6: испанский
3. Переводчик 3: английский, немецкий

Все четыре языка есть.

Таким образом, набор номеров переводчиков: 4, 6, 3. В порядке возрастания номеров это $346\text{.}$

Ответ: $346$