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