Задача №07871

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

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

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

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

Анализ кандидатов:

1. Английский, испанский — 7000
2. Французский, английский — 5800
3. Французский, немецкий — 5800
4. Немецкий — 1950
5. Испанский — 4050
6. Французский — 3050

Подбор:

• Нужен английский. Его дают №1 или №2.
• Нужен немецкий. Его дают №3 или №4.
• Нужен испанский. Его дают №1 или №5.
• Нужен французский. Его дают №2, №3 или №6.

Попробуем комбинацию 1 и 3:

№1 (англ., исп.) + №3 (франц., нем.) = языки: англ., исп., франц., нем. (все 4). Стоимость: $7000+5800=12800$ руб. Это больше 12 000, не подходит.

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

№2 (франц., англ.) + №4 (нем.) + №5 (исп.) = языки: франц., англ., нем., исп. (все 4). Стоимость: $5800+1950+4050=11800$ руб. Это $⩽12000\text{.}$ Подходит.

Ответ: один из возможных наборов.