Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице.. Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют всеми четырьмя языками: английским, немецким, испанским и французским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите какой-нибудь один набор номеров переводчиков без пробелов, запятых и других дополнительных символов.
| Номер переводчика | Языки | Стоимость услуг (руб. в день) |
| 1 | Испанский | 2850 |
| 2 | Испанский, английский | 6050 |
| 3 | Английский | 1900 |
| 4 | Испанский, французский | 5950 |
| 5 | Французский, немецкий | 6800 |
| 6 | Немецкий | 4050 |
что мы видим?
Единственная комбинация из 2 переводчиков знающих 2 языка не подходит по цене. 25: 6050 + 6800= 12850
Единственная комбинация из 4 переводчиков знающих только 1 язык невозможна, нет переводчика знающего только французский.
Но если вместо него взять двуязычного, мы не укладываемся по цене.
136+4 будет 2850+1900+4050+5950=14750 не подходит
136+5 будет 2850+1900+4050+6800=15600 не подходит
Поэтому, остаются варианты 2 переводчика знают по 1 языку, 1 переводчик знает 2 языка. Все языки разные.
Или 2 переводчика знают 2 языка (где один язык повторяется), 1 переводчик знает 1 язык. Но тут сразу становится понятно, что этот набор заметно дороже, двуязычные переводчики дороже, даже не будем его считать.
Итак рассмотрим вариант 2 знают по 1 языку, 1 знает 2 языка, причем он знает французский, так как французский язык отдельно никто не знает. Значит сразу берем 2 языка: французский+испанский №4, или французский+немецкий №5.
2 языка (французский, испанский) - номер 4, значит надо добрать английский номер 3, немецкий номер 6. Набор 436. или иной порядок цифр
5950+1900+4000 = 11850 подходит
2 языка (французский немецкий) номер 5, добавляем английский номер 3, испанский номер 1 Набор 531 или иной порядок цифр
6800+1900+2850 = 11550 подходит
Ответ 436 (или иной порядок цифры) или 531 (или иной порядок цифр)