Стоимость услуг (рублей в день)
Условие
Для обслуживания международного семинара необходимо собрать группу переводчиков. Сведения о кандидатах представлены в таблице. Переводчики | Языки | Стоимость услуг (рублей в день) | 1 | Немецкий, испанский | 7000 | 2 | Английский, немецкий | 6000 | 3 | Английский | 3000 | 4 | Английский, французский | 6000 | 5 | Французский | 2000 | 6 | Испанский | 4000 | Пользуясь таблицей, соберите хотя бы одну группу, в которой переводчики вместе владеют четырьмя иностранными языками — английским, немецким, французским и испанским, а суммарная стоимость их услуг не превышает 12 000 рублей в день. В ответе укажите ровно один набор номеров переводчиков без пробелов, запятых и других дополнительных символов. Перечисляйте в порядке возрастания номеров.
Ответ
135|256
Решение по шагам
Как рассуждать
Решение. Заметим, что стоимость услуг переводчиков, знающих только английский и французский языки, меньше стоимости услуг переводчика, знающего одновременно английский и французский языки, поэтому при подборе вариантов четвёртого переводчика можно не учитывать. Переводчика, знающего только немецкий язык, нет, поэтому в группу необходимо взять либо первого, либо второго переводчика. В первом случае необходимо включить в группу переводчиков, знающих английский и французский языки; дешевле выбрать переводчиков 3 и 5, тогда стоимость услуг составит 12 000 рублей в день. Остальные варианты дороже. Во втором случае необходимо включить в группу переводчиков, знающих французский и испанский языки; дешевле выбрать переводчиков 5 и 6, тогда стоимость услуг составит 12 000 рублей в день. Остальные варианты дороже. Таким образом, группа переводчиков, удовлетворяющая всем условиям, может быть собрана из переводчиков 1, 3 и 5 или из переводчиков 2, 5 и
Осталось ещё 1 шаг — откроются после входа:
- Шаг 2
Бесплатно · займёт минуту