Для обслуживания конференции необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Номер переводчика | Языки | Стоимость услуг (руб. в день) |
| 1 | Китайский | 3900 |
| 2 | Китайский, английский | 7300 |
| 3 | Английский | 2900 |
| 4 | Китайский, французский | 7000 |
| 5 | Французский, немецкий | 7800 |
| 6 | Немецкий | 5200 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, французским, китайским и немецким, а суммарная стоимость их услуг не превышает 15000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков (без пробелов, запятых и других дополнительных символов).
Правильный ответ
135, 153, 315, 351, 513, 531
Пояснение
Решение:
Проанализировав список специалистов, заметим, что переводчиков, знающих исключительно французский язык, в перечне нет. Это означает, что для выполнения условий нам обязательно нужно нанять либо четвёртого, либо пятого кандидата.
Рассмотрим первый вариант: если мы выбираем четвёртого переводчика. Чтобы охватить оставшиеся языки и соблюсти требования, нам придётся добавить к нему третьего и шестого специалистов. Посчитаем общие затраты в этом случае:
рублей в день. (Данная сумма превышает бюджет или не является оптимальной).
Рассмотрим второй вариант: если мы выбираем пятого переводчика. Чтобы закрыть потребность в других языках, наиболее выгодно будет пригласить первого и третьего специалистов. (Если вместо первого взять второго, итоговая стоимость окажется выше 15100 рублей). Вычислим суммарную стоимость услуг для этой группы:
рублей в день.
Следовательно, оптимальный состав группы, полностью соответствующий заданию, включает переводчиков под номерами 1, 3 и 5.
Ответ: 135 / 153 / 315 / 351 / 513 / 531
Источник: ФИПИ