Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Переводчики | Языки | Стоимость услуг (рублей в день) |
|---|---|---|
| 1 | Немецкий | 3900 |
| 2 | Испанский, английский | 6050 |
| 3 | Испанский | 3100 |
| 4 | Испанский, французский | 6100 |
| 5 | Французский | 1900 |
| 6 | Английский, немецкий | 6850 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов. Перечисляйте в порядке возрастания номеров.
Переводчика, владеющего только английским, нет, поэтому мы выбираем либо второго, либо шестого переводчика.
В первом случае, чтобы не нарушить условия, остается взять только первого и пятого переводчиков. Стоимость услуг будет 11 850 рублей в день. Во втором случае, не нарушая условия, можно взять либо только четвертого переводчика (тогда стоимость их услуг будет равна 12 950, что выше заявленной суммы) либо третьего и пятого переводчика (стоимость услуг будет как в первом случае 11 850). Таким образом, группа переводчиков, удовлетворяющая всем условиям, может быть собрана из переводчиков 1, 2 и 5 или из переводчиков 3, 5 и 6.
Ответ: 125 или 356.

