Задание 6 ЕГЭ база: Билеты или наборы на всё нужное

6.1.3.1.37 Выбор оптимального варианта › Набор, который уложится в сумму

Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.
Номер переводчикаЯзыкиСтоимость услуг (руб. в день)
1Французский3050
2Французский, английский6050
3Английский, испанский6800
4Французский, немецкий5850
5Немецкий1900
6Испанский3900
Пользуясь таблицей, соберите группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе запишите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.

Источник: Открытый банк ФИПИ

Ответ и решение
  1. Выпишем все наборы номеров, в которых есть все нужные объекты и нет лишних номеров, и найдём сумму каждого:

    3, 4: 6800+5850=12 6501, 3, 5: 3050+6800+1900=11 7502, 3, 5: 6050+6800+1900=14 7502, 4, 6: 6050+5850+3900=15 8002, 5, 6: 6050+1900+3900=11 850\begin{gathered}\text{3, 4}:\ 6800 + 5850 = 12\,650\\\text{1, 3, 5}:\ 3050 + 6800 + 1900 = 11\,750\\\text{2, 3, 5}:\ 6050 + 6800 + 1900 = 14\,750\\\text{2, 4, 6}:\ 6050 + 5850 + 3900 = 15\,800\\\text{2, 5, 6}:\ 6050 + 1900 + 3900 = 11\,850\end{gathered}
  2. Условию (сумма не больше 12 00012\,000) удовлетворяют наборы: 135, 256. В ответ запишем любой из них.

Ответ: 135