Для обслуживания конференции необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Номер переводчика | Языки | Стоимость услуг (руб. в день) |
| 1 | Китайский | 4100 |
| 2 | Китайский, английский | 7300 |
| 3 | Английский | 3200 |
| 4 | Китайский, французский | 6900 |
| 5 | Французский, немецкий | 7800 |
| 6 | Немецкий | 4700 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, французским, китайским и немецким, а суммарная стоимость их услуг не превышает 15000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков (без пробелов, запятых и других дополнительных символов).
Правильный ответ
346, 364, 436, 634, 643
Пояснение
Решение:
Проанализировав список специалистов, заметим, что переводчиков, знающих исключительно французский язык, в таблице нет. Следовательно, для выполнения условий нам обязательно нужно нанять либо четвёртого, либо пятого переводчика (так как они владеют французским в паре с другими языками).
Рассмотрим первый вариант: мы нанимаем четвёртого переводчика. Чтобы охватить оставшиеся языки (немецкий и испанский) и при этом не превысить бюджет в 15 000 рублей, нам необходимо добавить к нему третьего и шестого специалистов.
Рассчитаем общую сумму затрат в этом случае:
Этот вариант полностью соответствует всем требованиям задачи.
Рассмотрим второй вариант: мы выбираем пятого переводчика. Чтобы закрыть вакансии по немецкому и испанскому языкам, можно привлечь первого и третьего переводчиков.
Вычислим итоговую стоимость:
Данная сумма превышает лимит в 15 000 рублей, поэтому такой набор нам не подходит. (Если вместо первого переводчика взять второго, итоговая стоимость окажется ещё выше).
Следовательно, единственная подходящая комбинация — это переводчики под номерами 3, 4 и 6.
Ответ: 346 / 364 / 436 / 634 / 643
Источник: ФИПИ