Задача №07998

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

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

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

Проанализируем данные таблицы:

1. Переводчик №1: немецкий ($3900$ руб.)
2. Переводчик №2: испанский, английский ($6050$ руб.)
3. Переводчик №3: испанский ($3100$ руб.)
4. Переводчик №4: испанский, французский ($6100$ руб.)
5. Переводчик №5: французский ($1900$ руб.)
6. Переводчик №6: английский, немецкий ($6850$ руб.)

Рассмотрим возможные комбинации:

Вариант 1 (номера 1, 2 и 5):

• Языки: немецкий (№1) + испанский и английский (№2) + французский (№5). Все четыре языка представлены.
• Стоимость: $3900+6050+1900=11850$ рублей.
• Так как $11850⩽12000\text{,}$ эта группа подходит.

Вариант 2 (номера 3, 5 и 6):

• Языки: испанский (№3) + французский (№5) + английский и немецкий (№6). Все четыре языка представлены.
• Стоимость: $3100+1900+6850=11850$ рублей.
• Так как $11850⩽12000\text{,}$ эта группа также подходит.

Другие комбинации (например, использование переводчика №4 или совмещение №2 и №6) приводят к превышению лимита стоимости или неполному набору языков.

В ответе нужно указать любой один из подходящих наборов номеров.

Ответ: 125