Задача №08087

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

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

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

Рассмотрим возможные варианты подбора:

1. Начнем с переводчика № 2, который владеет немецким и испанским языками (стоимость $5800$ руб.). Чтобы покрыть оставшиеся языки (английский и французский), добавим:

• переводчика № 3 (английский) за $2000$ руб.;
• переводчика № 5 (французский) за $4000$ руб.

Проверим суммарную стоимость:

$$5800+2000+4000=11800\text{ рублей.}$$

Сумма $11800$ не превышает $12000\text{.}$ Группа $\{2;3;5\}$ подходит.

2. Проверим другой вариант. Возьмем переводчика № 6, который владеет испанским и французским языками (стоимость $7100$ руб.). Чтобы покрыть английский и немецкий языки, добавим:

• переводчика № 3 (английский) за $2000$ руб.;
• переводчика № 4 (немецкий) за $2000$ руб.

Проверим суммарную стоимость:

$$7100+2000+2800=11900\text{ рублей.}$$

Сумма $11900$ не превышает $12000\text{.}$ Группа $\{3;4;6\}$ также подходит.

3. Попробуем вариант с переводчиком № 1 (немецкий и английский) за $5950$ руб. Для покрытия испанского и французского языков нужен либо переводчик № 6 ($7100$ руб.), что в сумме дает $13050$ руб. (превышает бюджет), либо переводчики № 2 и № 5, что также значительно превышает бюджет.

Таким образом, подходящими наборами являются $\{2;3;5\}$ или $\{3;4;6\}\text{.}$

Ответ: 235