Задание 6 Базовая Математика №00032154

Нужно собрать группу переводчиков так, чтобы вместе они знали все четыре языка — английский, немецкий, испанский и французский, а сумма их услуг не превышала $12\,000$ рублей. Переводчик №3 знает английский и немецкий — $6850$ рублей. Переводчик №4 знает французский — $2900$ рублей. Переводчик №6 знает испанский — $2050$ рублей. Складываем: $6850+2900+2050=11\,800$ рублей — все четыре языка охвачены, а сумма не превышает $12\,000$ рублей. Проверим другое сочетание: переводчики №1 (французский, английский — $5800$), №2 (немецкий — $4050$) и №6 (испанский — $2050$) дают $5800+4050+2050=11\,900$ рублей — тоже подходит, но дороже. Значит подходит группа из переводчиков №3, №4 и №6.