"Используя таблицу, соберите хотя бы одну группу, в которой переводчики вместе владеют французским и испанским языками, а суммарная стоимость их услуг не превышает 7000 рублей в…
"Используя таблицу, соберите хотя бы одну группу, в которой переводчики вместе владеют французским и испанским языками, а суммарная стоимость их услуг не превышает 7000 рублей в день. В ответе укажите ровно один набор номеров переводчиков без пробелов, запятых и других дополнительных символов. Перечисляйте в порядке возрастания номеров. Переводчики Языки Стоимость услуг (рублей в день) 1 Немецкий, испанский 7000 2 Английский, немецкий 6000 3 Английский 3000 4 Английский, французский 6000 5 Французский 2000 6 Испанский 4000 "
Погнали разбираться, дружище.
Что нужно по задаче
- Нужна такая группа переводчиков, чтобы вместе они знали французский и испанский языки.
- Сумма их услуг не более 7000 рублей в день.
- Нужно вывести ровно один набор номеров переводчиков без пробелов и других символов, в порядке возрастания.
Разбор по таблице
- 1: немецкий, испанский — не даёт французский
- 2: английский, немецкий — не даёт французский/испанский
- 3: английский — не даёт ни французский, ни испанский в паре
- 4: английский, французский — даёт французский, но нет испанского
- 5: французский — только французский
- 6: испанский — только испанский
Единственная пара, покрывающая оба языка и не превышающая бюджет 7000
- 5 + 6: французский (2000) + испанский (4000) = 6000
Другие комбинации либо не дают оба языка, либо выходят за бюджет.
Правильный ответ: 56
Мой ответ был: 5 Почему это неправильно и как нужно было решить
- Одной فقط перевода не хватает — ни один переводчик не владеет и французским, и испанским одновременно. Нужно объединить двух переводчиков.
- Рассматривая все пары и проверяя суммарную стоимость, видим, что единственно допустимая пара — 5 и 6, дающая требуемые языки и удовлетворяющая ограничению по цене. Это и есть уникальное решение.
Пожалуйста, поставь лайк или дизлайк, чтобы оценить мой ответ.
