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

Нужно собрать группу переводчиков так, чтобы вместе они знали все четыре языка — английский, немецкий, испанский и французский, а сумма их услуг не превышала $12\,000$ рублей. Переводчик №2 знает французский — $2850$ рублей. Переводчик №5 знает английский и испанский — $7000$ рублей. Переводчик №6 знает немецкий — $1900$ рублей. Складываем: $2850+7000+1900=11\,750$ рублей — все четыре языка охвачены, а сумма не превышает $12\,000$ рублей. Проверим другое сочетание: переводчики №3 (французский, английский — $6050$), №4 (испанский — $4000$) и №6 (немецкий — $1900$) дают $6050+4000+1900=11\,950$ рублей — тоже подходит, но дороже. Значит подходит группа из переводчиков №2, №5 и №6.