Вы — владелец красивого сада, где растут три типа деревьев: яблони, груши и сливы. Каждое дерево имеет свои особенности: Вы посадили деревья в ряд, всего их 7 , и хотите узнать, какое максимальное количество плодоносящих деревьев может быть в вашем саду. Порядок посадки деревьев вы можете выбирать сами. Предположим, вы посадили деревья в таком порядке: Яблоня — Слива — Груша — Яблоня — Слива — Груша — Слива. Итого: 6 плодоносящих деревьев . Как нужно расположить деревья, чтобы добиться максимального количества плодоносящих деревьев? Какое это число? Обратите внимание на то, что сливы всегда плодоносят, а яблони и груши зависят друг от друга. Возможно, стоит чередовать деревья определенным образом.
Вы — владелец красивого сада, где растут три типа деревьев: яблони, груши и сливы. Каждое дерево имеет свои особенности:
- Яблоня дает плоды только если рядом (на расстоянии одного дерева) есть хотя бы одна слива.
- Груша приносит урожай только если рядом с ней растет яблоня.
- Слива плодоносит всегда, независимо от соседей.
Вы посадили деревья в ряд, всего их 7 , и хотите узнать, какое максимальное количество плодоносящих деревьев может быть в вашем саду. Порядок посадки деревьев вы можете выбирать сами.
Условия:
- Деревья растут в одну линию.
- "Рядом" означает непосредственно слева или справа от дерева.
- Каждое дерево может быть либо яблоней, либо грушей, либо сливой.
- Цель — добиться максимального числа плодоносящих деревьев.
Пример:
Предположим, вы посадили деревья в таком порядке: Яблоня — Слива — Груша — Яблоня — Слива — Груша — Слива.
- Первая яблоня плодоносит, потому что рядом слива.
- Первая слива плодоносит всегда.
- Груша плодоносит, потому что рядом яблоня.
- Вторая яблоня плодоносит, потому что рядом слива.
- Вторая слива плодоносит всегда.
- Вторая груша плодоносит, потому что рядом яблоня.
- Третья слива плодоносит всегда.
Итого: 6 плодоносящих деревьев .
Вопрос:
Как нужно расположить деревья, чтобы добиться максимального количества плодоносящих деревьев? Какое это число?
Подсказка:
Обратите внимание на то, что сливы всегда плодоносят, а яблони и груши зависят друг от друга. Возможно, стоит чередовать деревья определенным образом.