Задача

В олимпиадах

Муниципальный этап ВОШ (Москва) — 2019

Раздел

Баллы

11

Темы

Свойства

Сложность

3.33333
Средняя: 3.3 (3 оценок)
07.04.2019, 03:18 (Дарья Елицур)
07.04.2019, 03:18
Артур Хоггет занимается разведением животных. На его ферме каждое лето могут жить до 100 уток или до 20-ти поросят. Утки и поросята могут соседствовать на одной ферме в любом линейном соотношении. Хоггет может обмениваться животными с соседом в такой пропорции, что за каждые 20 уток можно получить 3-х поросят и наоборот, причём у соседа есть 100 уток и 50 поросят. Ежегодно Артура Хоггета приглашают на ярмарку в город, где ему готовы заплатить 5\$ за каждую утку и 30\$ за каждого поросёнка. Сколько максимально сможет заработать Артур Хоггет по итогам одного лета?

Комментарии

В решении, есть ошибка. По условиям задачи "На его ферме каждое лето могут жить до 100 уток или до 20-ти поросят. Утки и поросята могут соседствовать на одной ферме в любом линейном соотношении". НО в решении "Самая дальняя от начала координат линия уровня пересекает КТВ в точке (5;100). Таким образом, максимально возможный доход =5⋅30+100⋅5=650." Продаются 100 уток и 5 поросят, их НЕВОЗМОЖНО разместить на одной ферме. Следовательно в решении ошибка
Ты ошибаешься
Эта точка ему доступна, он меняет 15 свиней на 100 уток и еще 5 остается
Он меняет 15 поросят на 100 уток, да, и у него останется 5 поросят и 100 уток, да. 5*30 + 100*5=650, но почему он не продаст еще тех 100 уток, которых он обменял? И будет 1150, как получилось у меня
Привет! У тебя изначально ошибочная версия. Построй КВП и посмотри, что он у тебя произвел 20 поросят и 0 уток т.к. это КВП, получая что-то ты теряешь что-то другое. Поэтому производить 20 поросят и 100 уток он у тебя не может