Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице. | Номер переводчика | Языки | Стоимость услуг (руб. в день) | |-------------------|-------|-------------------------------| | 1 | Французский | 3050 | | 2 | Французский, английский | 6050 | | 3 | Английский, испанский | 6800 | | 4 | Французский, немецкий | 5850 | | 5 | Немецкий | 1900 | | 6 | Испанский | 3900 | Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.
Для решения задачи необходимо подобрать комбинацию переводчиков, которая покроет все четыре языка (английский, немецкий, испанский, французский) и будет стоить не более 12000 рублей. Проанализируем доступных кандидатов и их стоимость: Французский — 3050 руб. Французский, английский — 6050 руб. Английский, испанский — 6800 руб. Французский, немецкий — 5850 руб. Немецкий — 1900 руб. Испанский — 3900 руб. Рассмотрим вариант набора через переводчика №3 (английский, испанский): Стоимость №3 составляет 6800 рублей. Остаются языки: французский и немецкий. Чтобы закрыть французский язык, дешевле всего взять №1 ( 3050 руб.). Чтобы закрыть немецкий язык, дешевле всего взять №5 ( 1900 руб.). Итоговая стоимость группы (1, 3, 5): 3050 + 6800 + 1900 = 11750 Условие по бюджету 11750 12000 и по языкам выполнено. Проверим вариант через переводчика №2 (французский, английский): Стоимость №2 составляет 6050 рублей. Остаются языки: испанский и немецкий. Дешевле всего взять №6 (испанский, 3900 руб.) и №5 (немецкий, 1900 руб.). Итоговая стоимость группы (2, 5, 6): 6050 + 1900 + 3900 = 11850 Условие по бюджету 11850 12000 также выполнено. В качестве ответа можно указать любую из подходящих комбинаций. Ответ: 135
135