Задача №08003

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

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

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

Проверим возможные комбинации переводчиков:

1. Рассмотрим набор переводчиков № 1, № 2 и № 5:

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

$$3900+6050+1900=11850.$$

Так как $11850⩽12000\text{,}$ данный набор удовлетворяет условию.

2. Рассмотрим набор переводчиков № 3, № 5 и № 6:

• Переводчик № 3 владеет испанским языком ($3100\text{ руб.}$).
• Переводчик № 5 владеет французским языком ($1900\text{ руб.}$).
• Переводчик № 6 владеет английским и немецким языками ($6850\text{ руб.}$).
• Все четыре языка представлены.
• Суммарная стоимость:

$$3100+1900+6850=11850.$$

Так как $11850⩽12000\text{,}$ данный набор также удовлетворяет условию.

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

Ответ: 125