Задача №08196

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

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

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

Цель: Набор переводчиков, владеющих всеми 4 языками (А, Н, И, Ф), с суммарной стоимостью $⩽12000$ руб.

Шаг 1. Переберём варианты, начиная с самых дешёвых комбинаций.

Проверим комбинацию переводчиков, которые покрывают языки без дорогих "универсалов":

• Переводчик 2 (Ф) — 2000 руб. (французский)
• Переводчик 4 (Н) — 3950 руб. (немецкий)
• Переводчик 6 (И) — 2900 руб. (испанский)
• Переводчик 1 (А, Н) — 6900 руб. (английский, немецкий. Немецкий уже есть, но нужен английский)

Шаг 2. Проверим покрытие языков и стоимость.

Языки: 1 даёт Английский и Немецкий, 2 даёт Французский, 6 даёт Испанский. Все 4 языка есть.

Сумма: $2000+3950+2900+6900=15750$ руб. Это больше 12000. Не подходит.

Шаг 3. Попробуем заменить дорогого переводчика 1 на более дешёвого с английским.

• Переводчик 5 (И, А) — 5800 руб. (испанский и английский)
• Переводчик 2 (Ф) — 2000 руб. (французский)
• Переводчик 4 (Н) — 3950 руб. (немецкий)
• Переводчик 6 (И) — 2900 руб. (испанский) — теперь не нужен, так как испанский уже есть у 5.

Шаг 4. Проверим новую комбинацию: 5, 2, 4.

Языки: 5 даёт Испанский и Английский, 2 даёт Французский, 4 даёт Немецкий. Все 4 языка есть.

Сумма: $5800+2000+3950=11750$ руб. Это меньше $12000$ руб.

Ответ: 524