Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице. | Номер переводчика | Языки | Стоимость услуг (руб. в день) | |-------------------|-------|-------------------------------| | 1 | Английский, немецкий | 6900 | | 2 | Французский | 2000 | | 3 | Испанский, французский | 6050 | | 4 | Немецкий | 3950 | | 5 | Испанский, английский | 5800 | | 6 | Испанский | 2900 | Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.

Цель: Набор переводчиков, владеющих всеми 4 языками (А, Н, И, Ф), с суммарной стоимостью 12000 руб. Шаг 1. Переберём варианты, начиная с самых дешёвых комбинаций. Проверим комбинацию переводчиков, которые покрывают языки без дорогих "универсалов": * Переводчик 2 (Ф) — 2000 руб. (французский) * Переводчик 4 (Н) — 3950 руб. (немецкий) * Переводчик 6 (И) — 2900 руб. (испанский) * Переводчик 1 (А, Н) — 6900 руб. (английский, немецкий. Немецкий уже есть, но нужен английский) Шаг 2. Проверим покрытие языков и стоимость. Языки: 1 даёт Английский и Немецкий, 2 даёт Французский, 6 даёт Испанский. Все 4 языка есть. Сумма: 2000 + 3950 + 2900 + 6900 = 15750 руб. Это больше 12000. Не подходит. Шаг 3. Попробуем заменить дорогого переводчика 1 на более дешёвого с английским. * Переводчик 5 (И, А) — 5800 руб. (испанский и английский) * Переводчик 2 (Ф) — 2000 руб. (французский) * Переводчик 4 (Н) — 3950 руб. (немецкий) * Переводчик 6 (И) — 2900 руб. (испанский) — теперь не нужен, так как испанский уже есть у 5. Шаг 4. Проверим новую комбинацию: 5, 2, 4. Языки: 5 даёт Испанский и Английский, 2 даёт Французский, 4 даёт Немецкий. Все 4 языка есть. Сумма: 5800 + 2000 + 3950 = 11750 руб. Это меньше 12000 руб. Ответ: 524

\(524\)