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

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