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

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

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

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

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

    2, 5: 5800+7100=12 9001, 2, 4: 6100+5800+3900=15 8001, 4, 6: 6100+3900+2000=12 0001, 5, 6: 6100+7100+2000=15 2003, 5, 6: 2850+7100+2000=11 950\begin{gathered}\text{2, 5}:\ 5800 + 7100 = 12\,900\\\text{1, 2, 4}:\ 6100 + 5800 + 3900 = 15\,800\\\text{1, 4, 6}:\ 6100 + 3900 + 2000 = 12\,000\\\text{1, 5, 6}:\ 6100 + 7100 + 2000 = 15\,200\\\text{3, 5, 6}:\ 2850 + 7100 + 2000 = 11\,950\end{gathered}
  2. Условию (сумма не больше 12 00012\,000) удовлетворяют наборы: 146, 356. В ответ запишем любой из них.

Ответ: 146