Решение задачи: Оптимальный подбор переводчиков

Для решения этой задачи необходимо подобрать такие комбинации переводчиков, чтобы в сумме они владели всеми четырьмя языками (английский, немецкий, испанский, французский), а их общая стоимость не превышала 12 000 рублей в день. Список языков: 1. Английский 2. Немецкий 3. Испанский 4. Французский Проанализируем возможные комбинации: Вариант 1: Переводчики №1 и №3. Языки: Английский, немецкий (№1) + Испанский, французский (№3). Все языки охвачены. Стоимость: \( 6900 + 6050 = 12950 \text{ руб.} \) Это больше 12 000, вариант не подходит. Вариант 2: Переводчики №1, №2 и №6. Языки: Английский, немецкий (№1) + Французский (№2) + Испанский (№6). Все языки охвачены. Стоимость: \( 6900 + 2000 + 2900 = 11800 \text{ руб.} \) Условие \( 11800 \le 12000 \) выполняется. Вариант подходит. Вариант 3: Переводчики №2, №4 и №5. Языки: Французский (№2) + Немецкий (№4) + Испанский, английский (№5). Все языки охвачены. Стоимость: \( 2000 + 3950 + 5800 = 11750 \text{ руб.} \) Условие \( 11750 \le 12000 \) выполняется. Вариант подходит. Вариант 4: Переводчики №3, №4 и №5. Языки: Испанский, французский (№3) + Немецкий (№4) + Испанский, английский (№5). Все языки охвачены. Стоимость: \( 6050 + 3950 + 5800 = 15800 \text{ руб.} \) Это больше 12 000, вариант не подходит. Вариант 5: Переводчики №1, №3 и №4. Стоимость будет заведомо выше 12 000, так как только №1 и №3 уже превышают лимит. Проверим другие сочетания с №2 и №6: Если взять №2, №6 и №1 — это наш Вариант 2 (11800 руб). Если взять №2, №6, №4 и №5 — стоимость будет \( 2000 + 2900 + 3950 + 5800 = 14650 \text{ руб.} \) (не подходит). Таким образом, подходящими комбинациями являются: 1) 1, 2, 6 2) 2, 4, 5 В системе МЭШ обычно нужно выбрать номера этих комбинаций или самих переводчиков. Исходя из найденного, верные наборы: 126 и 245. Ответ: 126, 245