Задача №08132

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

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

Условие: нужно покрыть языки: английский (А), немецкий (Н), испанский (И), французский (Ф). Сумма стоимости $⩽12000$ руб.

Шаг 1. Выпишем переводчиков и языки:

1. Ф — 3050
2. Ф, А — 6050
3. А, И — 6800
4. Ф, Н — 5850
5. Н — 1900
6. И — 3900

Шаг 2. Попробуем собрать группу.

Возьмём переводчика 2 (Ф, А) за 6050. Теперь есть Ф и А. Нужны Н и И.

Добавим переводчика 5 (Н) за 1900: теперь есть Ф, А, Н.

Добавим переводчика 6 (И) за 3900: теперь есть все языки.

Сумма: $6050+1900+3900=11850$ руб., что $⩽12000\text{,}$ подходит.

Номера: 2, 5, 6 → набор 256.

Шаг 3. Проверим, можно ли дешевле?

Например, взять 1 (Ф) + 3 (А, И) + 5 (Н): $3050+6800+1900=11750$ — тоже подходит, но в ответе достаточно одного набора.

Выберем первый найденный вариант.

Ответ: 256