Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Переводчики | Языки | Стоимость услуг (рублей в день) |
|---|---|---|
| 1 | Немецкий | 4000 |
| 2 | Испанский | 2050 |
| 3 | Французский | 3000 |
| 4 | Французский, английский | 5900 |
| 5 | Английский, немецкий | 6900 |
| 6 | Французский, испанский | 5900 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите ровно один набор номеров переводчиков без пробелов, запятых и других дополнительных символов. Перечисляйте в порядке возрастания номеров.
Переводчика, владеющего только английским нет, поэтому мы выбираем либо четвертого, либо пятого переводчика.
В первом случае, чтобы не нарушить условия, остается взять только первого и второго переводчиков. Стоимость услуг будет 11950 рублей в день. Во втором случае, не нарушая условия, можно взять только второго и третьего переводчика. Стоимость услуг будет как в первом случае. Таким образом, группа переводчиков, удовлетворяющая всем условиям, может быть собрана из переводчиков 2, 3 и 5 или из переводчиков 1, 2 и 4.
Ответ: 235 или 124.