Задача №08202

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

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

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

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

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

1. Начнём с переводчика № 1, который владеет английским и немецким языками (стоимость $6900$ руб.). Нам не хватает испанского и французского.

• Если добавить переводчика № 3 (испанский, французский), общая стоимость составит:

$$6900+6050=12950\text{ руб.}$$

Это больше $12000$ руб.

• Если добавить переводчика № 2 (французский) и переводчика № 6 (испанский), общая стоимость составит:

$$6900+2000+2900=11800\text{ руб.}$$

Это меньше $12000$ руб., и все языки представлены. Набор: 1, 2, 6.

2. Рассмотрим переводчика № 5, который владеет испанским и английским языками (стоимость $5800$ руб.). Нам не хватает немецкого и французского.

• Добавим переводчика № 4 (немецкий) и переводчика № 2 (французский). Общая стоимость составит:

$$5800+3950+2000=11750\text{ руб.}$$

Это меньше $12000$ руб., и все языки представлены. Набор: 2, 4, 5.

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

Ответ: 126