Question

Для проведения международного семинара требуется подобрать группу переводчиков. В таблице указаны кандидаты, их языковые компетенции и дневная ставка.

| Номер переводчика | Язык | Стоимость услуг (руб. в день) |
| --- | --- | --- |
| 1 | Английский, немецкий | 5900 |
| 2 | Немецкий | 1900 |
| 3 | Испанский, французский | 7000 |
| 4 | Английский | 3050 |
| 5 | Французский | 3900 |
| 6 | Английский, испанский | 5850 |

Необходимо составить группу, в которой переводчики совместно владеют всеми четырьмя языками (английский, немецкий, испанский, французский), а общая стоимость услуг не превышает 12 000 рублей в день. Укажите номера выбранных переводчиков без пробелов и запятых.

Accepted Answer

234

Answer

Идея решения: подобрать минимальный набор переводчиков, покрывающий все четыре языка с суммой стоимости не более 12 000 рублей.

Проверим комбинацию переводчиков 2, 3, 4:

- Переводчик 2: немецкий — 1900 руб.
- Переводчик 3: испанский, французский — 7000 руб.
- Переводчик 4: английский — 3050 руб.

Все четыре языка присутствуют. Суммарная стоимость:

$$1900 + 7000 + 3050 = 11950 	ext{ руб.}$$

Условие выполнено: $11950 < 12000$.

Номер переводчика	Язык	Стоимость услуг (руб. в день)
1	Английский, немецкий	5900
2	Немецкий	1900
3	Испанский, французский	7000
4	Английский	3050
5	Французский	3900
6	Английский, испанский	5850

Задание №6Практическая математикаЕГЭ по математике