Задача №07948

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

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

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

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

Перечислим переводчиков с языками и стоимостью:
1. Испанский — 2850
2. Испанский, английский — 6050
3. Английский — 1900
4. Испанский, французский — 5950
5. Французский, немецкий — 6800
6. Немецкий — 4050

Попробуем подобрать минимальную по стоимости группу. Один из возможных вариантов:

• Переводчик 2 (испанский, английский) — 6050
• Переводчик 5 (французский, немецкий) — 6800

Сумма:

$$6050+6800=12850$$

— превышает 12000, не подходит.

Попробуем другой вариант:

• Переводчик 1 (испанский) — 2850
• Переводчик 3 (английский) — 1900
• Переводчик 4 (испанский, французский) — 5950

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

Попробуем:

• Переводчик 1 (испанский) — 2850
• Переводчик 3 (английский) — 1900
• Переводчик 5 (французский, немецкий) — 6800

Языки: испанский (1), английский (3), французский и немецкий (5). Все четыре есть.

Сумма:

$$2850+1900+6800=11550⩽12000.$$

Эта комбинация подходит. Номера: 1, 3, 5 → в ответе 135.

Можно найти и другие комбинации, но условию удовлетворяет уже найденная.