Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Переводчики | Языки | Стоимость услуг (рублей в день) |
|---|---|---|
| 1 | Английский | 2800 |
| 2 | Английский, немецкий | 5950 |
| 3 | Французский | 1900 |
| 4 | Немецкий, испанский | 6800 |
| 5 | Английский, французский | 5850 |
| 6 | Испанский | 4000 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов. Перечисляйте в порядке возрастания номеров.
Переводчика, владеющего только немецким, нет, поэтому мы выбираем либо второго, либо четвертого переводчика.
В первом случае, чтобы не нарушить условия, остается взять только третьего и шестого переводчиков. Стоимость услуг будет 11 850 рублей в день.
Во втором случае, не нарушая условия, можно взять либо только пятого переводчика (тогда стоимость их услуг будет равна 12 650, что выше заявленной суммы) либо первого и третьего переводчика (стоимость услуг будет 11 500). Таким образом, группа переводчиков, удовлетворяющая всем условиям, может быть собрана из переводчиков 2, 3 и 6 или из переводчиков 1, 3 и 4.
Ответ: 236 или 134.