Задача №08187

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

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

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

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

Рассмотрим вариант из переводчиков №,1, №,2 и №,4:

1. Переводчик №,1 владеет французским языком. Стоимость: $2000$ руб.
2. Переводчик №,2 владеет немецким и английским языками. Стоимость: $7050$ руб.
3. Переводчик №,4 владеет испанским языком. Стоимость: $2800$ руб.

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

Вычислим общую стоимость услуг данной группы:

$$2000+7050+2800=11850\text{ (рублей).}$$

Так как итоговая стоимость $11850$ рублей не превышает заданный лимит в $12000$ рублей, данный набор является верным.

Также условию задачи удовлетворяет набор №,1, №,3 и №,5 (стоимость также составит $11850$ рублей).

Ответ: 124