Global EE

Задание 6 Базовая Математика №00050972

Задание №6. Выбор оптимального варианта

Подбор комплекта покупок

№2. Задание 6

ID: 00050972

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

Номер переводчика

Языки

Стоимость услуг (руб. в день)

1

Китайский

3900

2

Китайский, английский

7300

3

Английский

2900

4

Китайский, французский

7000

5

Французский, немецкий

7800

6

Немецкий

5200

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

Источник: Сборник Ященко 2027

Решение

Начнём с самых «редких» языков. Немецкий знают только переводчики 5 и 6, французский — только 4 и 5. Разберём два случая.

Случай 1: берём переводчика 5 (французский и немецкий, $7800$ руб.). Остаётся закрыть английский и китайский. Переводчик 2 знает оба: $7800+7300=15\,100$ — больше $15\,000$. Отдельно китайский (1) и английский (3): $7800+3900+2900=14\,600$ — подходит.

Случай 2: без переводчика 5 нужны и 4 (французский), и 6 (немецкий): $7000+5200=12\,200$, плюс английский — минимум переводчик 3 за $2900$: $15\,100$ — уже больше лимита.

Значит, подходит единственная группа — переводчики 1, 3 и 5 ($14\,600$ руб.). Номера записываем подряд: $135$.

Ответ

135
Другие задания по теме «Подбор комплекта покупок» (8)