Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Переводчики | Языки | Стоимость услуг (рублей в день) |
|---|---|---|
| 1 | Английский, немецкий | 7000 |
| 2 | Немецкий | 3900 |
| 3 | Французский | 2000 |
| 4 | Испанский | 2900 |
| 5 | Испанский, английский | 5850 |
| 6 | Испанский, французский | 6100 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите ровно один набор номеров переводчиков без пробелов, запятых и других дополнительных символов. Перечисляйте в порядке возрастания номеров.
Переводчика, владеющего только английским нет, поэтому мы выбираем либо первого, либо пятого переводчика.
В первом случае, чтобы не нарушить условия, остается взять только третьего и четвертого переводчиков. Стоимость услуг будет 11900 рублей в день.
Во втором случае, не нарушая условия, можно взять только второго и третьего переводчика. Стоимость услуг будет 11750 рублей в день.
Таким образом, группа переводчиков, удовлетворяющая всем условиям, может быть собрана из переводчиков 1, 3 и 4 или из переводчиков 2, 3 и 5.
Ответ: 134 или 235.