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

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