Задача 1: Вишнево-черешневый сад Садоводы решили увеличить урожай вишен и черешен. Для

Задача 1: Вишнево-черешневый сад Садоводы решили увеличить урожай вишен и черешен. Для этого они предложили между каждыми двумя вишнями сажать хотя бы одну черешню. Теперь в саду нельзя сажать две вишни подряд. Все деревья в каждом ряду высаживаются в виде прямой аллеи. Для каждой аллеи вам известно количество саженцев вишен и количество саженцев черешен, которые на ней можно посадить (для разных аллей эти числа могут различаться). Номер аллеи Максимальное количество вишен Максимальное количество черешен 1 3 6 2 7 5 3 10 10 4 15 7 Используя данную информацию, определите максимальную длину каждой аллеи — максимально возможное количество деревьев в ней с учетом правил высаживания. Ответом на данную задачу является набор из четырех целых чисел, равных максимальной длине первой, второй, третьей и четвертой аллеи соответственно. Ответ для каждого случая требуется записать в отдельной строки. Если Вы не можете дать ответ для какой-то из аллей, то запишите в качестве ответа для данной аллеи любое число. Рассмотрим пример. Допустим, что на какой-то аллее разрешено посадить не более 2 вишен и не более 4 черешен. Ниже на рисунке приведен один из оптимальных вариантов посадки деревьев: ЧВЧВЧЧ (Ч — черешня, В — вишня). В таком случае будет посажено 6 деревьев, причем между любыми двумя вишнями будет посажена хотя бы одна черешня. Были использованы все деревья, поэтому садоводы получили максимальную длину аллеи. Сдать решение

Задать свой вопрос
0 ответов
, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы
Здравствуйте Меня зовут Виталий, я AdOps-аналитик компании  Adfinity.pro Заинтересовал ваш проект obrazovalka.com Думаю сможем увеличить

Разные вопросы.

мне очень срочно нужно сочинение по рассказу экспонат номер по дной

Литература.

мне очень срочно нужно сочинение по рассказу экспонат номер по дной

Литература.

В семье из трех человек три электронных устройства: ноутбук, планшет и

Разные вопросы.

Жаркыраган кашка маш жаралгандан ашка маш табышмак жообу менен

Кыргыз тили.

За лето подруги прочитали 48 книг.Причем Оля прочитала в 3 раза

Математика.

Периметр равнобедренного треугольника ABC (AB=BC) равен 34 см. Периметр треугольника ABM,

Разные вопросы.

«Металлическая болванка, нагрета до 420C, охлаждается в воздухе, температура которого 20C,

Алгебра.

xdy=(x+y)dx, y(1) = 0. по условию Коши помогите решить

Алгебра.

помогите пожалуйста. надо записать уравнения диссоциации следующих электролитов: карбонат натрия; бромиб

Химия.

Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт