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

Решение:

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

Поиск группы:

Рассмотрим переводчиков и их языки:

• 1: Английский, испанский
• 2: Английский
• 3: Испанский, французский
• 4: Немецкий
• 5: Английский, немецкий
• 6: Французский

Для покрытия всех четырех языков, нам обязательно нужен переводчик, знающий немецкий язык (№4). Также нужен переводчик, знающий французский язык (№3 или №6). Возьмем №4 (немецкий) и №3 (испанский, французский). Теперь нам нужны переводчики, знающие английский язык.

Вариант 1:

Возьмем переводчиков № 4 (немецкий, 2000 руб.), № 3 (испанский, французский, 6800 руб.), № 5 (английский, немецкий, 5950 руб.).

Проверяем языки: Английский (№5), Немецкий (№4, №5), Испанский (№3), Французский (№3). Все языки покрыты.

Проверяем стоимость: 2000 + 6800 + 5950 = 14750 руб. Эта сумма превышает 12000 руб.

Вариант 2:

Возьмем переводчиков № 4 (немецкий, 2000 руб.), № 3 (испанский, французский, 6800 руб.), № 1 (английский, испанский, 5850 руб.).

Проверяем языки: Английский (№1), Немецкий (№4), Испанский (№1, №3), Французский (№3). Все языки покрыты.

Проверяем стоимость: 2000 + 6800 + 5850 = 14650 руб. Эта сумма также превышает 12000 руб.

Вариант 3:

Возьмем переводчиков № 4 (немецкий, 2000 руб.), № 3 (испанский, французский, 6800 руб.), № 2 (английский, 3000 руб.).

Проверяем языки: Английский (№2), Немецкий (№4), Испанский (№3), Французский (№3). Все языки покрыты.

Проверяем стоимость: 2000 + 6800 + 3000 = 11800 руб. Эта сумма не превышает 12000 руб.

Набор номеров: 4, 3, 2.

Вариант 4:

Возьмем переводчиков № 4 (немецкий, 2000 руб.), № 6 (французский, 4050 руб.), № 1 (английский, испанский, 5850 руб.).

Проверяем языки: Английский (№1), Немецкий (№4), Испанский (№1), Французский (№6). Все языки покрыты.

Проверяем стоимость: 2000 + 4050 + 5850 = 11900 руб. Эта сумма не превышает 12000 руб.

Набор номеров: 4, 6, 1.

Ответ: 432