Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице. | Номер переводчика | Языки | Стоимость услуг (руб. в день) | |-------------------|-------|-------------------------------| | 1 | Французский, английский | 6100 | | 2 | Французский, немецкий | 5800 | | 3 | Французский | 2850 | | 4 | Испанский | 3900 | | 5 | Английский, испанский | 7100 | | 6 | Немецкий | 2000 | Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.
Шаг 1. Перечислим языки, которые есть у каждого переводчика: - 1: французский, английский - 2: французский, немецкий - 3: французский - 4: испанский - 5: английский, испанский - 6: немецкий Шаг 2. Нам нужны все четыре языка: английский, немецкий, испанский, французский. Попробуем комбинацию 2, 4, 5: - 2: французский, немецкий - 4: испанский - 5: английский, испанский Языки: французский, немецкий, испанский, английский — все есть. Стоимость: 5800 + 3900 + 7100 = 16800 — превышает 12000, не подходит. Шаг 3. Попробуем комбинацию 1, 2, 4: - 1: французский, английский - 2: французский, немецкий - 4: испанский Языки: французский, английский, немецкий, испанский — все есть. Стоимость: 6100 + 5800 + 3900 = 15800 — превышает 12000, не подходит. Шаг 4. Попробуем комбинацию 1, 4, 6: - 1: французский, английский - 4: испанский - 6: немецкий Языки: французский, английский, испанский, немецкий — все есть. Стоимость: 6100 + 3900 + 2000 = 12000 — не превышает 12000, подходит. Шаг 5. Проверим, нет ли более дешёвой комбинации из 4 переводчиков, например, 2, 3, 4, 6: - 2: французский, немецкий - 3: французский - 4: испанский - 6: немецкий Языки: французский, немецкий, испанский — нет английского, не подходит. Комбинация 1, 4, 6 удовлетворяет условию. Ответ: 146
\(146\)
Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Номер переводчика | Языки | Стоимость услуг (руб. в день) |
|---|
| 1 | Французский, английский | 6100 |
| 2 | Французский, немецкий | 5800 |
| 3 | Французский | 2850 |
| 4 | Испанский | 3900 |
| 5 | Английский, испанский | 7100 |
| 6 | Немецкий | 2000 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день.
В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.