Задача №08212

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

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

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

Проанализируем возможные варианты:

1. Рассмотрим вариант, включающий переводчика №3 (английский, испанский) за $6050$ рублей. Чтобы охватить оставшиеся языки:

• Для немецкого языка выберем переводчика №5 ($1900$ рублей).
• Для французского языка выберем переводчика №2 ($3950$ рублей).
• Проверим общую стоимость:

$$6050+1900+3950=11900\text{ (рублей).}$$

Сумма $11900$ не превышает $12000\text{.}$ Набор из переводчиков 2, 3 и 5 подходит.

2. Рассмотрим вариант, включающий переводчика №4 (испанский, французский) за $6850$ рублей. Чтобы охватить оставшиеся языки:

• Для немецкого языка выберем переводчика №5 ($1900$ рублей).
• Для английского языка выберем переводчика №6 ($3150$ рублей).
• Проверим общую стоимость:

$$6850+1900+3150=11900\text{ (рублей).}$$

Сумма $11900$ не превышает $12000\text{.}$ Набор из переводчиков 4, 5 и 6 также подходит.

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

Ответ: 235