Задача №08002

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

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

1. Нужно покрыть языки: английский, немецкий, испанский, французский. Сумма $⩽12000$ руб.

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

• Переводчик 1: английский (2000 руб.)
• Переводчик 3: французский (3050 руб.)
• Переводчик 4: немецкий (4000 руб.)
  Языки: английский, французский, немецкий. Не хватает испанского $\Rightarrow$ не подходит.

3. Попробуем переводчиков 1, 3, 5:

• Переводчик 1: английский (2000 руб.)
• Переводчик 3: французский (3050 руб.)
• Переводчик 5: испанский, немецкий (6800 руб.)
  Языки: английский, французский, испанский, немецкий — все есть.
  Сумма: $2000+3050+6800=11850$ руб. $⩽12000\text{,}$ подходит.

4. Нашли группу переводчиков 1, 3, 5.

Ответ: 135