Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
| Переводчики | Языки | Стоимость услуг (рублей в день) |
|---|---|---|
| 1 | Немецкий, испанский | 7000 |
| 2 | Английский, немецкий | 6000 |
| 3 | Английский | 3000 |
| 4 | Английский, французский | 6000 |
| 5 | Французский | 2000 |
| 6 | Испанский | 4000 |
Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют четырьмя иностранными языками — английским, немецким, французским и испанским, а суммарная стоимость их услуг не превышает
Заметим, что стоимость услуг переводчиков, знающих только английский и французский языки, меньше стоимости услуг переводчика, знающего одновременно английский и французский языки, поэтому при подборе вариантов четвёртого переводчика можно не учитывать. Переводчика, знающего только немецкий язык, нет, поэтому в группу необходимо взять либо первого, либо второго переводчика.
В первом случае необходимо включить в группу переводчиков, знающих английский и французский языки; дешевле выбрать переводчиков 3 и 5, тогда стоимость услуг составит
Во втором случае необходимо включить в группу переводчиков, знающих французский и испанский языки; дешевле выбрать переводчиков 5 и 6, тогда стоимость услуг составит
Таким образом, группа переводчиков, удовлетворяющая всем условиям, может быть собрана из переводчиков 1, 3 и 5 или из переводчиков 2, 5 и 6.
Ответ: 135 или 256.