Задача №08256

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

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

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

Шаг 1. Перечислим языки, которые есть у каждого переводчика:

• 1: французский, английский
• 2: французский, немецкий
• 3: французский
• 4: испанский
• 5: английский, испанский
• 6: немецкий

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

Попробуем комбинацию 2, 4, 5:

• 2: французский, немецкий
• 4: испанский
• 5: английский, испанский

Языки: французский, немецкий, испанский, английский — все есть.

Стоимость: $5800+3900+7100=16800$ — превышает 12000, не подходит.

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

• 1: французский, английский
• 2: французский, немецкий
• 4: испанский

Языки: французский, английский, немецкий, испанский — все есть.

Стоимость: $6100+5800+3900=15800$ — превышает 12000, не подходит.

Шаг 4. Попробуем комбинацию 1, 4, 6:

• 1: французский, английский
• 4: испанский
• 6: немецкий

Языки: французский, английский, испанский, немецкий — все есть.

Стоимость: $6100+3900+2000=12000$ — не превышает 12000, подходит.

Шаг 5. Проверим, нет ли более дешёвой комбинации из 4 переводчиков, например, 2, 3, 4, 6:

• 2: французский, немецкий
• 3: французский
• 4: испанский
• 6: немецкий

Языки: французский, немецкий, испанский — нет английского, не подходит.

Комбинация 1, 4, 6 удовлетворяет условию.

Ответ: 146