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

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