Skip to main content

Теория: Выбор оптимального варианта, поиск подходящего набора

Задание

Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.

Номер переводчикаЯзыки Стоимость услуг 
 (тг. в день)
\(\displaystyle 1\)Английский, немецкий\(\displaystyle 7000\)
\(\displaystyle 2\)Немецкий\(\displaystyle 3900\)
\(\displaystyle 3\)Французский\(\displaystyle 2000\)
\(\displaystyle 4\)Испанский\(\displaystyle 2900\)
\(\displaystyle 5\)Испанский, английский\(\displaystyle 5850\)
\(\displaystyle 6\) Испанский, французский \(\displaystyle 6100\)

Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает \(\displaystyle 12000\) тенге в день.

В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.

Решение

Необходимо собрать группу, в  которой:

  • есть переводчики с четырёх языков: английского, немецкого, испанского и французского;
  • суммарная стоимость услуг всей группы не превышает \(\displaystyle 12000\) тг в день.
Номер переводчикаЯзыки Стоимость услуг 
 (тг. в день)
\(\displaystyle 1\)Английский, немецкий\(\displaystyle 7000\)
\(\displaystyle 2\)Немецкий\(\displaystyle 3900\)
\(\displaystyle 3\)Французский\(\displaystyle 2000\)
\(\displaystyle 4\)Испанский\(\displaystyle 2900\)
\(\displaystyle 5\)Испанский, английский\(\displaystyle 5850\)
\(\displaystyle 6\) Испанский, французский \(\displaystyle 6100\)

1. Начнем подбор группы с переводчиков с самой низкой стоимостью услуг.

Это переводчики \(\displaystyle 3\) и \(\displaystyle 4\) с французского и испанского за \(\displaystyle 2000\) и \(\displaystyle 2900\) тг в день.

Оставшаяся сумма \(\displaystyle 12000-2000-2900=7100\) тг.

2. Дополнительно требуются переводчики с английского и немецкого.

Включим в группу переводчика номер \(\displaystyle 1\).

Он владеет английским и немецким и обходится в день в \(\displaystyle 7000\) тг \(\displaystyle \left( 7000<7100 \right) {\small .}\) 

Значит, набор \(\displaystyle 1 {\small ,} \,3 {\small ,} \,4\) удовлетворяет требованиям задачи.

В ответе необходимо указать любой из полученных наборов без пробелов, запятых и других дополнительных символов.

Ответ: \(\displaystyle 134\)

Замечание / комментарий

Заметим, что набор \(\displaystyle 235\) также удовлетворяет требованиям задачи и может быть указан в ответе.