Задача №08008

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

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

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

1. Рассмотрим группу из переводчиков № 2, 5 и 6:

• № 2: немецкий язык ($1900$ руб.);
• № 5: французский язык ($3900$ руб.);
• № 6: английский и испанский языки ($5850$ руб.).

В этой группе представлены все требуемые языки. Найдём общую стоимость:

$$1900+3900+5850=11650\text{ рублей.}$$

Условие выполняется, так как $11650⩽12000\text{.}$

2. Рассмотрим также группу из переводчиков № 2, 3 и 4:

• № 2: немецкий язык ($1900$ руб.);
• № 3: испанский и французский языки ($7000$ руб.);
• № 4: английский язык ($3050$ руб.).

В этой группе также представлены все четыре языка. Найдём общую стоимость:

$$1900+7000+3050=11950\text{ рублей.}$$

Условие также выполняется, так как $11950⩽12000\text{.}$

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

Ответ: 256