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

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