Забываю запостить решения последних двух #zoda4a
============Батл=====================
Итак, про батл.
Можно было решить её банальным перебором, но это не очень интересно собственно с точки зрения решения.
Поэтому решим графически, это приятно взору, быстро и рекомендовано минобрнауки.
Будем откладывать количество панчлайнов участника в красной кофте по оси у, а участника в розовой рубахе — по оси х.
Итак, мы знаем, что участник в красной кофте сделал больше панчлайнов, чем участник в розовой рубахе. Проведем прямую, на которой эти количества равны (илл. 1). Нам интересны только точки, который выше этой прямой (там у>x).
Далее, мы знаем, что 2x+y>50, то есть y>50-2x. построим прямую y=50-2x (илл. 2). Нам снова интересны значения выше этой прямой. Значит, ответ сидит в правом верхнем углу графика.
Следующий шаг — правильно — x+2y<54, то есть y<27-x/2. Строим прямую, нам подходят все точки, которые ниже неё.
Из картинки видно, что внутри образовавшегося треугольника, который является пересечением всех трех выполненных условий, находится точно одно целочисленное решение (пересечение линий сетки графика.
Отсюда ответ: 18-17 в пользу батлера в красной кофте
===========Грузовики==================
Дозаправок нет, топливо везти не в чем, но зато можно переливать его из бака в бак.
Попробуем придумать наиболее выгодную стратегию. Чем больше едет грузовиков, тем больше топлива тратится на преодоление одного и того же расстояния. Значит, грузовики надо сбрасывать в тот момент, когда они перестают быть полезными, то есть, когда запас топлива в баке грузовика становится меньше или равен свободному месту в баках остальных грузовиков.
Поехали 10 грузовиков, через 50км у каждого в баке осталось 9/10 топлива. Запас топлива в одном грузовике ровно помещается в пустое место баков остальных грузовиков. Переливаем, едем дальше. Аналогично, через 500/9 км сбрасываем второй.
Таким образом, получается 500*(1+1/2+1/3+...+1/10) = 1464 с чем-то км.
============Батл=====================
Итак, про батл.
Можно было решить её банальным перебором, но это не очень интересно собственно с точки зрения решения.
Поэтому решим графически, это приятно взору, быстро и рекомендовано минобрнауки.
Будем откладывать количество панчлайнов участника в красной кофте по оси у, а участника в розовой рубахе — по оси х.
Итак, мы знаем, что участник в красной кофте сделал больше панчлайнов, чем участник в розовой рубахе. Проведем прямую, на которой эти количества равны (илл. 1). Нам интересны только точки, который выше этой прямой (там у>x).
Далее, мы знаем, что 2x+y>50, то есть y>50-2x. построим прямую y=50-2x (илл. 2). Нам снова интересны значения выше этой прямой. Значит, ответ сидит в правом верхнем углу графика.
Следующий шаг — правильно — x+2y<54, то есть y<27-x/2. Строим прямую, нам подходят все точки, которые ниже неё.
Из картинки видно, что внутри образовавшегося треугольника, который является пересечением всех трех выполненных условий, находится точно одно целочисленное решение (пересечение линий сетки графика.
Отсюда ответ: 18-17 в пользу батлера в красной кофте
===========Грузовики==================
Дозаправок нет, топливо везти не в чем, но зато можно переливать его из бака в бак.
Попробуем придумать наиболее выгодную стратегию. Чем больше едет грузовиков, тем больше топлива тратится на преодоление одного и того же расстояния. Значит, грузовики надо сбрасывать в тот момент, когда они перестают быть полезными, то есть, когда запас топлива в баке грузовика становится меньше или равен свободному месту в баках остальных грузовиков.
Поехали 10 грузовиков, через 50км у каждого в баке осталось 9/10 топлива. Запас топлива в одном грузовике ровно помещается в пустое место баков остальных грузовиков. Переливаем, едем дальше. Аналогично, через 500/9 км сбрасываем второй.
Таким образом, получается 500*(1+1/2+1/3+...+1/10) = 1464 с чем-то км.
I forget to post the decisions of the last two # zoda4a
============ Battle =====================
So, about the battle.
It could have been solved by a banal brute force, but this is not very interesting from the point of view of the solution itself.
Therefore, we decide graphically, it is pleasant to look, quickly and recommended by the Ministry of Education.
We will postpone the number of participant’s punchlines in a red sweater along the y axis, and a participant in a pink shirt along the x axis.
So, we know that the participant in the red sweater made more punchlines than the participant in the pink shirt. Let's draw a line on which these quantities are equal (ill. 1). We are interested only in points that are higher than this line (there y> x).
Further, we know that 2x + y> 50, that is, y> 50-2x. construct a line y = 50-2x (ill. 2). We are again interested in the values above this line. So, the answer is sitting in the upper right corner of the chart.
The next step is correct - x + 2y <54, that is, y <27-x / 2. We build a line, we are suitable for all points that are below it.
It can be seen from the picture that inside the formed triangle, which is the intersection of all three fulfilled conditions, there is exactly one integer solution (the intersection of the grid lines of the graph.
Hence the answer: 18-17 in favor of the butler in the red sweater
=========== Trucks ==================
There is no refueling, there is nothing to carry fuel, but you can pour it from tank to tank.
Let's try to come up with the most profitable strategy. The more trucks, the more fuel is spent on overcoming the same distance. This means that trucks should be dumped at the moment when they cease to be useful, that is, when the fuel supply in the tank of the truck becomes less than or equal to the free space in the tanks of the other trucks.
We drove 10 trucks, after 50km each had 9/10 fuel left in the tank. The stock of fuel in one truck exactly fits into the empty space of the tanks of the other trucks. Pour, go further. Similarly, after 500/9 km we reset the second one.
Thus, it turns out 500 * (1 + 1/2 + 1/3 + ... + 1/10) = 1464 with something km.
============ Battle =====================
So, about the battle.
It could have been solved by a banal brute force, but this is not very interesting from the point of view of the solution itself.
Therefore, we decide graphically, it is pleasant to look, quickly and recommended by the Ministry of Education.
We will postpone the number of participant’s punchlines in a red sweater along the y axis, and a participant in a pink shirt along the x axis.
So, we know that the participant in the red sweater made more punchlines than the participant in the pink shirt. Let's draw a line on which these quantities are equal (ill. 1). We are interested only in points that are higher than this line (there y> x).
Further, we know that 2x + y> 50, that is, y> 50-2x. construct a line y = 50-2x (ill. 2). We are again interested in the values above this line. So, the answer is sitting in the upper right corner of the chart.
The next step is correct - x + 2y <54, that is, y <27-x / 2. We build a line, we are suitable for all points that are below it.
It can be seen from the picture that inside the formed triangle, which is the intersection of all three fulfilled conditions, there is exactly one integer solution (the intersection of the grid lines of the graph.
Hence the answer: 18-17 in favor of the butler in the red sweater
=========== Trucks ==================
There is no refueling, there is nothing to carry fuel, but you can pour it from tank to tank.
Let's try to come up with the most profitable strategy. The more trucks, the more fuel is spent on overcoming the same distance. This means that trucks should be dumped at the moment when they cease to be useful, that is, when the fuel supply in the tank of the truck becomes less than or equal to the free space in the tanks of the other trucks.
We drove 10 trucks, after 50km each had 9/10 fuel left in the tank. The stock of fuel in one truck exactly fits into the empty space of the tanks of the other trucks. Pour, go further. Similarly, after 500/9 km we reset the second one.
Thus, it turns out 500 * (1 + 1/2 + 1/3 + ... + 1/10) = 1464 with something km.
У записи 7 лайков,
0 репостов,
1280 просмотров.
0 репостов,
1280 просмотров.
Эту запись оставил(а) на своей стене Андрей Городецкий
